perf: Introduce sort prefix computation for early TopK exit optimization on partially sorted input (10x speedup on top10 bench)#15563

Merged

berkaysynnada merged 10 commits intoapache:mainfrom

geoffreyclaude:perf/partitioned_topk

Apr 9, 2025

Commits on Apr 7, 2025

perf: Introduce sort prefix computation for early TopK exit optimization on partially sorted input
geoffreyclaude
committed
perf: Use same `common_sort_prefix` nomenclature everywhere
geoffreyclaude
committed
perf: Remove redundant argument to `sort_partially_satisfied`
geoffreyclaude
committed
perf: Clarify that the `common_sort_prefix` is normalized
geoffreyclaude
committed
perf: Update the topk tests for normalized projections
geoffreyclaude
committed
perf: Rename `worst` to `max` to keep naming consistent with heap nomenclature
geoffreyclaude
committed
perf: Add `NULLS FIRST` and `NULLS LAST` TopK sql logic tests
geoffreyclaude
committed
perf: Rename sqllogic topk test columns and reduce batch size
geoffreyclaude
committed
perf: Update TopK header doc with "Partial Sort Optimization" section
geoffreyclaude
committed

Commits on Apr 9, 2025

fix: Reset `SortExec`'s `EmissionType` to `Final` on partially sorted input
geoffreyclaude
committed