commit | 60c320c38e4e95877cde0b1d8562ebd6bc02ac61 | [log] [tgz] |
---|---|---|
author | Serhiy Storchaka <storchaka@gmail.com> | Sun Dec 05 22:26:10 2021 +0200 |
committer | GitHub <noreply@github.com> | Sun Dec 05 22:26:10 2021 +0200 |
tree | c22e03b50c431a0c46d84d03f20a8ff9f471aaf0 | |
parent | 628abe4463ed40cd54ca952a2b4cc2d6e74073f7 [diff] |
bpo-37295: Optimize math.comb() and math.perm() (GH-29090) For very large numbers use divide-and-conquer algorithm for getting benefit of Karatsuba multiplication of large numbers. Do calculations completely in C unsigned long long instead of Python integers if possible.