NoDuplicateLettersStringCombinations::permute() - Code Metrics - bpolaszek/string-combinations - Measure and Improve Code Quality continuously with Scrutinizer

NoDuplicateLettersStringCombinations::permute() B
last analyzed 2025-07-18 08:50 UTC

↳ Parent: NoDuplicateLettersStringCombinations

Complexity

Conditions	11
Paths	30

Size

Total Lines	53
Code Lines	37

Duplication

Lines	0
Ratio	0 %

Importance

Changes	1
Bugs	0	Features	0

Metric	Value
cc	11
eloc	37
nc	30
nop	2
dl	0
loc	53
rs	7.3166
c	1
b	0
f	0

How to fix Long Method Complexity

<?php

namespace BenTools\StringCombinations;

use Countable;
use Generator;
use IteratorAggregate;
use Traversable;

final class NoDuplicateLettersStringCombinations implements IteratorAggregate, Countable
{
    private StringCombinations $stringCombinations;

    public function __construct(StringCombinations $stringCombinations)
    {
        $this->stringCombinations = $stringCombinations;
    }

    public function getIterator(): Traversable
    {
        for ($i = $this->stringCombinations->min; $i <= $this->stringCombinations->max; $i++) {

            foreach ($this->permute($this->stringCombinations->charset, $i) as $combination) {

                yield implode($this->stringCombinations->glue, $combination);

            }
        }
    }

    public function count(): int
    {
        $arr = [];

        for ($pos = $this->stringCombinations->max, $i = 0; $pos >= $this->stringCombinations->min; $pos--, $i++) {

            if (0 === $i) {
                $arr[$i] = [$pos];
            } else {
                $arr[$i] = array_merge($arr[$i - 1], [$pos]);
            }
        }

        return array_sum(array_map('array_product', $arr));

    }

    private function permute(array $charset, $length = null): Generator
    {
        $n = count($charset);

        if (null === $length) {
            $length = $n;
        }

        if ($length > $n) {
            return;
        }

        $indices = range(0, $n - 1);
        $cycles = range($n, $n - $length + 1, -1);

        yield array_slice($charset, 0, $length);

        if ($n <= 0) {
            return;
        }

        while (true) {
            $exitEarly = false;
            for ($i = $length; $i--;) {
                $cycles[$i]-= 1;
                if ($cycles[$i] == 0) {
                    if ($i < count($indices)) {
                        $removed = array_splice($indices, $i, 1);
                        $indices[] = $removed[0];
                    }
                    $cycles[$i] = $n - $i;
                } else {
                    $j = $cycles[$i];
                    $value = $indices[$i];
                    $negative = $indices[count($indices) - $j];
                    $indices[$i] = $negative;
                    $indices[count($indices) - $j] = $value;
                    $result = [];
                    $counter = 0;
                    foreach ($indices as $index) {
                        $result[] = $charset[$index];
                        $counter++;
                        if ($counter == $length) {
                            break;
                        }
                    }
                    yield $result;
                    $exitEarly = true;
                    break;
                }
            }
            if (!$exitEarly) {
                break;
            }
        }
    }

    public function getRandomString(): string
    {
        $charset = $this->stringCombinations->charset;

        $string = [];

        $length = random_int($this->stringCombinations->min, $this->stringCombinations->max);


        for ($pos = 1; $pos <= $length; $pos++) {
            shuffle($charset);

            $string[] = array_shift($charset);
        }

        return implode($this->stringCombinations->glue, $string);

    }

    public function asArray(): array
    {
        return iterator_to_array($this);
    }
}


