NodeHashTable::extractBest() - Code Metrics - jmgq/php-a-star - Measure and Improve Code Quality continuously with Scrutinizer

NodeHashTable::extractBest() A
last analyzed 2022-01-02 19:09 UTC

↳ Parent: NodeHashTable

Complexity

Conditions	5
Paths	6

Size

Total Lines	15
Code Lines	7

Duplication

Lines	0
Ratio	0 %

Code Coverage

Tests	8
CRAP Score	5

Importance

Changes

Metric	Value
eloc	7
dl	0
loc	15
ccs	8
cts	8
cp	1
rs	9.6111
c	0
b	0
f	0
cc	5
nc	6
nop	0
crap	5

<?php

namespace JMGQ\AStar\Node\Collection;

use JMGQ\AStar\Node\Node;

/**
 * @template TState
 * @implements \IteratorAggregate<mixed, Node<TState>>
 * @implements NodeCollectionInterface<TState>
 * @internal
 */
class NodeHashTable implements \IteratorAggregate, NodeCollectionInterface
{
    /** @var Node<TState>[] */
    private array $nodes = [];

    /**
     * {@inheritdoc}
     * @return \ArrayIterator<array-key, Node<TState>>
     */
    public function getIterator(): \Traversable
    {
        return new \ArrayIterator($this->nodes);
    }

    /**
     * {@inheritdoc}
     */
    public function extractBest(): ?Node
    {
        $bestNode = null;

        foreach ($this->nodes as $node) {
            if ($bestNode === null || $node->getF() < $bestNode->getF()) {
            if ($bestNode === null || $node->getF() < $bestNode->/** @scrutinizer ignore-call */ getF()) {
                $bestNode = $node;
            }
        }

        if ($bestNode !== null) {
            $this->remove($bestNode);
        }

        return $bestNode;
    }

    public function get(string $nodeId): ?Node
    {
        return $this->nodes[$nodeId] ?? null;
    }

    public function add(Node $node): void
    {
        $this->nodes[$node->getId()] = $node;
    }

    public function remove(Node $node): void
    {
        unset($this->nodes[$node->getId()]);
    }

    public function isEmpty(): bool
    {
        return empty($this->nodes);
    }

    public function contains(Node $node): bool
    {
        return isset($this->nodes[$node->getId()]);
    }

    /**
     * {@inheritdoc}
     */
    public function clear(): void
    {
        $this->nodes = [];

    }
}


jmgq / php-a-star

NodeHashTable::extractBest() A last analyzed 2022-01-02 19:09 UTC

Complexity

Size

Duplication

Code Coverage

Importance

Duplication Side-by-Side

Filter issues like

NodeHashTable::extractBest() A
last analyzed 2022-01-02 19:09 UTC