• Tom Lane's avatar
    Further performance improvements in sorting: reduce number of comparisons · cf627ab4
    Tom Lane authored
    during initial run formation by keeping both current run and next-run
    tuples in the same heap (yup, Knuth is smarter than I am).  And, during
    merge passes, make use of available sort memory to load multiple tuples
    from any one input 'tape' at a time, thereby improving locality of
    access to the temp file.
    cf627ab4
tuplesort.c 52.5 KB