1			<?php
2
3			namespace BenTools\StringCombinations;
4
5			use Countable;
6			use Generator;
7			use IteratorAggregate;
8			use Traversable;
9
10			final class NoDuplicateLettersStringCombinations implements IteratorAggregate, Countable
11			{
12			private StringCombinations $stringCombinations;
13
14			public function __construct(StringCombinations $stringCombinations)
15			{
16			$this->stringCombinations = $stringCombinations;
17			}
18
19			public function getIterator(): Traversable
20			{
21			for ($i = $this->stringCombinations->min; $i <= $this->stringCombinations->max; $i++) {
			0 ignored issues – show Bug Best Practice introduced 2022-01-02 11:39 UTC by Report Bug Copy Issue Report The property `$max` is declared private in `BenTools\StringCombinations\StringCombinations`. Since you implement `__get`, consider adding a @property or @property-read. Loading history... Bug Best Practice introduced 2022-01-02 11:39 UTC by Report Bug Copy Issue Report The property `$min` is declared private in `BenTools\StringCombinations\StringCombinations`. Since you implement `__get`, consider adding a @property or @property-read. Loading history...
22			foreach ($this->permute($this->stringCombinations->charset, $i) as $combination) {
			0 ignored issues – show Bug Best Practice introduced 2022-01-02 11:39 UTC by Report Bug Copy Issue Report The property `$charset` is declared private in `BenTools\StringCombinations\StringCombinations`. Since you implement `__get`, consider adding a @property or @property-read. Loading history...
23			yield implode($this->stringCombinations->glue, $combination);
			0 ignored issues – show Bug Best Practice introduced 2022-01-02 11:39 UTC by Report Bug Copy Issue Report The property `$glue` is declared private in `BenTools\StringCombinations\StringCombinations`. Since you implement `__get`, consider adding a @property or @property-read. Loading history...
24			}
25			}
26			}
27
28			public function count(): int
29			{
30			$arr = [];
31
32			for ($pos = $this->stringCombinations->max, $i = 0; $pos >= $this->stringCombinations->min; $pos--, $i++) {
			0 ignored issues – show Bug Best Practice introduced 2022-01-02 11:39 UTC by Report Bug Copy Issue Report The property `$max` is declared private in `BenTools\StringCombinations\StringCombinations`. Since you implement `__get`, consider adding a @property or @property-read. Loading history... Bug Best Practice introduced 2022-01-02 11:39 UTC by Report Bug Copy Issue Report The property `$min` is declared private in `BenTools\StringCombinations\StringCombinations`. Since you implement `__get`, consider adding a @property or @property-read. Loading history...
33			if (0 === $i) {
34			$arr[$i] = [$pos];
35			} else {
36			$arr[$i] = array_merge($arr[$i - 1], [$pos]);
37			}
38			}
39
40			return array_sum(array_map('array_product', $arr));
			0 ignored issues – show Bug Best Practice introduced 2022-01-02 11:39 UTC by Report Bug Copy Issue Report The expression `return array_sum(array_m...'array_product', $arr))` could return the type `double` which is incompatible with the type-hinted return `integer`. Consider adding an additional type-check to rule them out. Loading history...
41			}
42
43			private function permute(array $charset, $length = null): Generator
44			{
45			$n = count($charset);
46
47			if (null === $length) {
48			$length = $n;
49			}
50
51			if ($length > $n) {
52			return;
53			}
54
55			$indices = range(0, $n - 1);
56			$cycles = range($n, $n - $length + 1, -1);
57
58			yield array_slice($charset, 0, $length);
59
60			if ($n <= 0) {
61			return;
62			}
63
64			while (true) {
65			$exitEarly = false;
66			for ($i = $length; $i--;) {
67			$cycles[$i]-= 1;
68			if ($cycles[$i] == 0) {
69			if ($i < count($indices)) {
70			$removed = array_splice($indices, $i, 1);
71			$indices[] = $removed[0];
72			}
73			$cycles[$i] = $n - $i;
74			} else {
75			$j = $cycles[$i];
76			$value = $indices[$i];
77			$negative = $indices[count($indices) - $j];
78			$indices[$i] = $negative;
79			$indices[count($indices) - $j] = $value;
80			$result = [];
81			$counter = 0;
82			foreach ($indices as $index) {
83			$result[] = $charset[$index];
84			$counter++;
85			if ($counter == $length) {
86			break;
87			}
88			}
89			yield $result;
90			$exitEarly = true;
91			break;
92			}
93			}
94			if (!$exitEarly) {
95			break;
96			}
97			}
98			}
99
100			public function getRandomString(): string
101			{
102			$charset = $this->stringCombinations->charset;
			0 ignored issues – show Bug Best Practice introduced 2022-01-02 11:39 UTC by Report Bug Copy Issue Report The property `$charset` is declared private in `BenTools\StringCombinations\StringCombinations`. Since you implement `__get`, consider adding a @property or @property-read. Loading history...
103			$string = [];
104
105			$length = random_int($this->stringCombinations->min, $this->stringCombinations->max);
			0 ignored issues – show Bug Best Practice introduced 2022-01-02 11:39 UTC by Report Bug Copy Issue Report The property `$max` is declared private in `BenTools\StringCombinations\StringCombinations`. Since you implement `__get`, consider adding a @property or @property-read. Loading history... Bug Best Practice introduced 2022-01-02 11:39 UTC by Report Bug Copy Issue Report The property `$min` is declared private in `BenTools\StringCombinations\StringCombinations`. Since you implement `__get`, consider adding a @property or @property-read. Loading history...
106
107			for ($pos = 1; $pos <= $length; $pos++) {
108			shuffle($charset);
109
110			$string[] = array_shift($charset);
111			}
112
113			return implode($this->stringCombinations->glue, $string);
			0 ignored issues – show Bug Best Practice introduced 2022-01-02 11:39 UTC by Report Bug Copy Issue Report The property `$glue` is declared private in `BenTools\StringCombinations\StringCombinations`. Since you implement `__get`, consider adding a @property or @property-read. Loading history...
114			}
115
116			public function asArray(): array
117			{
118			return iterator_to_array($this);
119			}
120			}
121

bpolaszek / string-combinations

NoDuplicateLettersStringCombinations::permute() B last analyzed 2025-07-18 08:50 UTC

Complexity

Size

Duplication

Importance

How to fix Long Method Complexity

Long Method

Duplication Side-by-Side

Filter issues like

NoDuplicateLettersStringCombinations::permute() B
last analyzed 2025-07-18 08:50 UTC