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
- sortBy() : Extractor
Methods
__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
sortBy()
public
sortBy(Pipeline $pipeline, FlowContext $context, References $refs) : Extractor
Parameters
- $pipeline : Pipeline
- $context : FlowContext
- $refs : References