Carl Friedrich Bolz-Tereick pushed to branch branch/default at PyPy / pypy
Commits: 5c0b25fa by Carl Friedrich Bolz-Tereick at 2021-09-04T22:24:33+02:00 add a hypothesis test to the listsort testing - - - - - 4ae24c5f by Carl Friedrich Bolz-Tereick at 2021-09-04T22:30:32+02:00 move this function out of the specialization, can be reused - - - - - ab2269f3 by Carl Friedrich Bolz-Tereick at 2021-09-06T21:41:14+02:00 implement https://bugs.python.org/issue34561 switch to "powersort" merging strategy by Munro and Wild in the timsort algorithm. CPython commit: https://github.com/python/cpython/commit/5cb4c672d855033592f0e05162f887def236c00a paper: https://arxiv.org/abs/1805.04154 - - - - - 2 changed files: - rpython/rlib/listsort.py - rpython/rlib/test/test_listsort.py View it on Heptapod: https://foss.heptapod.net/pypy/pypy/-/compare/8f85959e9cbcd625d6d39ecdb400a03b4c200a00...ab2269f3c0ca0265b4ff462f1bda29442182de11 -- View it on Heptapod: https://foss.heptapod.net/pypy/pypy/-/compare/8f85959e9cbcd625d6d39ecdb400a03b4c200a00...ab2269f3c0ca0265b4ff462f1bda29442182de11 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
