Re: A worst case for qsort

Поиск
Список
Период
Сортировка
От Peter Geoghegan
Тема Re: A worst case for qsort
Дата
Msg-id CAM3SWZS3AMdRL+8B0DVrgJCFTVQWxrw0qmz00432vdTCgnAiOA@mail.gmail.com
обсуждение исходный текст
Ответ на Re: A worst case for qsort  (Fabien COELHO <coelho@cri.ensmp.fr>)
Ответы Re: A worst case for qsort  (Fabien COELHO <coelho@cri.ensmp.fr>)
Список pgsql-hackers
On Tue, Aug 5, 2014 at 11:49 PM, Fabien COELHO <coelho@cri.ensmp.fr> wrote:
> If so, adding some randomness in the decision process would suffice to
> counter the adversarial input argument you raised.


This is specifically addressed by the paper. Indeed, randomly choosing
a pivot is a common strategy. It won't fix the problem.

-- 
Peter Geoghegan



В списке pgsql-hackers по дате отправления:

Предыдущее
От: Fabien COELHO
Дата:
Сообщение: Re: A worst case for qsort
Следующее
От: Fujii Masao
Дата:
Сообщение: Re: postgresql.auto.conf and reload