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

Modules

[Index] [Quick Jump]

GHC
- TypeNats
  - GHC.TypeNats.Compat
Math
- NumberTheory
  - Math.NumberTheory.ArithmeticFunctions
  - Curves
    - Math.NumberTheory.Curves.Montgomery
  - Math.NumberTheory.Euclidean
    - Math.NumberTheory.Euclidean.Coprimes
  - Math.NumberTheory.Moduli
  - Math.NumberTheory.MoebiusInversion
    - Math.NumberTheory.MoebiusInversion.Int
  - Math.NumberTheory.Powers
    - Math.NumberTheory.Powers.Cubes
    - Math.NumberTheory.Powers.Fourth
    - Math.NumberTheory.Powers.General
    - Math.NumberTheory.Powers.Modular
    - Math.NumberTheory.Powers.Squares
      - Math.NumberTheory.Powers.Squares.Internal
  - Math.NumberTheory.Prefactored
  - Math.NumberTheory.Primes
  - Quadratic
    - Math.NumberTheory.Quadratic.EisensteinIntegers
    - Math.NumberTheory.Quadratic.GaussianIntegers
  - Math.NumberTheory.Recurrences
    - Math.NumberTheory.Recurrences.Bilinear
    - Math.NumberTheory.Recurrences.Linear
  - Math.NumberTheory.SmoothNumbers
  - Math.NumberTheory.Zeta
    - Math.NumberTheory.Zeta.Dirichlet
    - Math.NumberTheory.Zeta.Hurwitz
    - Math.NumberTheory.Zeta.Riemann

Flags

Manual Flags

Name	Description	Default
check-bounds	Replace unsafe array operations with safe ones	Disabled

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

Downloads

arithmoi-0.10.0.0.tar.gz [browse] (Cabal source package)
Package description (revised from the package)

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

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 (info)
Change log	Changes
Dependencies	arithmoi, array (>=0.5 && <0.6), base (>=4.9 && <5), constraints, containers (>=0.5 && <0.7), deepseq, exact-pi (>=0.5), ghc-prim (<0.7), hmatrix-gsl, integer-gmp (<1.1), integer-logarithms (>=1.0), random (>=1.0 && <1.2), semirings (>=0.4.2), transformers (>=0.4 && <0.6), vector (>=0.12) [details]
License	MIT
Copyright	(c) 2016-2019 Andrew Lelechenko, Carter Schonwald, 2011 Daniel Fischer
Author	Andrew Lelechenko, Daniel Fischer
Maintainer	Andrew Lelechenko andrew dot lelechenko at gmail dot com, Carter Schonwald carter at wellposed dot com
Revised	Revision 1 made by Bodigrim at 2020-04-14T21:44:12Z
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 2019-10-20T18:20:26Z
Distributions	Arch:0.13.0.0, LTSHaskell:0.13.0.0, NixOS:0.13.0.0, Stackage:0.13.0.0
Reverse Dependencies	23 direct, 7723 indirect [details]
Executables	sequence-model
Downloads	41168 total (154 in the last 30 days)
Rating	2.0 (votes: 4) [estimated by Bayesian average]
Your Rating	λ λ λ
Status	Docs available [build log] Last success reported on 2019-10-20 [all 1 reports]