tuple radix sort

Edit
ID 6217
Title tuple radix sort
CI (CFBot) Needs rebase! Needs rebase since 4 days. Failing since 4 days.
Additional links previous successfully applied patch (outdated):
Summary
Stats (from CFBot) Unknown
Tags Performance
Created 2025-11-13 02:10:30
Last modified 2026-04-02 00:49:51 (1 month ago)
Latest email 2026-04-08 08:20:47 (3 weeks ago)
Status
PG19-Final (2026-03-01 – 2026-04-09): Committed
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 John Naylor (john.naylor)
Links
Emails
tuple radix sort
First at 2025-10-29 06:28:21 by John Naylor <johncnaylorls at gmail.com>
Latest at 2026-04-08 08:20:47 by cca5507 <cca5507 at qq.com>
Latest attachment (v9-0001-Detect-common-prefixes-during-radix-sort.patch) at 2026-03-30 05:57:52 from John Naylor <johncnaylorls at gmail.com>
    Attachment (v9-0001-Detect-common-prefixes-during-radix-sort.patch) at 2026-03-30 05:57:52 from John Naylor <johncnaylorls at gmail.com> (Patch: Yes)
    Attachment (v8-0004-WIP-Call-verify_memtuples_sorted-after-qsort-for-.patch) at 2026-02-15 08:40:35 from John Naylor <johncnaylorls at gmail.com> (Patch: Yes)
    Attachment (v7-0002-Detect-common-prefix-to-avoid-wasted-work-during-.patch) at 2026-02-10 13:37:59 from John Naylor <johncnaylorls at gmail.com> (Patch: Yes)
    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-04-29 14:19:24 CFbot Patch needs rebase
2026-04-02 00:49:51 John Naylor (john.naylor) Closed in commitfest PG19-Final with status: Committed
2026-04-02 00:49:51 John Naylor (john.naylor) Changed committer to john.naylor
2026-03-30 07:16:44 John Naylor (john.naylor) New status: Needs review
2026-02-27 13:19:44 John Naylor (john.naylor) New status: Waiting on Author
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