[issue24155] Optimize heapify for better cache utililzation

Roundup Robot added the comment: New changeset db87591fce01 by Raymond Hettinger in branch 'default': Issue #24155: Optimize heapify for better cache utililzation. https://hg.python.org/cpython/rev/db87591fce01 -- nosy: +python-dev ___ Python tracker

[issue24155] Optimize heapify for better cache utililzation

Changes by Raymond Hettinger : -- resolution: -> fixed status: open -> closed ___ Python tracker ___ ___ Python-bugs-list mailing lis

[issue24155] Optimize heapify for better cache utililzation

Changes by Raymond Hettinger : Added file: http://bugs.python.org/file39333/better_heapify.diff ___ Python tracker ___ ___ Python-bugs-list ma

[issue24155] Optimize heapify for better cache utililzation

Changes by Raymond Hettinger : Removed file: http://bugs.python.org/file39331/draft_heapq.diff ___ Python tracker ___ ___ Python-bugs-list mai

[issue24155] Optimize heapify for better cache utililzation

Changes by Raymond Hettinger : Added file: http://bugs.python.org/file39332/wordy_explanation.txt ___ Python tracker ___ ___ Python-bugs-list

[issue24155] Optimize heapify for better cache utililzation

New submission from Raymond Hettinger: Heapify() is implemented with a series of siftup() operations that aggregate small heaps into bigger heaps. The current algorithm builds all the smallest heaps first, then makes all of the next largest size, and so on. This is not cache friendly becaus