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 cf627abCopy full SHA for cf627ab

1 file changed

+417

-185

lines changed

src/backend/utils/sort
- tuplesort.c

1 file changed

+417

-185

lines changed

Comments

(0)

pFad - Phonifier reborn

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.

Alternative Proxies: