discrimination: Fast generic linear-time sorting, joins and container construction.
This package provides fast, generic, linear-time discrimination and sorting.
The techniques applied are based on multiple papers and talks by Fritz Henglein.
[Skip to Readme]
Modules
[Index]
Downloads
- discrimination-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
For package maintainers and hackage trustees
Candidates
| Versions [RSS] | 0, 0.1, 0.2.1, 0.3, 0.4, 0.4.1, 0.5 |
|---|---|
| Change log | CHANGELOG.markdown |
| Dependencies | array (>=0.5 && <0.6), base (>=4.7 && <5), containers (>=0.4 && <0.6), contravariant (>=1.3.1 && <2), deepseq (>=1.4 && <1.5), ghc-prim, profunctors (>=5 && <6), semigroups (>=0.16.2 && <1), transformers (>=0.2 && <0.5), vector (>=0.10 && <0.11), void (>=0.5 && <1) [details] |
| Tested with | ghc ==7.8.4 |
| License | BSD-3-Clause |
| Copyright | Copyright (C) 2014-2015 Edward A. Kmett |
| Author | Edward A. Kmett |
| Maintainer | Edward A. Kmett <ekmett@gmail.com> |
| Revised | Revision 1 made by EdwardKmett at 2015-06-21T04:48:13Z |
| Category | Data, Sorting |
| Home page | http://github.com/ekmett/discrimination/ |
| Bug tracker | http://github.com/ekmett/discrimination/issues |
| Source repo | head: git clone git://github.com/ekmett/discrimination.git |
| Uploaded | by EdwardKmett at 2015-06-21T04:35:12Z |
| Distributions | LTSHaskell:0.5, NixOS:0.5 |
| Reverse Dependencies | 6 direct, 56 indirect [details] |
| Downloads | 6722 total (24 in the last 30 days) |
| Rating | 2.5 (votes: 3) [estimated by Bayesian average] |
| Your Rating | |
| Status | Docs available [build log] Last success reported on 2015-06-21 [all 1 reports] |
Readme for discrimination-0
[back to package description]discrimination
This package provides linear time sorting, partitioning, and joins for a wide array of Haskell data types. This work is based on a "final encoding" of the ideas presented in multiple papers and talks by Fritz Henglein.
By adopting a final encoding we can enjoy many instances for standard classes, lawfully, without quotienting.
Contact Information
Contributions and bug reports are welcome!
Please feel free to contact me through github or on the #haskell IRC channel on irc.freenode.net.
-Edward Kmett