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