Details
-
Improvement
-
Status: Open
-
Major
-
Resolution: Unresolved
-
None
-
None
Description
PR https://github.com/apache/arrow/pull/11019 implements SelectKUnstable.
Some previous result of SelectKUnstable using StableHeap is shown here: https://github.com/apache/arrow/pull/11019#issuecomment-913977337
So, implementation of SelectKStable should explore how to implement this algorithm using StablePartition + stable_sorting.
Final note: As mentioned here: https://github.com/apache/arrow/pull/11019#discussion_r706231044
.e. instead of select_k_options.is_top_k() have 1) a check that there are sort keys and then 2) check select_k_options.sort_keys[0].order == Descending instead, inside the function definition.
1