Dennis Sweeney pushed to branch branch/heapq_merge at PyPy / pypy
Commits:
2de89493 by Dennis Sweeney at 2021-03-10T12:42:01-05:00
Add extra test cases for heapq.merge(), both Hypothesis and randomized.
--HG--
branch : heapq_merge
- - - - -
1 changed file:
- + extra_tests/test_heapq.py
V
Carl Friedrich Bolz-Tereick pushed to branch branch/heapq_merge at PyPy / pypy
Commits:
3b44d42e by Carl Friedrich Bolz-Tereick at 2021-03-10T20:21:09+01:00
still use hypothesis for the random sampling, to get shrinking etc
--HG--
branch : heapq_merge
- - - - -
1 changed file:
- extra_test
Carl Friedrich Bolz-Tereick pushed to branch branch/py3.8 at PyPy / pypy
Commits:
47160ca6 by Dennis Sweeney at 2021-03-10T01:47:36-05:00
Reimplement heapq.merge() using a linked tournamet tree.
This method saves "<" comparisons in almost all cases,
especially when one iterable wins repeatedly.