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 по дате отправления:

Чтобы сделать работу с сайтом удобнее, мы используем cookie и аналитический сервис «Яндекс.Метрика». Продолжая пользоваться сайтом, вы соглашаетесь с их использованием.