Skip to content
Snippets Groups Projects
Commit 238a1480 authored by Yuya Nishihara's avatar Yuya Nishihara
Browse files

ancestor: use heapreplace() in place of heappop/heappush()

This should be slightly faster.

Overall perfancestors result::

                 cpython           nginx             mercurial
  -------------  ----------------  ----------------  ----------------
  b6db2e80a9ce^  0.103461          0.006303          0.035716
  8eb2145ff0fb   0.192307 (x1.86)  0.012115 (x1.92)  0.052135 (x1.46)
  this patch     0.139986 (x1.35)  0.006389 (x1.01)  0.037176 (x1.04)
parent ca9983c3
No related branches found
No related tags found
Loading
Loading
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment