Carl Friedrich Bolz-Tereick pushed to branch branch/default at PyPy / pypy
Commits: dfd06e8a by Carl Friedrich Bolz-Tereick at 2021-05-28T18:21:45+02:00 speed up cycle finding: - remove leaves before searching cycles. there are a lot of them, and it makes finding cycles much faster - check acyclicness regularly to exit early, it's cheap enough - turn the random tests into hypothesis tests - - - - - 2 changed files: - rpython/tool/algo/graphlib.py - rpython/tool/algo/test/test_graphlib.py View it on Heptapod: https://foss.heptapod.net/pypy/pypy/-/commit/dfd06e8a6fedbcf86a28199f06cd2a1e04a87f71 -- View it on Heptapod: https://foss.heptapod.net/pypy/pypy/-/commit/dfd06e8a6fedbcf86a28199f06cd2a1e04a87f71 You're receiving this email because of your account on foss.heptapod.net.
_______________________________________________ pypy-commit mailing list pypy-commit@python.org https://mail.python.org/mailman/listinfo/pypy-commit
