OSDN Git Service

Further performance improvements in sorting: reduce number of comparisons
authorTom Lane <tgl@sss.pgh.pa.us>
Sat, 30 Oct 1999 17:27:15 +0000 (17:27 +0000)
committerTom Lane <tgl@sss.pgh.pa.us>
Sat, 30 Oct 1999 17:27:15 +0000 (17:27 +0000)
commitcf627ab41ab9f6038a29ddd04dd0ff0ccdca714e
tree3665dba2300a7ce8bd246a5e8c1db523007993be
parent2a5f3869a233daf271669b70dc83a7ffea37d176
Further performance improvements in sorting: reduce number of comparisons
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.
src/backend/utils/sort/tuplesort.c