@hackage arithmoi0.4.2.0
Efficient basic number-theoretic functions. Primes, powers, integer logarithms.
Categories
License
MIT
Maintainer
Carter Schonwald carter at wellposed dot com
Links
Versions
Installation
Tested Compilers
Dependencies (7)
- array >=0.3 && <0.6
- base >=4 && <5
- containers >=0.3 && <0.6
- ghc-prim <0.6
- integer-gmp <1.1
- mtl >=2.0 && <2.3 Show all…
Dependents (28)
@hackage/diagrams-contrib, @hackage/constructible, @hackage/enumeration, @hackage/cryptol, @hackage/quadratic-irrational, @hackage/grfn, Show all…
Package Flags
check-bounds
(off by default)
Replace unsafe array operations with safe ones
A library of basic functionality needed for number-theoretic calculations. The aim of this library is to provide efficient implementations of the functions. Primes and related things (totients, factorisation), powers (integer roots and tests, modular exponentiation), integer logarithms. Note: Requires GHC >= 6.12 with the integer-gmp package for efficiency. Portability is on the to-do list (with low priority, however).