[issue38938] Possible performance improvement for heapq.merge()

Change by Bar Harel : -- nosy: +bar.harel ___ Python tracker ___ ___ Python-bugs-list mailing list Unsubscribe: https://mail.python

[issue38938] Possible performance improvement for heapq.merge()

Change by Jim Fasarakis-Hilliard : -- nosy: +Jim Fasarakis-Hilliard ___ Python tracker ___ ___ Python-bugs-list mailing list Unsubsc

[issue38938] Possible performance improvement for heapq.merge()

Dennis Sweeney added the comment: PR 20550 uses a linked structure like what we've been talking about. -- ___ Python tracker ___ __

[issue38938] Possible performance improvement for heapq.merge()

Change by Dennis Sweeney : -- pull_requests: +19794 pull_request: https://github.com/python/cpython/pull/20550 ___ Python tracker ___ __

[issue38938] Possible performance improvement for heapq.merge()

Dennis Sweeney added the comment: less_movement.py is my favorite so far. It still handles key and reverse, but using instance attributes instead of the list indices I tried before. It does this by only advancing the "key" and "leaf" attributes up toward the root (where the key is just the valu