Re: A worst case for qsort

From: Fabien COELHO <coelho(at)cri(dot)ensmp(dot)fr>
To: John Cochran <j69cochran(at)gmail(dot)com>
Cc: PostgreSQL Developers <pgsql-hackers(at)postgresql(dot)org>
Subject: Re: A worst case for qsort
Date: 2014-08-07 07:18:16
Message-ID: alpine.DEB.2.10.1408070846420.4194@sto
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: 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

In response to

Browse pgsql-hackers by date

  From Date Subject
Next Message Heikki Linnakangas 2014-08-07 08:02:31 Re: posix_fadvise() and pg_receivexlog
Previous Message Fabien COELHO 2014-08-07 07:17:00 Re: A worst case for qsort