Re: [HACKERS] The case for removing replacement selection sort - Mailing list pgsql-hackers

From Greg Stark
Subject Re: [HACKERS] The case for removing replacement selection sort
Date
Msg-id CAM-w4HMvnPvMj3sXz9dRX0-XPy86PW51wBLT2hMF1FQ6r72_LQ@mail.gmail.com
Whole thread Raw
In response to Re: [HACKERS] The case for removing replacement selection sort  (Peter Geoghegan <pg@bowt.ie>)
Responses Re: [HACKERS] The case for removing replacement selection sort
List pgsql-hackers
On 8 September 2017 at 18:06, Peter Geoghegan <pg@bowt.ie> wrote:

> * It's still faster with int4/int8 comparisons on modern hardware, and
> I think that most ordered inputs will be of those types in practice.

This may be a bit "how long is a piece of string" but how do those two
compare with string sorting in an interesting encoding/locale -- say
/usr/share/dict/polish in pl_PL for example. It's certainly true that
people do sort text as well as numbers. Also, people often sort on
keys of more than one column....

-- 
greg


-- 
Sent via pgsql-hackers mailing list (pgsql-hackers@postgresql.org)
To make changes to your subscription:
http://www.postgresql.org/mailpref/pgsql-hackers

pgsql-hackers by date:

Previous
From: "Daniel Verite"
Date:
Subject: Re: [HACKERS] psql: new help related to variables are not too readable
Next
From: Tom Lane
Date:
Subject: Re: [HACKERS] Setting pd_lower in GIN metapage