Re: some aspects of our qsort might not be ideal

Поиск
Список
Период
Сортировка
От Robert Haas
Тема Re: some aspects of our qsort might not be ideal
Дата
Msg-id CA+TgmobqF+YOwsR=OgFGM_iFHP_qoFRWw0DM6mvxMyHRnawKNg@mail.gmail.com
обсуждение исходный текст
Ответ на Re: some aspects of our qsort might not be ideal  (John Naylor <john.naylor@enterprisedb.com>)
Ответы Re: some aspects of our qsort might not be ideal  (Matthias van de Meent <boekewurm+postgres@gmail.com>)
Список pgsql-hackers
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 по дате отправления:

Предыдущее
От: Robert Haas
Дата:
Сообщение: Re: O(n) tasks cause lengthy startups and checkpoints
Следующее
От: Nikita Malakhov
Дата:
Сообщение: Re: Pluggable toaster