Changes for version 0.27 - 2014-10-07
- PERFORMANCE
- Minor changes to factor recipe, should give a little speedup.
- Cache ~32k worth of small primes to give a little speedup in many places.
- Switch to my original AGM code, slightly faster for large values.
- Add Goetgheluck binomial code, and switch to mpz_bin_uiui for builtin. For large inputs this can be thousands of times faster than mpz_bin_ui.
- OTHER
- Don't use mp_bitcnt_t -- old GMPs don't have this type.
Modules
Utilities related to prime numbers and factoring, using GMP