drupol\phpartition\Algorithm\Greedy

Complexity

Total Complexity

3

Size/Duplication

Total Lines	29
Duplicated Lines	0 %

Coupling/Cohesion

Dependencies

4

Test Coverage

Coverage

100%

Importance

Changes

0

2 Methods

Rating	Name	Duplication	Size	Complexity
A	getResult()	0	5	1
A	getSubsetWeight()	0	9	2

<?php

namespace drupol\phpartition\Algorithm;

use drupol\phpartition\BasePartitionAlgorithm;
use drupol\phpartition\PartitionAlgorithmInterface;
use drupol\phpartition\Subset;

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

  /**
   * The greedy algorithm needs the input data to be sorted (desc).
   *
   * @return array
   */
  public function getResult() {
    $this->dataset->sortByValue('DESC');

    return parent::getResult();
  }

  /**
   * @param \drupol\phpartition\Subset $subset
   *
   * @return int|mixed
   */
  public function getSubsetWeight(Subset $subset) {
    $sum = 0;

    foreach($subset->getItems() as $item) {

Expected 1 space after FOREACH keyword; 0 found

      $sum += $item->getValue();
    }

    return $sum;
  }

}