v.20.12Performance Improvement

Use Floyd-Rivest Algorithm for Optimal Partial Sorting in ClickHouse

Official CH changelog text
Use Floyd-Rivest algorithm, it is the best for the ClickHouse use case of partial sorting. Bechmarks are in https://github.com/danlark1/miniselect and here. #16825 (Danila Kutenin).
PreviousNext