On Fri, Apr 13, 2012 at 7:01 PM, Peter Geoghegan <[email protected]> wrote: > Well, timsort is specifically designed to take advantage of pre-sorted > data. It does appear to have a lot of traction, as wikipedia points > out:
I hadn't heard of it. But reading up on it it does seem like a good fit for us. It trades some additional storage -- an array of pointers into the sort array where in our case the pointers would be much smaller than a whole SortTuple -- for fewer comparisons -- which in our case are often much slower than a simple integer comparison. -- greg -- Sent via pgsql-hackers mailing list ([email protected]) To make changes to your subscription: http://www.postgresql.org/mailpref/pgsql-hackers
