Re: tuple radix sort

John Naylor <johncnaylorls@gmail.com>

From: John Naylor <johncnaylorls@gmail.com>

To: cca5507 <cca5507@qq.com>

Cc: zengman <zengman@halodbtech.com>, pgsql-hackers <pgsql-hackers@lists.postgresql.org>

Date: 2026-04-01T07:20:47Z

Lists: pgsql-hackers

On Tue, Mar 31, 2026 at 11:36 AM cca5507 <cca5507@qq.com> wrote:
> > v9 computes the common prefix during every recursion at the same time
> > we populate the SortTuple's current byte. That should be practically
> > free given a modest amount of instruction-level parallelism.
>
> +1 and v9-0001 LGTM.

Pushed, thanks for looking!

-- 
John Naylor
Amazon Web Services

Commits

Same data as JSON: GET /api/v1/messages/:b64id/commits the thread's linked commits as JSON, with link sources. API reference →

Cosmetic fixes for radix sort
- ca9807dfec5b 19 (unreleased) landed
Skip common prefixes during radix sort
- f6bd9f0fe25a 19 (unreleased) landed
Perform radix sort on SortTuples with pass-by-value Datums
- ef3c3cf6d021 19 (unreleased) landed
Grab the low-hanging fruit from forcing sizeof(Datum) to 8.
- 6aebedc38497 19 (unreleased) cited
Add missing Datum conversions
- ff89e182d420 19 (unreleased) cited