« Changelog History


arithmoi v0.6.0.0 Release Notes

Release Date: 2017-09-16 // over 6 years ago

  • ➕ Added

    • Brand new Math.NumberTheory.Moduli.Class (#56), providing flexible and type safe modular arithmetic. Due to use of GMP built-ins it is also significantly faster.

    • 🆕 New function divisorsList, which is lazier than divisors and does not require Ord constraint (#64). Thus, it can be used for GaussianInteger.

    🔄 Changed

    • Math.NumberTheory.Moduli was split into Math.NumberTheory.Moduli.{Chinese,Class,Jacobi,Sqrt}.

    • Functions jacobi and jacobi' return JacobiSymbol instead of Int.

    • Speed up factorisation over elliptic curve up to 15x (#65).

    • Polymorphic fibonacci and lucas functions, which previously were restricted to Integer only (#63). This is especially useful for modular computations, e. g., map fibonacci [1..10] :: [Mod 7].

    • 👉 Make totientSum more robust and idiomatic (#58).

    ✂ Removed

    • 🚚 Functions invertMod, powerMod and powerModInteger were removed, as well as their unchecked counterparts. Use new interface to modular computations, provided by Math.NumberTheory.Moduli.Class.