public inbox for [email protected]  
help / color / mirror / Atom feed
From: John Naylor <[email protected]>
To: Chengpeng Yan <[email protected]>
Cc: [email protected] <[email protected]>
Cc: Peter Geoghegan <[email protected]>
Subject: Re: tuple radix sort
Date: Wed, 26 Nov 2025 13:55:30 +0700
Message-ID: <CANWCAZagi+aTW0AapZ09ZXr0-Di99dq8o426d6agmR8FRtqD_g@mail.gmail.com> (raw)
In-Reply-To: <CANWCAZarsmaknY9W-fc_uEYSrQvbONTJg8ZvkTPCA6dP_ZOKKA@mail.gmail.com>
References: <CANWCAZYzx7a7E9AY16Jt_U3+GVKDADfgApZ-42SYNiig8dTnFA@mail.gmail.com>
	<CANWCAZbsx5VY-F5RVvZ5H1abBWcinMY90gNra6EbdGS1CTx=7g@mail.gmail.com>
	<CANWCAZaN8kW6o7Ymc_jzPO_Z5SqekQTTNra3xTGYTH+cjrVp8g@mail.gmail.com>
	<[email protected]>
	<CANWCAZarsmaknY9W-fc_uEYSrQvbONTJg8ZvkTPCA6dP_ZOKKA@mail.gmail.com>

On Wed, Nov 26, 2025 at 1:52 PM John Naylor <[email protected]> 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





view thread (39+ messages)  latest in thread

reply

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Reply to all the recipients using the --to and --cc options:
  reply via email

  To: [email protected]
  Cc: [email protected], [email protected], [email protected], [email protected]
  Subject: Re: tuple radix sort
  In-Reply-To: <CANWCAZagi+aTW0AapZ09ZXr0-Di99dq8o426d6agmR8FRtqD_g@mail.gmail.com>

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

This inbox is served by agora; see mirroring instructions
for how to clone and mirror all data and code used for this inbox