SubstringGenerator::generateStartingWithRoot() - Code Metrics - Stadly/PasswordPolice - Measure and Improve Code Quality continuously with Scrutinizer

SubstringGenerator::generateStartingWithRoot() C
last analyzed 2020-05-08 06:26 UTC

↳ Parent: SubstringGenerator

Complexity

Conditions	12
Paths	14

Size

Total Lines	31
Code Lines	18

Duplication

Lines	0
Ratio	0 %

Code Coverage

Tests	19
CRAP Score	12

Importance

Changes	1
Bugs	0	Features	0

Metric	Value
cc	12
eloc	18
c	1
b	0
f	0
nc	14
nop	3
dl	0
loc	31
ccs	19
cts	19
cp	1
crap	12
rs	6.9666

How to fix Complexity

<?php

declare(strict_types=1);

namespace Stadly\PasswordPolice\Formatter;

use InvalidArgumentException;
use Stadly\PasswordPolice\CharTree;
use Stadly\PasswordPolice\Formatter;

final class SubstringGenerator implements Formatter
{
    use Chaining;

    /**
     * @var int Minimum substring length.
     */
    private $minLength;

    /**
     * @var int|null Maximum substring length.
     */
    private $maxLength;

    /**
     * @var array<CharTree> Memoization of formatted character trees.
     */
    private static $memoization = [];

    /**
     * @var array<CharTree> Memoization of intermediate results of formatted character trees.
     */
    private static $startsWithMemoization = [];

    /**
     * @param int $minLength Ignore substrings shorter than this.
     * @param int|null $maxLength Ignore substrings longer than this.
     */
    public function __construct(int $minLength = 3, ?int $maxLength = 25)
    {
        if ($minLength < 0) {
            throw new InvalidArgumentException('Min length must be non-negative.');
        }
        if ($maxLength !== null && $maxLength < $minLength) {
            throw new InvalidArgumentException('Max length cannot be smaller than min length.');
        }

        $this->minLength = $minLength;
        $this->maxLength = $maxLength;
    }

    /**
     * @param CharTree $charTree Character tree to format.
     * @return CharTree Substrings of the character tree.
     */
    protected function applyCurrent(CharTree $charTree): CharTree
    {
        return $this->applyInternal($charTree, $this->minLength, $this->maxLength);
    }

    /**
     * @param CharTree $charTree Character tree to format.
     * @param int $minLength Minimum substring length.
     * @param int|null $maxLength Maximum substring length.
     * @return CharTree Substrings of the character tree.
     */
    private function applyInternal(CharTree $charTree, int $minLength, ?int $maxLength): CharTree
    {
        // When PHP 7.1 is no longer supported, change to using spl_object_id.
        $hash = spl_object_hash($charTree) . ';' . $minLength . ';' . $maxLength;

        if (!isset(self::$memoization[$hash])) {
            self::$memoization[$hash] = $this->format($charTree, $minLength, $maxLength);
        }

        return self::$memoization[$hash];
    }

    /**
     * @param CharTree $charTree Character tree to format.
     * @param int $minLength Minimum substring length.
     * @param int|null $maxLength Maximum substring length.
     * @return CharTree Substrings of the character tree. Memoization is not used.
     */
    private function format(CharTree $charTree, int $minLength, ?int $maxLength): CharTree
    {
        $charTrees = [];

        $notStartingWithRoot = $this->generateNotStartingWithRoot($charTree, $minLength, $maxLength);
        if ($notStartingWithRoot->getRoot() !== null) {
            $charTrees[] = $notStartingWithRoot;
        }

        $startingWithRoot = $this->applyInternalStartingWithRoot($charTree, $minLength, $maxLength);
        if ($startingWithRoot->getRoot() !== null) {
            $charTrees[] = $startingWithRoot;
        }

        return CharTree::fromArray($charTrees);
    }

    /**
     * @param CharTree $charTree Character tree to format.
     * @param int $minLength Minimum substring length.
     * @param int|null $maxLength Maximum substring length.
     * @return CharTree Substrings of the character tree not starting with root.
     */
    private function generateNotStartingWithRoot(CharTree $charTree, int $minLength, ?int $maxLength): CharTree
    {
        $root = $charTree->getRoot();

        if ($root === null) {
            return $charTree;
        }

        $branches = $charTree->getBranches();
        $substringBranches = [];
        if ($maxLength > 0 || $maxLength === null) {
            foreach ($branches as $branch) {
                $substringBranch = $this->applyInternal($branch, $minLength, $maxLength);
                if ($substringBranch->getRoot() !== null) {
                    $substringBranches[] = $substringBranch;
                }
            }
        }

        if ($substringBranches !== [] || $minLength === 0) {
            if ($substringBranches !== [] && $minLength === 0) {
                $substringBranches[] = CharTree::fromNothing();
            }
            return CharTree::fromString('', $substringBranches);
        }

        return CharTree::fromNothing();
    }

