TrieNode::append() - Code Metrics - loophp/phptree - Measure and Improve Code Quality continuously with Scrutinizer

TrieNode::append() A
last analyzed 2022-01-20 10:11 UTC

↳ Parent: TrieNode

Complexity

Conditions	3
Paths	3

Size

Total Lines	12
Code Lines	5

Duplication

Lines	0
Ratio	0 %

Code Coverage

Tests	6
CRAP Score	3

Importance

Changes

Metric	Value
cc	3
eloc	5
nc	3
nop	1
dl	0
loc	12
ccs	6
cts	6
cp	1
crap	3
rs	10
c	0
b	0
f	0

<?php

/**
 * For the full copyright and license information, please view
 * the LICENSE file that was distributed with this source code.
 */

declare(strict_types=1);

namespace loophp\phptree\Node;

use Exception;

/**
 * Class TrieNode.
 */
class TrieNode extends KeyValueNode
{
    public function add(NodeInterface ...$nodes): NodeInterface
    {
        foreach ($nodes as $node) {
            $data = $node->getValue();
            $data = $node->getValue();

            $hash = hash('sha256', $node->getKey() . $data);
            $hash = hash('sha256', $node->/** @scrutinizer ignore-call */ getKey() . $data);

            $node = new self($hash, substr($data, 0, 1));
            $parent = $this->append($node);

            $dataWithoutFirstLetter = substr($data, 1);

            if ('' < $dataWithoutFirstLetter) {
                $parent->add(new self($hash, $dataWithoutFirstLetter));
            } else {
                $nodes = [$node->getValue()];

                /** @var KeyValueNodeInterface $ancestor */
                foreach ($node->getAncestors() as $ancestor) {
                    $nodes[] = $ancestor->getValue();
                }
                array_pop($nodes);
                $node->append(new self($hash, strrev(implode('', $nodes))));
            }
        }

        return $this;
    }

    /**
     * @throws Exception
     *
     * @return NodeInterface|ValueNodeInterface
     */
    private function append(ValueNodeInterface $node)
    {
        /** @var ValueNodeInterface $child */
        foreach ($this->children() as $child) {
            if ($node->getValue() === $child->getValue()) {
                return $child;

            }
        }

        parent::add($node);

        return $node;
    }
}


loophp / phptree

TrieNode::append() A last analyzed 2022-01-20 10:11 UTC

Complexity

Size

Duplication

Code Coverage

Importance

Duplication Side-by-Side

Filter issues like

TrieNode::append() A
last analyzed 2022-01-20 10:11 UTC