Kunstmaan\Skylab\Utility\DependencySolver

Complexity

Total Complexity

20

Size/Duplication

Total Lines	125
Duplicated Lines	14.4 %

Coupling/Cohesion

Components	1
Dependencies	0

Importance

Changes

0

6 Methods

Rating	Name	Duplication	Size	Complexity
A	add()	0	4	2
A	getLoadOrder()	8	21	3
C	getDependents()	0	32	7
A	itemExists()	0	8	2
A	hasDependents()	0	8	3
A	getFailedItems()	10	18	3

<?php
namespace Kunstmaan\Skylab\Utility;

class DependencySolver
{

    private $items = array();

    /**
     * @param string $item
     * @param string[] $dependencies
     */
    public function add($item, $dependencies = array())
    {
        $this->items[$item] = (count($dependencies) > 0) ? $dependencies : null;
    }

    /**
     * @return array
     */
    public function getLoadOrder()
    {
        $loadOrder = array();
        $seen = array();

        foreach ($this->items as $item => $dependencies) {

This code seems to be duplicated across your project.

            $tmp = $this->getDependents($item, $seen);

            if ($tmp[2] === false) {
                $loadOrder = array_merge($loadOrder, $tmp[0]);
                $seen = $tmp[1];
            }
        }

        $loadOrder = array_filter($loadOrder, function ($skeleton) {
            return $skeleton != "base";
        });
        array_unshift($loadOrder, "base");

        return $loadOrder;
    }

    /**
     * @param $item
     * @param  array $seen
     * @return array
     */
    private function getDependents($item, $seen = array())
    {
        if (array_key_exists($item, $seen)) {
            return array(array(), $seen, false);
        }

        if ($this->itemExists($item)) {
            $order = array();
            $failed = array();
            $seen[$item] = true;

            if ($this->hasDependents($item)) {
                foreach ($this->items[$item] as $dependency) {
                    $tmp = $this->getDependents($dependency, $seen);

                    $order = array_merge($tmp[0], $order);
                    $seen = $tmp[1];

                    if ($tmp[2] !== false) {
                        $failed = array_merge($tmp[2], $failed);
                    }
                }
            }

            $order[] = $item;
            $failed = (count($failed) > 0) ? $failed : false;

            return array($order, $seen, $failed);
        }

        return array(array(), array(), array($item));
    }

    /**
     * @param $item
     * @return bool
     */
    public function itemExists($item)
    {
        if (array_key_exists($item, $this->items)) {
            return true;
        }

        return false;
    }

    /**
     * @param $item
     * @return bool
     */
    private function hasDependents($item)
    {
        if ($this->itemExists($item) && is_array($this->items[$item])) {
            return true;
        }

        return false;
    }

    /**
     * @return array
     */
    public function getFailedItems()
    {
        $failed = array();
        $seen = array();

        foreach ($this->items as $item => $dependencies) {

This code seems to be duplicated across your project.

            $tmp = $this->getDependents($item, $seen);

            if ($tmp[2] !== false) {
                $failed[] = $item;
                continue;
            }

            $seen = $tmp[1];
        }

        return $failed;
    }
}