    /**
     * @param CharTree $charTree Character tree to format.
     * @param int $minLength Minimum substring length.
     * @param int|null $maxLength Maximum substring length.
     * @return CharTree Substrings of the character tree starting with root.
     */
    private function applyInternalStartingWithRoot(CharTree $charTree, int $minLength, ?int $maxLength): CharTree
    {
        // When PHP 7.1 is no longer supported, change to using spl_object_id.
        $hash = spl_object_hash($charTree) . ';' . $minLength . ';' . $maxLength;

        if (!isset(self::$startsWithMemoization[$hash])) {
            self::$startsWithMemoization[$hash] = $this->generateStartingWithRoot($charTree, $minLength, $maxLength);
        }

        return self::$startsWithMemoization[$hash];
    }

    /**
     * @param CharTree $charTree Character tree to format.
     * @param int $minLength Minimum substring length.
     * @param int|null $maxLength Maximum substring length.
     * @return CharTree Substrings of the character tree starting with root. Memoization is not used.
     */
    private function generateStartingWithRoot(CharTree $charTree, int $minLength, ?int $maxLength): CharTree
    {
        $root = $charTree->getRoot();

        if ($root === null) {
            return $charTree;
        }

        $rootLength = mb_strlen($root);
        if ($rootLength <= $maxLength || $maxLength === null) {
            $branches = $charTree->getBranches();
            $branchMinLength = $minLength <= $rootLength ? 0 : $minLength - $rootLength;
            $branchMaxLength = $maxLength === null ? null : $maxLength - $rootLength;

            $substringBranches = [];
            foreach ($branches as $branch) {
                $substringBranch = $this->applyInternalStartingWithRoot($branch, $branchMinLength, $branchMaxLength);
                if ($substringBranch->getRoot() !== null) {
                    $substringBranches[] = $substringBranch;
                }
            }

            if ($substringBranches !== [] || $minLength <= $rootLength) {
                if ($substringBranches !== [] && $minLength <= $rootLength) {
                    $substringBranches[] = CharTree::fromNothing();
                }
                return CharTree::fromString($root, $substringBranches);
            }
        }

        return CharTree::fromNothing();
    }
}


