@hackage discrimination0.5

Fast generic linear-time sorting, joins and container construction.

Categories
License
BSD-3-Clause
Maintainer
Edward A. Kmett <ekmett@gmail.com>
Links
Versions
- 0.5 Sun, 20 Oct 2024
- 0.4.1 Sat, 13 Nov 2021
- 0.4 Sat, 13 Nov 2021
- 0.3 Tue, 4 Dec 2018
- 0.2.1 Thu, 28 Sep 2017
- 0.1 Tue, 23 Jun 2015

Installation
In your cabal file:
Tested Compilers
- 9.8.1
- 9.6.4
- 9.4.8
- 9.2.8
- 9.0.2
- 8.10.7
- 8.8.4
- 8.6.5
- 8.4.4
- 8.2.2
- 8.0.2
Dependencies (13)
- array >=0.5.1.0 && <0.6
- base >=4.9 && <5
- containers >=0.5.6.2 && <0.8
- deepseq >=1.4.1.1 && <1.6
- ghc-bignum >=1.0 && <1.4
- ghc-prim
Dependents (6)
@hackage/markov-realization, @hackage/acme-everything, @hackage/Frames, @hackage/sets, @hackage/predicate-typed, @hackage/map-reduce-folds

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

@hackage discrimination0.5

Categories

License

Maintainer

Links

Versions

Installation

Tested Compilers

Dependencies (13)

Dependents (6)

discrimination

Contact Information