• Robert Haas's avatar
    Speed up in-memory tuplesorting. · 337b6f5e
    Robert Haas authored
    Per recent work by Peter Geoghegan, it's significantly faster to
    tuplesort on a single sortkey if ApplySortComparator is inlined into
    quicksort rather reached via a function pointer.  It's also faster
    in general to have a version of quicksort which is specialized for
    sorting SortTuple objects rather than objects of arbitrary size and
    type.  This requires a couple of additional copies of the quicksort
    logic, which in this patch are generate using a Perl script.  There
    might be some benefit in adding further specializations here too,
    but thus far it's not clear that those gains are worth their weight
    in code footprint.
    337b6f5e
tuplesort.c 100 KB