On Mon, Jul 1, 2013 at 12:32 PM, Robert Haas <robertmh...@gmail.com> wrote:
>> I have been reading the recent discussion and was researching a bit, and I 
>> think that we should really go with the idea of randomising the input 
>> data(if it is not completely presorted), to ensure that we do not get 
>> quadratic complexity.
>
> That doesn't ensure any such thing.  It just makes it less likely.
> But we have existing guards that also make that unlikely, so I'm not
> sure what we'd be gaining.

+1

-- 
Peter Geoghegan


-- 
Sent via pgsql-hackers mailing list (pgsql-hackers@postgresql.org)
To make changes to your subscription:
http://www.postgresql.org/mailpref/pgsql-hackers

Reply via email to