IntegerSetArrayImplementation::partialIntersection()

Complexity

Conditions	7
Paths	14

Size

Total Lines	32
Code Lines	16

Duplication

Lines	0
Ratio	0 %

Code Coverage

Tests	17
CRAP Score	7

Importance

Changes

0

<?php
    public static function partialIntersection(int $m, array ...$sets): array
    {
        $iterator = new \MultipleIterator(\MultipleIterator::MIT_NEED_ANY);

        foreach ($sets as $set) {
            $iterator->attachIterator(new \ArrayIterator($set));
        }

        $usageMap = [];
        $result = [];

        foreach ($iterator as $values) {
            foreach ($values as $value) {
                if ($value === null) {
                    continue;
                }

                if (!isset($usageMap[$value])) {
                    $usageMap[$value] = 0;
                }

                $usageMap[$value]++;

                if ($usageMap[$value] === $m) {
                    $result[] = $value;
                }
            }
        }

        sort($result);

        return $result;
    }