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

[ bsd3, data, library, sorting ] [ Propose Tags ] [ Report a vulnerability ]

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]

Downloads

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

Package maintainers

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.1.0 && <0.6), base (>=4.9 && <5), containers (>=0.5.6.2 && <0.8), contravariant (>=1.5.3 && <2), deepseq (>=1.4.1.1 && <1.6), ghc-bignum (>=1.0 && <1.4), ghc-prim, hashable (>=1.2.7.0 && <1.5), integer-gmp (>=1.0 && <1.1), primitive (>=0.7.1.0 && <0.10), promises (>=0.3 && <0.4), semigroups (>=0.18.5 && <1), transformers (>=0.4.2.0 && <0.7) [details]
Tested with ghc ==8.0.2, ghc ==8.2.2, ghc ==8.4.4, ghc ==8.6.5, ghc ==8.8.4, ghc ==8.10.7, ghc ==9.0.2, ghc ==9.2.8, ghc ==9.4.8, ghc ==9.6.4, ghc ==9.8.1
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 4 made by ryanglscott at 2024-10-20T23:03:10Z
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 phadej at 2022-06-15T14:19:20Z
Distributions LTSHaskell:0.5, NixOS:0.5, Stackage:0.5
Reverse Dependencies 6 direct, 56 indirect [details]
Downloads 6694 total (43 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 2022-06-15 [all 1 reports]

Readme for discrimination-0.5

[back to package description]

discrimination

Hackage Build Status

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