Permutate::getPermutations() - Code Metrics - loophp/collection - Measure and Improve Code Quality continuously with Scrutinizer

Permutate::getPermutations() A
last analyzed 2024-12-11 06:32 UTC

↳ Parent: Permutate

Complexity

Conditions	4
Paths	3

Size

Total Lines	18
Code Lines	9

Duplication

Lines	0
Ratio	0 %

Code Coverage

Tests	10
CRAP Score	4

Importance

Changes

Metric	Value
cc	4
eloc	9
c	0
b	0
f	0
nc	3
nop	1
dl	0
loc	18
ccs	10
cts	10
cp	1
crap	4
rs	9.9666

<?php

declare(strict_types=1);

namespace loophp\collection\Operation;

use Closure;
use Generator;
use loophp\iterators\IterableIteratorAggregate;

/**
 * @immutable
 *
 * @template TKey
 * @template T
 */
final class Permutate extends AbstractOperation
{
    public function __invoke(): Closure
    {
        $getPermutations =
            /**
             * @param list<T> $dataset
filter:
    dependency_paths: ["lib/*"]
             *
             * @return Generator<int, list<T>>
             */
            fn (array $dataset): Generator => $this->getPermutations($dataset);

        return
            /**
             * @param iterable<TKey, T> $iterable
             *
             * @return Generator<int, list<T>>
             *
             * @psalm-suppress InvalidOperand
             */
            static fn (iterable $iterable): Generator => $getPermutations([...(new IterableIteratorAggregate($iterable))]);
    }

    /**
     * @param array<array-key, T> $dataset

     *
     * @return Generator<int, list<T>>
     */
    private function getPermutations(array $dataset): Generator
    {
        foreach ($dataset as $key => $firstItem) {
            $remaining = $dataset;

            array_splice($remaining, $key, 1);

            if ([] === $remaining) {
                yield [$firstItem];

                continue;
            }

            foreach ($this->getPermutations($remaining) as $permutation) {
                // TODO: Fix this.
                array_unshift($permutation, $firstItem);

                yield $permutation;
            }
        }
    }
}


1		<?php
2
3		declare(strict_types=1);
4
5		namespace loophp\collection\Operation;
6
7		use Closure;
8		use Generator;
9		use loophp\iterators\IterableIteratorAggregate;
10
11		/**
12		* @immutable
13		*
14		* @template TKey
15		* @template T
16		*/
17		final class Permutate extends AbstractOperation
18		{
19	2	public function __invoke(): Closure
20		{
21	2	$getPermutations =
22		/**
23		* @param list<T> $dataset
		0 ignored issues – show Bug introduced 2020-07-05 17:17 UTC by Report Bug Copy Issue Report The type `loophp\collection\Operation\list` was not found. Maybe you did not declare it correctly or list all dependencies? The issue could also be caused by a filter entry in the build configuration. If the path has been excluded in your configuration, e.g. `excluded_paths: ["lib/"]`, you can move it to the dependency path list as follows: filter: dependency_paths: ["lib/"] For further information see https://scrutinizer-ci.com/docs/tools/php/php-scrutinizer/#list-dependency-paths Loading history...
24		*
25		* @return Generator<int, list<T>>
26		*/
27	2	fn (array $dataset): Generator => $this->getPermutations($dataset);
28
29	2	return
30		/**
31		* @param iterable<TKey, T> $iterable
32		*
33		* @return Generator<int, list<T>>
34		*
35		* @psalm-suppress InvalidOperand
36		*/
37	2	static fn (iterable $iterable): Generator => $getPermutations([...(new IterableIteratorAggregate($iterable))]);
38		}
39
40		/**
41		* @param array<array-key, T> $dataset
		0 ignored issues – show Documentation Bug introduced 2023-03-12 11:38 UTC by Report Bug Copy Issue Report The doc comment `array<array-key, T>` at position `2` could not be parsed: Unknown type name 'array-key' at position 2 in array<array-key, T>. Loading history...
42		*
43		* @return Generator<int, list<T>>
44		*/
45	2	private function getPermutations(array $dataset): Generator
46		{
47	2	foreach ($dataset as $key => $firstItem) {
48	2	$remaining = $dataset;
49
50	2	array_splice($remaining, $key, 1);
51
52	2	if ([] === $remaining) {
53	2	yield [$firstItem];
54
55	2	continue;
56		}
57
58	2	foreach ($this->getPermutations($remaining) as $permutation) {
59		// TODO: Fix this.
60	2	array_unshift($permutation, $firstItem);
61
62	2	yield $permutation;
63		}
64		}
65		}
66		}
67

loophp / collection

Permutate::getPermutations() A last analyzed 2024-12-11 06:32 UTC

Complexity

Size

Duplication

Code Coverage

Importance

Duplication Side-by-Side

Filter issues like

Permutate::getPermutations() A
last analyzed 2024-12-11 06:32 UTC