Postgres Pro
Downloads
Home   >   mailing lists

Re: some aspects of our qsort might not be ideal - Mailing list pgsql-hackers

From Robert Haas
Subject Re: some aspects of our qsort might not be ideal
Date
Msg-id CA+TgmobqF+YOwsR=OgFGM_iFHP_qoFRWw0DM6mvxMyHRnawKNg@mail.gmail.com
Whole thread Raw
In response to Re: some aspects of our qsort might not be ideal  (John Naylor <john.naylor@enterprisedb.com>)
Responses Re: some aspects of our qsort might not be ideal  (Matthias van de Meent <boekewurm+postgres@gmail.com>)
List pgsql-hackers
Tree view 
On Thu, Jun 23, 2022 at 6:13 AM John Naylor
<john.naylor@enterprisedb.com> wrote:
> Here is a *rough* first pass at dual-pivot quicksort. I haven't
> changed the regression tests to adjust for qsort being an unstable
> sort, ...

Hmm. I thought we had some reasons for preferring a stable sort algorithm.

-- 
Robert Haas
EDB: http://www.enterprisedb.com

pgsql-hackers by date:

Previous
From: Robert Haas
Date:
Subject: Re: O(n) tasks cause lengthy startups and checkpoints
Next
From: Nikita Malakhov
Date:
Subject: Re: Pluggable toaster