- Notifications
You must be signed in to change notification settings - Fork28
Commitcf627ab
committed
Further performance improvements in sorting: reduce number of comparisons
during initial run formation by keeping both current run and next-runtuples in the same heap (yup, Knuth is smarter than I am). And, duringmerge passes, make use of available sort memory to load multiple tuplesfrom any one input 'tape' at a time, thereby improving locality ofaccess to the temp file.1 parent2a5f386 commitcf627ab
1 file changed
+417
-185
lines changed0 commit comments
Comments
(0)