fast-arithmetic: Fast number-theoretic functions.

Versions [RSS]	0.1.0.0, 0.1.0.1, 0.1.0.2, 0.1.0.3, 0.1.0.4, 0.1.0.5, 0.1.0.6, 0.1.0.7, 0.1.1.0, 0.1.1.1, 0.1.1.2, 0.1.1.3, 0.1.1.4, 0.1.1.5, 0.2.0.0, 0.2.0.1, 0.2.1.0, 0.2.2.0, 0.2.2.1, 0.2.2.2, 0.2.2.3, 0.2.3.0, 0.2.3.1, 0.2.3.2, 0.3.0.0, 0.3.0.1, 0.3.0.2, 0.3.0.3, 0.3.1.0, 0.3.2.0, 0.3.2.1, 0.3.2.4, 0.3.2.5, 0.3.2.6, 0.3.3.0, 0.3.3.1, 0.3.3.2, 0.3.3.3, 0.3.3.4, 0.3.3.5, 0.3.3.6, 0.3.3.7, 0.4.0.0, 0.5.0.0, 0.6.0.1, 0.6.0.2, 0.6.0.3, 0.6.0.4, 0.6.0.5, 0.6.0.6, 0.6.0.7, 0.6.0.8, 0.6.0.9, 0.6.1.1, 0.6.2.0, 0.6.2.2, 0.6.2.3, 0.6.3.0, 0.6.4.0, 0.6.4.1, 0.6.4.2, 0.6.4.3, 0.6.5.0, 0.6.5.1, 0.6.6.0, 0.6.7.0
Dependencies	base (>=4.7 && <5) [details]
License	BSD-3-Clause
Copyright	Copyright: (c) 2017 Vanessa McHale
Author	Vanessa McHale
Maintainer	vamchale@gmail.com
Category	Numerics
Home page	https://github.com/vmchale/fast-arithmetic#readme
Source repo	head: git clone https://github.com/vmchale/fast-arithmetic
Uploaded	by vmchale at 2018-01-04T15:30:14Z
Distributions
Reverse Dependencies	1 direct, 0 indirect [details]
Downloads	34099 total (75 in the last 30 days)
Rating	2.0 (votes: 1) [estimated by Bayesian average]
Your Rating	λ λ λ
Status	Docs available [build log] Last success reported on 2018-01-04 [all 1 reports]

Readme for fast-arithmetic-0.1.0.6

[back to package description]

fast-combinatorics

This is a library for fast arithmetical functions using ATS, with a Haskell wrapper.

It is intended to supplement (but not replace) arithmoi where speed is important. In particular, this library provides a fast primality check.

Benchmarks

Computation	Version (ATS/Haskell)	Time
`isPrime 2017`	ATS	118.9 ns
`isPrime 2017`	Haskell	497.3 ns
`φ(2016)`	ATS	5.574 μs
`φ(2016)`	Haskell	177.3 μs
`τ(3018)`	ATS	7.962 μs
`τ(3018)`	Haskell	35.87 μs
`ω(91)`	ATS	282.1 ns
`ω(91)`	Haskell	1.194 μs

Building

The Haskell library comes with the C bundled, however you will likely want to build from source if you are hacking on the library. To that end, you can install stack, patsopt, and pats-filter and build with

 $ ./shake.hs

You will also likely want to install GHC as well as cabal.

Documentation

You can find documentation for the Haskell library on Hackage. Unfortunately, there is no documentation for the ATS library, however, you may find the bundled source code informative.