Re: tuple radix sort - Mailing list pgsql-hackers

From John Naylor
Subject Re: tuple radix sort
Date
Msg-id CANWCAZagi+aTW0AapZ09ZXr0-Di99dq8o426d6agmR8FRtqD_g@mail.gmail.com
Whole thread Raw
In response to Re: tuple radix sort  (John Naylor <johncnaylorls@gmail.com>)
List pgsql-hackers
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



pgsql-hackers by date:

Previous
From: John Naylor
Date:
Subject: Re: tuple radix sort
Next
From: Arseniy Mukhin
Date:
Subject: Re: [PATCH] Avoid pallocs in async.c's "critical section"