Smoren\PartialIntersection\IntegerSetArrayImplementation

Complexity

Total Complexity

7

Size/Duplication

Total Lines	39
Duplicated Lines	0 %

Test Coverage

Coverage

100%

Importance

Changes

0

1 Method

Rating	Name	Duplication	Size	Complexity
B	partialIntersection()	0	32	7

<?php

declare(strict_types=1);

namespace Smoren\PartialIntersection;

class IntegerSetArrayImplementation
{
    /**
     * @param int $m
     * @param array<int> ...$sets
     * @return array<int>
     */
    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;
    }
}