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

From Peter Geoghegan
Subject Re: A worst case for qsort
Date
Msg-id CAM3SWZS3AMdRL+8B0DVrgJCFTVQWxrw0qmz00432vdTCgnAiOA@mail.gmail.com
Whole thread Raw
In response to Re: A worst case for qsort  (Fabien COELHO <coelho@cri.ensmp.fr>)
Responses Re: A worst case for qsort
List 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 by date:

Previous
From: Fabien COELHO
Date:
Subject: Re: A worst case for qsort
Next
From: Fujii Masao
Date:
Subject: Re: postgresql.auto.conf and reload