Quickselect instead of a heap for ORDER BY ... LIMIT N large bounded sorts

Edit
ID 7565
Title Quickselect instead of a heap for ORDER BY ... LIMIT N large bounded sorts
CI (CFBot) Summary
Stats (from CFBot) Patch version: v3, Patch count: 3, First patch: +337−2, All patches: +443−2
Tags Performance
Created 2026-10-30 17:33:04
Last modified 2026-10-30 17:33:05 (2 hours ago)
Latest email 2026-10-30 17:46:02 (1 hour ago)
Status
PG20-3 (2026-11-01 – 2026-11-30): Needs review
Target version 20
Authors Greg Burd (gregburd)
Reviewers Become reviewer
Committer
Links
Emails
Quickselect instead of a heap for ORDER BY ... LIMIT N large bounded sorts
First at 2026-10-23 14:57:06 by Greg Burd <greg at burd.me>
Latest at 2026-10-30 17:46:02 by Greg Burd <greg at burd.me>
Latest attachment (v3-0002-Add-debug_topn_quickselect-GUC-for-testing-not-fo.patch) at 2026-10-30 17:46:02 from Greg Burd <greg at burd.me>
    Attachment (v3-0002-Add-debug_topn_quickselect-GUC-for-testing-not-fo.patch) at 2026-10-30 17:46:02 from Greg Burd <greg at burd.me> (Patch: No)
    Attachment (v2-0002-Add-debug_topn_quickselect-GUC-for-testing-not-fo.patch) at 2026-10-29 15:27:14 from Greg Burd <greg at burd.me> (Patch: No)
    Attachment (v1-0002-Add-debug_topn_quickselect-GUC-for-testing-not-fo.patch) at 2026-10-23 14:57:06 from Greg Burd <greg at burd.me> (Patch: No)
History
When Who What
2026-10-30 17:33:04 Greg Burd (gregburd) Attached mail thread attQRRU-Yh-e6rKj@floki
2026-10-30 17:33:04 Greg Burd (gregburd) Created patch record
Edit