Re: A worst case for qsort

Поиск
Список
Период
Сортировка
От Fabien COELHO
Тема Re: A worst case for qsort
Дата
Msg-id alpine.DEB.2.10.1408070846420.4194@sto
обсуждение исходный текст
Ответ на A worst case for qsort  (Peter Geoghegan <pg@heroku.com>)
Список pgsql-hackers
Дерево обсуждения 
Hello John,

> [...]
> In fact, the mentioned paper says this about the subject "Moreover, if 
> worst-case performance is important, Quicksort is the wrong algorithm."

I fully agree with this conclusion.

-- 
Fabien

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

Предыдущее
От: Fabien COELHO
Дата:
Сообщение: Re: A worst case for qsort
Следующее
От: Heikki Linnakangas
Дата:
Сообщение: Re: posix_fadvise() and pg_receivexlog