Samurai\Module\ModulesSorter

Complexity

Total Complexity

13

Size/Duplication

Total Lines	88
Duplicated Lines	0 %

Coupling/Cohesion

Components	1
Dependencies	2

Test Coverage

Coverage

100%

Importance

Changes

0

5 Methods

Rating	Name	Duplication	Size	Complexity
A	sort()	0	7	1
A	run()	0	13	3
A	sortOnce()	0	12	3
A	canBeAdded()	0	7	2
A	areAllAlreadyPresent()	0	13	4

<?php
namespace Samurai\Module;

/**
 * Class ModulesSorter
 * @package Samurai\module
 * @author Raphaël Lefebvre <raphael@raphaellefebvre.be>
 */
class ModulesSorter 
{
    /**
     * @var Module[]
     */
    private $initial;

    /**
     * @var Module[]
     */
    private $result;

    /**
     * @param Modules $modules
     * @return Modules
     */
    public function sort(Modules $modules)
    {
        $this->result = [];
        $this->initial = $modules->getArrayCopy();
        $this->run();
        return new Modules($this->result);
    }

    /**
     *
     */
    private function run()
    {
        while ($this->initial) {
            if (!$this->sortOnce()) {
                throw new \RuntimeException(
                    sprintf(
                        'Modules sort not possible. Maybe circular dependencies between these modules: %s.',
                        implode(', ', array_keys($this->initial))
                    )
                );
            }
        };
    }

    /**
     * @return bool
     */
    private function sortOnce()
    {
        $result = false;
        foreach ($this->initial as $name => $module) {
            if ($this->canBeAdded($module)) {
                $this->result[$name] = $module;
                unset($this->initial[$name]);
                $result = true;
            }
        }
        return $result;
    }

    /**
     * @param Module $module
     * @return bool
     */
    private function canBeAdded($module)
    {
        if ($module->getDependencies()->count()) {
            return $this->areAllAlreadyPresent($module->getDependencies());
        }
        return true;
    }

    /**
     * @param Modules $dependencies
     * @return bool
     */
    private function areAllAlreadyPresent(Modules $dependencies)
    {
        $count = 0;
        foreach($dependencies as $iDependency){
            foreach($this->result as $rDependency){
                if($iDependency->getPackage() === $rDependency->getPackage()){
                    $count++;
                    break;
                }
            }
        }
        return $count === count($dependencies);
    }

}