Re: some aspects of our qsort might not be ideal

From: Robert Haas <robertmhaas(at)gmail(dot)com>
To: John Naylor <john(dot)naylor(at)enterprisedb(dot)com>
Cc: Peter Geoghegan <pg(at)bowt(dot)ie>, pgsql-hackers <pgsql-hackers(at)postgresql(dot)org>
Subject: Re: some aspects of our qsort might not be ideal
Date: 2022-06-23 13:52:24
Message-ID: CA+TgmobqF+YOwsR=OgFGM_iFHP_qoFRWw0DM6mvxMyHRnawKNg@mail.gmail.com
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-hackers

On Thu, Jun 23, 2022 at 6:13 AM John Naylor
<john(dot)naylor(at)enterprisedb(dot)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

In response to

Responses

Browse pgsql-hackers by date

  From Date Subject
Next Message Nikita Malakhov 2022-06-23 13:53:47 Re: Pluggable toaster
Previous Message Robert Haas 2022-06-23 13:46:28 Re: O(n) tasks cause lengthy startups and checkpoints