fast-arithmetic: Fast functions on integers.
Fast functions for number theory and combinatorics with a high level of safety guaranteed by ATS.
[Skip to Readme]
Flags
Manual Flags
| Name | Description | Default |
|---|---|---|
| development | Enable `-Werror`. | Disabled |
Use -f <flag> to enable a flag, or -f -<flag> to disable that flag. More info
Downloads
- fast-arithmetic-0.6.4.1.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
For package maintainers and hackage trustees
Candidates
- No Candidates
| 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 |
|---|---|
| Change log | CHANGELOG.md |
| Dependencies | base (>=4.3 && <5), hgmp [details] |
| Tested with | ghc ==7.0.4, ghc ==7.2.2, ghc ==7.4.2, ghc ==7.6.3, ghc ==7.8.4, ghc ==7.10.3, ghc ==8.0.2, ghc ==8.2.2, ghc ==8.4.4, ghc ==8.6.2 |
| License | BSD-3-Clause |
| Copyright | Copyright: (c) 2018 Vanessa McHale |
| Author | Vanessa McHale |
| Maintainer | vamchale@gmail.com |
| Revised | Revision 2 made by vmchale at 2018-11-08T01:20:59Z |
| Category | Numerics, Math, Algorithms, Number Theory, Combinatorics, FFI, ATS |
| Bug tracker | https://github.com/vmchale/hs-ats/issues |
| Source repo | head: git clone git@github.com:vmchale/hs-ats.git |
| Uploaded | by vmchale at 2018-11-08T00:34:12Z |
| 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-11-08 [all 1 reports] |
Readme for fast-arithmetic-0.6.4.1
[back to package description]fast-arithmetic
This is a library for fast arithmetical functions using ATS, with a Haskell wrapper.
It is intended to supplement (but not replace) arithmoi and combinat where speed is important. In particular, this library provides a fast primality check and fast computation of basic combinatorial functions.
Benchmarks
| Computation | Version (ATS/Haskell) | Time |
|---|---|---|
isPrime 2017 |
ATS | 117.2 ns |
isPrime 2017 |
Haskell | 425.0 ns |
φ(2016) |
ATS | 191.5 ns |
φ(2016) |
Haskell | 384.8 ns |
τ(3018) |
ATS | 337.0 ns |
τ(3018) |
Haskell | 660.2 ns |
σ(115) |
ATS | 45.41 ns |
σ(115) |
Haskell | 322.4 ns |
ω(91) |
ATS | 65.52 ns |
ω(91) |
Haskell | 345.2 ns |
160! |
ATS | 2.363 μs |
160! |
Haskell | 6.134μs |
79!! |
ATS | 556.2 ns |
79!! |
Haskell | 1.355 μs |
322 `choose` 16 |
ATS | 467.6 ns |
322 `choose` 16 |
Haskell | 956.7 ns |
catalan 300 |
ATS | 13.74 μs |
catalan 300 |
Haskell | 28.76 μs |
permutations 20 10 |
ATS | 202.8 ns |
permutations 20 10 |
Haskell | 362.6 ns |
maxRegions 45000 |
ATS | 624.1 ns |
maxRegions 45000 |
Haskell | 1.064 μs |
stirling2 25 8 |
ATS | 3.108 μs |
stirling2 25 8 |
Haskell | 9.494 μ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 atspkg and build with
atspkg build --pkg-args "./source.dhall"
cabal new-build
Documentation
You can find documentation for the Haskell library on Hackage. Unfortunately, there is no documentation for the ATS library, however, the bundled source code is commented.