[issue37295] Possible optimizations for math.comb()

Serhiy Storchaka report at bugs.python.org
Thu Dec 30 14:34:53 EST 2021


Serhiy Storchaka <storchaka+cpython at gmail.com> added the comment:

PR 30305 applies Mark's algorithm for larger n (up to 127) depending on k, as was suggested by Raymond. Note that it uses different table for limits, which maps k to maximal n.

----------

_______________________________________
Python tracker <report at bugs.python.org>
<https://bugs.python.org/issue37295>
_______________________________________


More information about the Python-bugs-list mailing list