DVDoug\BoxPacker\ItemList

Complexity

Total Complexity

10

Size/Duplication

Total Lines	82
Duplicated Lines	30.49 %

Coupling/Cohesion

Components	1
Dependencies	1

Importance

Changes

0

6 Methods

Rating	Name	Duplication	Size	Complexity
A	insert()	0	4	1
A	extract()	8	8	2
A	top()	9	9	2
A	getIterator()	8	8	2
A	count()	0	4	1
A	compare()	0	6	2

<?php
/**
 * Box packing (3D bin packing, knapsack problem)
 * @package BoxPacker
 * @author Doug Wright
 */
declare(strict_types=1);
namespace DVDoug\BoxPacker;

use ArrayIterator, Countable, IteratorAggregate, Traversable;

/**
 * List of items to be packed, ordered by volume
 * @author Doug Wright
 * @package BoxPacker
 */
class ItemList implements Countable, IteratorAggregate
{
    /**
     * List containing items
     * @var Item[]
     */
    private $list = [];

    /**
     * Has this list already been sorted?
     * @var bool
     */
    private $isSorted = false;

    /**
     * @param Item $item
     */
    public function insert(Item $item)
    {
        $this->list[] = $item;
    }

    /**
     * @return Item
     */
    public function extract(): Item

This method seems to be duplicated in your project.

    {
        if (!$this->isSorted) {
            usort($this->list, [$this, 'compare']);
            $this->isSorted = true;
        }
        return array_shift($this->list);
    }

    /**
     * @return Item
     */
    public function top(): Item

This method seems to be duplicated in your project.

    {
        if (!$this->isSorted) {
            usort($this->list, [$this, 'compare']);
            $this->isSorted = true;
        }
        $temp = $this->list;
        return reset($temp);
    }

    /**
     * @return Traversable
     */
    public function getIterator(): Traversable

This method seems to be duplicated in your project.

    {
        if (!$this->isSorted) {
            usort($this->list, [$this, 'compare']);
            $this->isSorted = true;
        }
        return new ArrayIterator($this->list);
    }

    /**
     * Number of items in list
     * @return int
     */
    public function count(): int
    {
        return count($this->list);
    }

    /**
     * @param Item $itemA
     * @param Item $itemB
     *
     * @return int
     */
    private function compare(Item $itemA, Item $itemB): int
    {
        $itemAVolume = $itemA->getWidth() * $itemA->getLength() * $itemA->getDepth();
        $itemBVolume = $itemB->getWidth() * $itemB->getLength() * $itemB->getDepth();
        return ($itemBVolume <=> $itemAVolume) ?: ($itemB->getWeight() - $itemA->getWeight());
    }

}