Flow PHP

ExternalSort implements SortingAlgorithm

FinalYes

External sorting is explained here:.

https://medium.com/outco/how-to-merge-k-sorted-arrays-c35d87aa298e https://web.archive.org/web/20150202022830/http://faculty.simpson.edu/lydia.sinapova/www/cmsc250/LN250_Weiss/L17-ExternalSortEX2.htm

Interfaces

SortingAlgorithm

Methods

__construct() : mixed
sortGenerator() : Generator

__construct()


    public
                    __construct(BucketsCache $bucketsCache[, int<1, max> $bucketsCount = 10 ]) : mixed

Parameters

$bucketsCache : BucketsCache

$bucketsCount : int<1, max> = 10

Buckets counts defines how many rows are compared at time. Higher number can reduce IO but increase memory consumption

sortGenerator()


    public
                    sortGenerator(Generator $rows, FlowContext $context, References $refs) : Generator

Parameters

$rows : Generator
$context : FlowContext
$refs : References

Return values

Generator