Smoren\PartialIntersection\IntegerSetIterableImplementation

Complexity

Total Complexity

7

Size/Duplication

Total Lines	31
Duplicated Lines	0 %

Test Coverage

Coverage

100%

Importance

Changes	1
Bugs	0	Features	1

1 Method

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

<?php

declare(strict_types=1);

namespace Smoren\PartialIntersection;

use Smoren\PartialIntersection\Util\IteratorFactory;

class IntegerSetIterableImplementation
{
    /**
     * @param int $m
     * @param iterable<int> ...$sets
     * @return \Generator<int>
     */
    public static function partialIntersection(int $m, iterable ...$sets): \Generator
    {
        $iterator = new \MultipleIterator(\MultipleIterator::MIT_NEED_ANY);

        foreach ($sets as $set) {
            $iterator->attachIterator(IteratorFactory::makeIterator($set));
        }

        $usageMap = [];

        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) {
                    yield $value;
                }
            }
        }
    }
}