Horton

Re: tuple radix sort

David Geier <geidav.pg@gmail.com>

View thread
From: David Geier <geidav.pg@gmail.com>
To: John Naylor <johncnaylorls@gmail.com>
Cc: PostgreSQL Hackers <pgsql-hackers@lists.postgresql.org>, Peter Geoghegan <pg@bowt.ie>
Date: 2025-11-17T15:38:43Z
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

Hi John!

On 15.11.2025 03:47, John Naylor wrote:
> On Sat, Nov 15, 2025 at 1:05 AM David Geier <geidav.pg@gmail.com> wrote:
>> I understand that you want to make progress with the use case at hand
>> but I feel like we're missing out on a lot of opportunity where the
>> introduced code would also be very beneficial.
> 
> The patch is independently beneficial, but is also just a stepping
> stone toward something larger, and I don't yet know exactly how it's
> going to look. Premature abstractions are just going to get in the
> way. I'd be open to hear proposals for possible wider application
> after the dust settles, but that's not going to happen during the PG19
> cycle.
> 

That sounds like a good compromise. Let's see what else can profit from
the new sorting code once we've got the tuple sort in.

--
David Geier