Horton

Re: tuple radix sort

John Naylor <johncnaylorls@gmail.com>

View thread
From: John Naylor <johncnaylorls@gmail.com>
To: Chengpeng Yan <chengpeng_yan@outlook.com>
Cc: "pgsql-hackers@lists.postgresql.org" <pgsql-hackers@lists.postgresql.org>, Peter Geoghegan <pg@bowt.ie>
Date: 2025-11-26T06:55:30Z
Lists: pgsql-hackers

Commits

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

  1. Skip common prefixes during radix sort

  2. Perform radix sort on SortTuples with pass-by-value Datums

On Wed, Nov 26, 2025 at 1:52 PM John Naylor <johncnaylorls@gmail.com> wrote:
> This made me think of something tangential: v4's common prefix
> skipping doesn't take into account that the upper 4 bytes can't
> matter. With a mix of positive and negative integers, I think it will
> do the radix sort on all 8 bytes of "datum1".

I accidentally edited out some context: The above is referring to SQL
"int" sort keys, i.e. 32-bit signed integers.

-- 
John Naylor
Amazon Web Services