arithmoi-0.2.0.5: Efficient basic number-theoretic functions. Primes, powers, integer logarithms.

The arithmoi package

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).

Properties

Versions0.1.0.0, 0.1.0.1, 0.1.0.2, 0.2.0.0, 0.2.0.1, 0.2.0.2, 0.2.0.3, 0.2.0.4, 0.2.0.5, 0.2.0.6, 0.3.0.0, 0.4.0.0, 0.4.0.1, 0.4.0.2, 0.4.0.3
Dependenciesarray (≥0.3 & <0.5), base (4.*), containers (≥0.3 & <0.5), ghc-prim, integer-gmp, mtl (2.0.*), random (1.0.*)
LicenseMIT
Copyright(c) 2011 Daniel Fischer
AuthorDaniel Fischer
MaintainerDaniel Fischer <daniel.is.fischer@googlemail.com>
StabilityProvisional
CategoryMath, Algorithms, Number Theory
Home pagehttps://bitbucket.org/dafis/arithmoi
Bug trackerhttps://bitbucket.org/dafis/arithmoi/issues
Source repositoryhg clone https://bitbucket.org/dafis/arithmoi
Upload dateSat May 19 16:42:15 UTC 2012
Uploaded byDanielFischer
Built onghc-7.4
DistributionsNixOS: 0.4.0.3

Modules

Downloads