fast-combinatorics: Fast combinatorics.
Fast combinatorics code with a high level of safety guaranteed by writing it in 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-combinatorics-0.1.0.9.tar.gz [browse] (Cabal source package)
- Package description (as included in the package)
Maintainer's Corner
- No current members of group
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.0.8, 0.1.0.9 |
|---|---|
| Dependencies | base (>=4.7 && <5), composition-prelude (>=0.1.1.4) [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//fast-combinatorics#readme |
| Source repo | head: git clone https://github.com//fast-combinatorics |
| Uploaded | by vmchale at 2018-01-02T06:12:41Z |
| Distributions | |
| Reverse Dependencies | 1 direct, 0 indirect [details] |
| Downloads | 5764 total (12 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-02 [all 1 reports] |
Readme for fast-combinatorics-0.1.0.9
[back to package description]fast-combinatorics
This is a library for fast combinatorics using ATS. As such, make sure a C compiler is installed. It may not work on windows, so if you run into bugs building this please open an issue.
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 |
Building
The Haskell library comes with the C bundled, however you may wish 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
Using the ATS library
One of the nice things about a Haskell wrapper is that some of Haskell's tooling/libraries may be used. You may want to try the REPL:
$ cabal new-repl
Using the Haskell library
You may wish to read the ATS source code for an indication of what sorts of things ATS allows us to prove things about our programs, particularly proofs of termination.