1		<?php
2
3		declare(strict_types=1);
4
5		namespace Stadly\PasswordPolice\Formatter;
6
7		use InvalidArgumentException;
8		use Stadly\PasswordPolice\CharTree;
9		use Stadly\PasswordPolice\Formatter;
10
11		final class SubstringGenerator implements Formatter
12		{
13		use Chaining;
14
15		/**
16		* @var int Minimum substring length.
17		*/
18		private $minLength;
19
20		/**
21		* @var int\|null Maximum substring length.
22		*/
23		private $maxLength;
24
25		/**
26		* @var array<CharTree> Memoization of formatted character trees.
27		*/
28		private static $memoization = [];
29
30		/**
31		* @var array<CharTree> Memoization of intermediate results of formatted character trees.
32		*/
33		private static $startsWithMemoization = [];
34
35		/**
36		* @param int $minLength Ignore substrings shorter than this.
37		* @param int\|null $maxLength Ignore substrings longer than this.
38		*/
39	8	public function __construct(int $minLength = 3, ?int $maxLength = 25)
40		{
41	8	if ($minLength < 0) {
42	1	throw new InvalidArgumentException('Min length must be non-negative.');
43		}
44	7	if ($maxLength !== null && $maxLength < $minLength) {
45	1	throw new InvalidArgumentException('Max length cannot be smaller than min length.');
46		}
47
48	6	$this->minLength = $minLength;
49	6	$this->maxLength = $maxLength;
50	6	}
51
52		/**
53		* @param CharTree $charTree Character tree to format.
54		* @return CharTree Substrings of the character tree.
55		*/
56	6	protected function applyCurrent(CharTree $charTree): CharTree
57		{
58	6	return $this->applyInternal($charTree, $this->minLength, $this->maxLength);
59		}
60
61		/**
62		* @param CharTree $charTree Character tree to format.
63		* @param int $minLength Minimum substring length.
64		* @param int\|null $maxLength Maximum substring length.
65		* @return CharTree Substrings of the character tree.
66		*/
67	6	private function applyInternal(CharTree $charTree, int $minLength, ?int $maxLength): CharTree
68		{
69		// When PHP 7.1 is no longer supported, change to using spl_object_id.
70	6	$hash = spl_object_hash($charTree) . ';' . $minLength . ';' . $maxLength;
71
72	6	if (!isset(self::$memoization[$hash])) {
73	6	self::$memoization[$hash] = $this->format($charTree, $minLength, $maxLength);
74		}
75
76	6	return self::$memoization[$hash];
77		}
78
79		/**
80		* @param CharTree $charTree Character tree to format.
81		* @param int $minLength Minimum substring length.
82		* @param int\|null $maxLength Maximum substring length.
83		* @return CharTree Substrings of the character tree. Memoization is not used.
84		*/
85	6	private function format(CharTree $charTree, int $minLength, ?int $maxLength): CharTree
86		{
87	6	$charTrees = [];
88
89	6	$notStartingWithRoot = $this->generateNotStartingWithRoot($charTree, $minLength, $maxLength);
90	6	if ($notStartingWithRoot->getRoot() !== null) {
91	5	$charTrees[] = $notStartingWithRoot;
92		}
93
94	6	$startingWithRoot = $this->applyInternalStartingWithRoot($charTree, $minLength, $maxLength);
95	6	if ($startingWithRoot->getRoot() !== null) {
96	5	$charTrees[] = $startingWithRoot;
97		}
98
99	6	return CharTree::fromArray($charTrees);
100		}
101
102		/**
103		* @param CharTree $charTree Character tree to format.
104		* @param int $minLength Minimum substring length.
105		* @param int\|null $maxLength Maximum substring length.
106		* @return CharTree Substrings of the character tree not starting with root.
107		*/
108	6	private function generateNotStartingWithRoot(CharTree $charTree, int $minLength, ?int $maxLength): CharTree
109		{
110	6	$root = $charTree->getRoot();
111
112	6	if ($root === null) {
113	2	return $charTree;
114		}
115
116	5	$branches = $charTree->getBranches();
117	5	$substringBranches = [];
118	5	if ($maxLength > 0 \|\| $maxLength === null) {
119	5	foreach ($branches as $branch) {
120	4	$substringBranch = $this->applyInternal($branch, $minLength, $maxLength);
121	4	if ($substringBranch->getRoot() !== null) {
122	4	$substringBranches[] = $substringBranch;
123		}
124		}
125		}
126
127	5	if ($substringBranches !== [] \|\| $minLength === 0) {
128	5	if ($substringBranches !== [] && $minLength === 0) {
129	1	$substringBranches[] = CharTree::fromNothing();
130		}
131	5	return CharTree::fromString('', $substringBranches);
132		}
133
134	3	return CharTree::fromNothing();
135		}
136
137		/**
138		* @param CharTree $charTree Character tree to format.
139		* @param int $minLength Minimum substring length.
140		* @param int\|null $maxLength Maximum substring length.
141		* @return CharTree Substrings of the character tree starting with root.
142		*/
143	6	private function applyInternalStartingWithRoot(CharTree $charTree, int $minLength, ?int $maxLength): CharTree
144		{
145		// When PHP 7.1 is no longer supported, change to using spl_object_id.
146	6	$hash = spl_object_hash($charTree) . ';' . $minLength . ';' . $maxLength;
147
148	6	if (!isset(self::$startsWithMemoization[$hash])) {
149	6	self::$startsWithMemoization[$hash] = $this->generateStartingWithRoot($charTree, $minLength, $maxLength);
150		}
151
152	6	return self::$startsWithMemoization[$hash];
153		}
154
155		/**
156		* @param CharTree $charTree Character tree to format.
157		* @param int $minLength Minimum substring length.
158		* @param int\|null $maxLength Maximum substring length.
159		* @return CharTree Substrings of the character tree starting with root. Memoization is not used.
160		*/
161	6	private function generateStartingWithRoot(CharTree $charTree, int $minLength, ?int $maxLength): CharTree
162		{
163	6	$root = $charTree->getRoot();
164
165	6	if ($root === null) {
166	2	return $charTree;
167		}
168
169	5	$rootLength = mb_strlen($root);
170	5	if ($rootLength <= $maxLength \|\| $maxLength === null) {
171	5	$branches = $charTree->getBranches();
172	5	$branchMinLength = $minLength <= $rootLength ? 0 : $minLength - $rootLength;
173	5	$branchMaxLength = $maxLength === null ? null : $maxLength - $rootLength;
174
175	5	$substringBranches = [];
176	5	foreach ($branches as $branch) {
177	4	$substringBranch = $this->applyInternalStartingWithRoot($branch, $branchMinLength, $branchMaxLength);
178	4	if ($substringBranch->getRoot() !== null) {
179	4	$substringBranches[] = $substringBranch;
180		}
181		}
182
183	5	if ($substringBranches !== [] \|\| $minLength <= $rootLength) {
184	5	if ($substringBranches !== [] && $minLength <= $rootLength) {
185	3	$substringBranches[] = CharTree::fromNothing();
186		}
187	5	return CharTree::fromString($root, $substringBranches);
188		}
189		}
190
191	3	return CharTree::fromNothing();
192		}
193		}
194

Stadly / PasswordPolice

SubstringGenerator::generateStartingWithRoot() C last analyzed 2020-05-08 06:26 UTC

Complexity

Size

Duplication

Code Coverage

Importance

How to fix Complexity

Long Method

Duplication Side-by-Side

Filter issues like

SubstringGenerator::generateStartingWithRoot() C
last analyzed 2020-05-08 06:26 UTC