Smoren\PartialIntersection\MultisetIterableImplementation

Complexity

Total Complexity

5

Size/Duplication

Total Lines	28
Duplicated Lines	0 %

Test Coverage

Coverage

100%

Importance

Changes	1
Bugs	0	Features	1

1 Method

Rating	Name	Duplication	Size	Complexity
A	partialIntersection()	0	17	5

<?php

declare(strict_types=1);

namespace Smoren\PartialIntersection;

use Smoren\PartialIntersection\Util\JustifyMultipleIterator;
use Smoren\PartialIntersection\Util\NoValueMonad;
use Smoren\PartialIntersection\Util\UsageMap;

class MultisetIterableImplementation
{
    /**
     * @template T
     *
     * @param bool $strict
     * @param int $m
     * @param iterable<T> ...$multisets
     *
     * @return \Generator<T>
     */
    public static function partialIntersection(bool $strict, int $m, iterable ...$multisets): \Generator
    {
        $usageMap = new UsageMap($strict);

        $multipleIterator = new JustifyMultipleIterator(...$multisets);

        foreach ($multipleIterator as $index => $values) {
            foreach ($values as $owner => $value) {
                if ($value instanceof NoValueMonad) {
                    continue;
                }

                $usageMap->addUsage($value, (string)$owner);

                if ($usageMap->getOwnersCount($value) === $m) {
                    yield $value;
                    $usageMap->deleteUsage($value);
                }
            }
        }
    }
}