arithmoi: Efficient basic number-theoretic functions.

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

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

Modules

[Index] [Quick Jump]

Math
- NumberTheory

Downloads

arithmoi-0.13.0.1.tar.gz [browse] (Cabal source package)
Package description (as included in the package)

Maintainer's Corner

Package maintainers

CarterSchonwald, DanielFischer, HerbertValerioRiedel, Bodigrim

For package maintainers and hackage trustees

edit package information

Candidates

No Candidates

Versions [RSS]	0.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, 0.4.0.4, 0.4.1.0, 0.4.1.1, 0.4.1.2, 0.4.1.3, 0.4.2.0, 0.4.3.0, 0.5.0.0, 0.5.0.1, 0.6.0.0, 0.6.0.1, 0.7.0.0, 0.8.0.0, 0.9.0.0, 0.10.0.0, 0.11.0.0, 0.11.0.1, 0.12.0.0, 0.12.0.1, 0.12.0.2, 0.12.1.0, 0.13.0.0, 0.13.0.1 (info)
Change log	changelog.md
Dependencies	array (>=0.5 && <0.6), base (>=4.15 && <5), chimera (>=0.3 && <0.5), constraints (<0.15), containers (>=0.5.11 && <0.9), deepseq (<1.6), exact-pi (>=0.5 && <0.6), ghc-bignum (<1.5), infinite-list (<0.2), integer-logarithms (>=1.0 && <1.1), integer-roots (>=1.0 && <1.1), mod (<0.3), random (>=1.0 && <1.4), semirings (>=0.5.2 && <0.8), transformers (>=0.4 && <0.7), vector (>=0.12 && <0.14) [details]
Tested with	ghc ==9.0.2, ghc ==9.2.8, ghc ==9.4.8, ghc ==9.6.6, ghc ==9.8.4, ghc ==9.10.1, ghc ==9.12.1
License	MIT
Copyright	(c) 2016-2021 Andrew Lelechenko, 2016-2019 Carter Schonwald, 2011 Daniel Fischer
Author	Andrew Lelechenko, Daniel Fischer
Maintainer	Andrew Lelechenko <andrew.lelechenko@gmail.com>
Category	Math, Algorithms, Number Theory
Home page	https://github.com/Bodigrim/arithmoi
Bug tracker	https://github.com/Bodigrim/arithmoi/issues
Source repo	head: git clone https://github.com/Bodigrim/arithmoi
Uploaded	by Bodigrim at 2025-03-01T16:58:58Z
Distributions	Arch:0.13.0.0, LTSHaskell:0.13.0.0, NixOS:0.13.0.0, Stackage:0.13.0.0
Reverse Dependencies	24 direct, 7960 indirect [details]
Downloads	42593 total (134 in the last 30 days)
Rating	2.25 (votes: 5) [estimated by Bayesian average]
Your Rating	λ λ λ
Status	Docs available [build log] Last success reported on 2025-03-01 [all 1 reports]