NodeHashTable::extractBest() - Code Metrics - Inspection of "Reorganise the node classes in their own folders" - jmgq/php-a-star - Measure and Improve Code Quality continuously with Scrutinizer

Passed

Push — node-identifier ( 02107d )

by Jose

created 2021-02-09 22:54 UTC

NodeHashTable::extractBest() A

↳ 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;

class NodeHashTable implements \IteratorAggregate, NodeCollectionInterface
{
    /** @var Node[] */
    private array $nodes = [];

    /**
     * {@inheritdoc}
     */
    public function getIterator(): iterable
    {
        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

Push — node-identifier ( 02107d )

NodeHashTable::extractBest() A

Complexity

Size

Duplication

Code Coverage

Importance

Duplication Side-by-Side

Filter issues like