arithmoi: Efficient basic number-theoretic functions.

[ algorithms, library, math, mit, number-theory ] [ Propose Tags ]

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

Change log Changes
Dependencies array (==0.5.*), base (>=4.8 && <5), containers (>=0.5 && <0.7), deepseq, exact-pi (>=, ghc-prim (<0.6), integer-gmp (<1.1), integer-logarithms (>=1.0), random (>=1.0 && <1.2), semigroups (>=0.8), transformers (>=0.4 && <0.6), vector (>=0.12) [details]
License MIT
Copyright (c) 2011 Daniel Fischer, 2016-2018 Andrew Lelechenko, Carter Schonwald
Author Daniel Fischer
Maintainer Carter Schonwald carter at wellposed dot com, Andrew Lelechenko andrew dot lelechenko at gmail dot com
Revised Revision 2 made by Bodigrim at Mon Dec 3 23:43:26 UTC 2018
Category Math, Algorithms, Number Theory
Home page
Bug tracker
Source repo head: git clone
Uploaded by Bodigrim at Sat Sep 22 23:05:43 UTC 2018
Distributions LTSHaskell:, NixOS:, Stackage:
Downloads 19776 total (134 in the last 30 days)
Rating 1.75 (votes: 3) [estimated by rule of succession]
Your Rating
  • λ
  • λ
  • λ
Status Docs available [build log]
Last success reported on 2018-09-22 [all 1 reports]
Hackage Matrix CI


[Index] [Quick Jump]



Replace unsafe array operations with safe ones


Use -f <flag> to enable a flag, or -f -<flag> to disable that flag. More info


Note: This package has metadata revisions in the cabal description newer than included in the tarball. To unpack the package including the revisions, use 'cabal get'.

Maintainer's Corner

For package maintainers and hackage trustees