Serhiy Storchaka <storchaka+cpyt...@gmail.com> added the comment:
And with optimization of math.perm() for small arguments: $ ./python -m pyperf timeit -s 'from math import perm' 'perm(30, 14)' Mean +- std dev: 524 ns +- 43 ns -> 66.7 ns +- 4.6 ns: 7.85x faster $ ./python -m pyperf timeit -s 'from math import perm' 'perm(31, 14)' Mean +- std dev: 522 ns +- 26 ns -> 127 ns +- 6 ns: 4.09x faster $ ./python -m pyperf timeit -s 'from math import perm' 'perm(568, 7)' Mean +- std dev: 318 ns +- 19 ns -> 62.9 ns +- 3.7 ns: 5.05x faster $ ./python -m pyperf timeit -s 'from math import perm' 'perm(569, 7)' Mean +- std dev: 311 ns +- 14 ns -> 114 ns +- 7 ns: 2.73x faster $ ./python -m pyperf timeit -s 'from math import perm' 'perm(63, 31)' Mean +- std dev: 1.36 us +- 0.08 us -> 263 ns +- 14 ns: 5.17x faster $ ./python -m pyperf timeit -s 'from math import perm' 'perm(111, 15)' Mean +- std dev: 595 ns +- 27 ns -> 126 ns +- 7 ns: 4.71x faster ---------- versions: +Python 3.8, Python 3.9 -Python 3.11 _______________________________________ Python tracker <rep...@bugs.python.org> <https://bugs.python.org/issue37295> _______________________________________ _______________________________________________ Python-bugs-list mailing list Unsubscribe: https://mail.python.org/mailman/options/python-bugs-list/archive%40mail-archive.com