drupol\phpartition\Algorithm\BruteForce

Complexity

Total Complexity

7

Size/Duplication

Total Lines	42
Duplicated Lines	0 %

Coupling/Cohesion

Dependencies

4

Test Coverage

Coverage

100%

Importance

Changes

0

1 Method

Rating	Name	Duplication	Size	Complexity
C	getResult()	0	35	7

<?php

namespace drupol\phpartition\Algorithm;

use drupol\phpartition\BasePartitionAlgorithm;
use drupol\phpartition\PartitionAlgorithmInterface;
use drupol\phpermutations\Generators\Permutations;

/**
 * Class BruteForce.
 *
 * @package drupol\phpartition\Algorithm
 */
class BruteForce extends BasePartitionAlgorithm implements PartitionAlgorithmInterface
{

  /**
   * {@inheritdoc}
   */
    public function getResult()
    {
        $this->getDataPartition()->sortByValue('ASC');
        $partitionSize = ($this->getSize() > $this->getDataPartition()->size()) ?
          $this->getDataPartition()->size() :
          $this->getSize();

        for ($p = $partitionSize; $p > 1; $p--) {
            $best = $this->getDataPartition()->getWeight();
            $target = ($best) / $p;
            $goodSubset = array();
            $maxSize = floor($this->getDataPartition()->size() / $p);

            for ($i = 1; $i <= $maxSize; $i++) {
                $permutations = new Permutations($this->getDataPartition()->toArray(), $i);
                foreach ($permutations->generator() as $subset) {
                    $x = 0;
                    foreach ($subset as $item) {
                        $x += $item->getValue();
                        if (abs($x - $target) - abs($best - $target) < 0) {
                            $best = $x;
                            $goodSubset = $subset;
                        }
                    }
                }
            }

            $this->getPartitionContainer()->insert($this->getPartition()->addItems($goodSubset));
            $this->getDataPartition()->deleteItems($goodSubset);
        }

        $this->getPartitionContainer()->insert($this->getPartition()->addItems($this->getDataPartition()->toArray()));

        return $this->getPartitionContainer()->getPartitionsItemsArray();
    }
}