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