Re: A worst case for qsort - Mailing list pgsql-hackers

From Fabien COELHO
Subject Re: A worst case for qsort
Date
Msg-id alpine.DEB.2.10.1408070846420.4194@sto
Whole thread Raw
In response to A worst case for qsort  (Peter Geoghegan <pg@heroku.com>)
List 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 by date:

Previous
From: Fabien COELHO
Date:
Subject: Re: A worst case for qsort
Next
From: Heikki Linnakangas
Date:
Subject: Re: posix_fadvise() and pg_receivexlog