On Fri, Dec 11, 2015 at 2:52 PM, Greg Stark <st...@mit.edu> wrote: > Heh. And if I comment out the presorted check the breakeven point is > *exactly* where the threshold is today at 7 elements -- presumably > because Hoare chose it on purpose.
I think it was Sedgewick, but yes. I'd be very hesitant to mess with the number of elements that we fallback to insertion sort on. I've heard of people removing that optimization on the theory that it no longer applies, but I think they were wrong to. -- Peter Geoghegan -- Sent via pgsql-hackers mailing list (firstname.lastname@example.org) To make changes to your subscription: http://www.postgresql.org/mailpref/pgsql-hackers