tuple radix sort

Log in to edit
ID 6217
Title tuple radix sort
CI (CFBot) Needs rebase! Needs rebase since 6 months. Failing since 6 months.
Additional links previous successfully applied patch (outdated):
Stats (from CFBot) Unknown
Tags Performance
Created 2025-11-13 02:10:30
Last modified 2026-04-02 00:49:51 (7 months ago)
Latest email 2026-04-08 08:20:47 (7 months 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) Log in to 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
Log in to edit