fast-arithmetic: Fast number-theoretic functions.

[ algorithms, ats, bsd3, combinatorics, ffi, math, number-theory, numerics ] [ Propose Tags ]

Fast number-theoretic code with a high level of safety guaranteed by ATS.

Versions [faq]	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
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 Thu Jan 4 15:14:36 UTC 2018
Distributions	NixOS:0.6.4.2
Downloads	7573 total (1173 in the last 30 days)
Rating	2.0 (votes: 1) [estimated by rule of succession]
Your Rating	λ λ λ
Status	Docs available [build log] Last success reported on 2018-01-04 [all 1 reports]

Modules

[Index]

Numeric

Flags

Name	Description	Default	Type
development	Enable `-Werror`	Disabled	Manual

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

Downloads

fast-arithmetic-0.1.0.5.tar.gz [browse] (Cabal source package)
Package description (as included in the package)

Maintainer's Corner

For package maintainers and hackage trustees

edit package information

Readme for fast-arithmetic-0.1.0.5

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