Commit cf627ab
committed
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.1 parent 2a5f386 commit cf627ab
1 file changed
+417
-185
lines changed
0 commit comments