drupol\phpartition\Greedy

Complexity

Total Complexity

2

Size/Duplication

Total Lines	24
Duplicated Lines	0 %

Importance

Changes

0

1 Method

Rating	Name	Duplication	Size	Complexity
A	fillPartitions()	0	17	2

<?php

declare(strict_types = 1);

namespace drupol\phpartition;

use drupol\phpartition\Partition\Partition;
use drupol\phpartition\Partitions\Partitions;

/**
 * Class Greedy.
 */
class Greedy extends Partitioner
{
    /**
     * @param \drupol\phpartition\Partitions\Partitions $partitions
     * @param \drupol\phpartition\Partition\Partition $dataset
     * @param int $chunks
     */
    protected function fillPartitions(Partitions $partitions, Partition $dataset, int $chunks): void
    {
        $partitionItemFactory = $this->getPartitionItemFactory();

        // Greedy needs a dataset sorted DESC.
        $dataset->uasort(static function ($a, $b) use ($partitionItemFactory) {
            $left = $partitionItemFactory::create($a);
            $right = $partitionItemFactory::create($b);

            return $right->getWeight() <=> $left->getWeight();
        });

        foreach ($dataset as $data) {
            $partitions
                ->sort()
                ->partition(0)
                ->append($data);
        }
    }
}