tuple radix sort

Edit
ID 6217
Title tuple radix sort
CI (CFBot) Summary
Stats (from CFBot) Patch version: v6, Patch count: 2, First patch: +420−237, All patches: +478−237
Tags Performance
Created 2025-11-13 02:10:30
Last modified 2026-02-01 00:00:08 (3 days ago)
Latest email 2026-01-21 08:12:42 (1 week ago)
Status
PG19-Final (2026-03-01 – 2026-03-31): Needs review
PG19-4 (2026-01-01 – 2026-01-31): Moved to different CF
Target version
Authors John Naylor (john.naylor)
Reviewers Chengpeng Yan (chengpeng.yan)Become reviewer
Committer
Links
Emails
tuple radix sort
First at 2025-10-29 06:28:21 by John Naylor <johncnaylorls at gmail.com>
Latest at 2026-01-21 08:12:42 by zengman <zengman at halodbtech.com>
Latest attachment (20260120-radix-sort-threshold-test.txt) at 2026-01-21 06:40:11 from John Naylor <johncnaylorls at gmail.com>
    Attachment (20260120-radix-sort-threshold-test.txt) at 2026-01-21 06:40:11 from John Naylor <johncnaylorls at gmail.com> (Patch: No)
    Attachment (other-implemation.diff) at 2025-12-08 02:52:02 from Chao Li <li.evan.chao at gmail.com> (Patch: Yes)
    Attachment (tuplesort_chaoli.diff) at 2025-12-03 08:22:13 from Chao Li <li.evan.chao at gmail.com> (Patch: Yes)
    Attachment (v5-0001-Use-radix-sort-when-SortTuple-contains-a-pass-by-.patch) at 2025-11-26 13:11:52 from John Naylor <johncnaylorls at gmail.com> (Patch: Yes)
    Attachment (BM-perf-test-rand-stag-sawtooth-20251120.sh) at 2025-11-20 10:57:25 from John Naylor <johncnaylorls at gmail.com> (Patch: No)
    Attachment (v4-0004-Detect-common-prefix-to-avoid-wasted-work-during-.patch) at 2025-11-12 13:57:49 from John Naylor <johncnaylorls at gmail.com> (Patch: Yes)
    Attachment (bench_cartesiansort.sh) at 2025-11-04 11:27:08 from John Naylor <johncnaylorls at gmail.com> (Patch: No)
    Attachment (v2-0001-Use-radix-sort-when-datum1-is-an-integer-type.patch) at 2025-11-03 13:24:35 from John Naylor <johncnaylorls at gmail.com> (Patch: Yes)
    Attachment (v1-0001-Use-radix-sort-when-datum1-is-an-integer-type.patch) at 2025-10-29 06:28:21 from John Naylor <johncnaylorls at gmail.com> (Patch: Yes)
History
When Who What
2026-02-01 00:00:08 CFbot Moved from CF PG19-4 to CF PG19-Final
2026-01-21 10:21:04 John Naylor (john.naylor) New status: Needs review
2026-01-21 07:03:33 CFbot Patch does not need rebase anymore
2025-12-19 07:35:06 John Naylor (john.naylor) New status: Waiting on Author
2025-12-04 06:22:22 CFbot Patch needs rebase
2025-12-02 14:49:50 Chengpeng Yan (chengpeng.yan) Added chengpeng.yan as reviewer
2025-11-23 08:44:04 Jack Yan (jackyan) Removed jackyan from reviewers
2025-11-23 08:37:49 Jack Yan (jackyan) Added jackyan as reviewer
2025-11-13 02:10:30 John Naylor (john.naylor) Attached mail thread CANWCAZYzx7a7E9AY16Jt_U3+GVKDADfgApZ-42SYNiig8dTnFA@mail.gmail.com
2025-11-13 02:10:30 John Naylor (john.naylor) Created patch record
Edit