Combinations::get() - Code Metrics - drupol/phpermutations - Measure and Improve Code Quality continuously with Scrutinizer

Combinations::get() A
last analyzed 2024-05-15 07:26 UTC

↳ Parent: Combinations

Complexity

Conditions	4
Paths	3

Size

Total Lines	17
Code Lines	11

Duplication

Lines	0
Ratio	0 %

Code Coverage

Tests	0
CRAP Score	20

Importance

Changes	1
Bugs	0	Features	0

Metric	Value
eloc	11
c	1
b	0
f	0
dl	0
loc	17
ccs	0
cts	11
cp	0
rs	9.9
cc	4
nc	3
nop	2
crap	20

<?php

declare(strict_types=1);

namespace drupol\phpermutations\Generators;

use drupol\phpermutations\GeneratorInterface;
use drupol\phpermutations\Iterators\Combinations as CombinationsIterator;
use Generator;

use function array_slice;
use function count;

/**
 * Class Combinations.
 *
 * @author Mark Wilson <[email protected]>
 */
class Combinations extends CombinationsIterator implements GeneratorInterface
{
    /**
     * {@inheritdoc}
     */
    public function generator(): Generator
    {
        return $this->get($this->getDataset(), $this->getLength());
    }

    /**
     * The generator.
     *
     * @param array<int, mixed> $dataset
     *                       The dataset
     * @param int   $length
     *                       The length
     *
     * @return Generator<array>
     */
    protected function get(array $dataset, $length): Generator
    {
        $originalLength = count($dataset);
        $remainingLength = $originalLength - $length + 1;

        for ($i = 0; $i < $remainingLength; ++$i) {
            $current = $dataset[$i];

            if (1 === $length) {
                yield [$current];
            } else {
                $remaining = array_slice($dataset, $i + 1);

                foreach ($this->get($remaining, $length - 1) as $permutation) {
                    array_unshift($permutation, $current);

                    yield $permutation;
                }
            }
        }
    }
}


1			<?php
2
3			declare(strict_types=1);
4
5			namespace drupol\phpermutations\Generators;
6
7			use drupol\phpermutations\GeneratorInterface;
8			use drupol\phpermutations\Iterators\Combinations as CombinationsIterator;
9			use Generator;
10
11			use function array_slice;
12			use function count;
13
14			/**
15			* Class Combinations.
16			*
17			* @author Mark Wilson <[email protected]>
18			*/
19			class Combinations extends CombinationsIterator implements GeneratorInterface
20			{
21			/**
22			* {@inheritdoc}
23			*/
24			public function generator(): Generator
25			{
26			return $this->get($this->getDataset(), $this->getLength());
27			}
28
29			/**
30			* The generator.
31			*
32			* @param array<int, mixed> $dataset
33			* The dataset
34			* @param int $length
35			* The length
36			*
37			* @return Generator<array>
38			*/
39			protected function get(array $dataset, $length): Generator
40			{
41			$originalLength = count($dataset);
42			$remainingLength = $originalLength - $length + 1;
43
44			for ($i = 0; $i < $remainingLength; ++$i) {
45			$current = $dataset[$i];
46
47			if (1 === $length) {
48			yield [$current];
49			} else {
50			$remaining = array_slice($dataset, $i + 1);
51
52			foreach ($this->get($remaining, $length - 1) as $permutation) {
53			array_unshift($permutation, $current);
54
55			yield $permutation;
56			}
57			}
58			}
59			}
60			}
61

drupol / phpermutations

Combinations::get() A last analyzed 2024-05-15 07:26 UTC

Complexity

Size

Duplication

Code Coverage

Importance

Duplication Side-by-Side

Filter issues like

Combinations::get() A
last analyzed 2024-05-15 07:26 UTC