The arithmoi package

[Tags: library, mit]

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


Dependenciesarray (>=0.3 && <0.6), base (==4.*), containers (>=0.3 && <0.6), ghc-prim, integer-gmp, mtl (>=2.0 && <2.2), random (==1.0.*)
Copyright(c) 2011 Daniel Fischer
AuthorDaniel Fischer
MaintainerDaniel Fischer <>
CategoryMath, Algorithms, Number Theory
Home page
Bug tracker
Source repositoryhead: hg clone
UploadedTue Mar 18 01:25:27 UTC 2014 by DanielFischer
DistributionsLTSHaskell:, Stackage:
Downloads9087 total (481 in last 30 days)
StatusDocs available [build log]
Successful builds reported [all 1 reports]




Maintainers' corner

For package maintainers and hackage trustees