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

This is a package candidate release! Here you can preview how this package release will appear once published to the main package index (which can be accomplished via the 'maintain' link below). Please note that once a package has been published to the main package index it cannot be undone! Please consult the package uploading documentation for more information.

[maintain]

Warnings:

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]

Properties

Versions0, 0.1, 0.2.1, 0.3, 0.4, 0.4
Change logCHANGELOG.markdown
Dependenciesarray (==0.5.*), base (>=4.8 && <5), containers (>=0.4 && <0.7), contravariant (>=1.3.1 && <2), deepseq (>=1.3 && <1.5), ghc-prim, hashable (==1.2.*), integer-gmp, primitive (>=0.6.4 && <0.8), profunctors (==5.*), promises (>=0.2 && <0.4), semigroups (>=0.16.2 && <1), transformers (>=0.2 && <0.6), transformers-compat (>=0.3 && <1), vector (>=0.10 && <0.13), void (>=0.5 && <1) [details]
LicenseBSD-3-Clause
CopyrightCopyright (C) 2014-2015 Edward A. Kmett
AuthorEdward A. Kmett
MaintainerEdward A. Kmett <ekmett@gmail.com>
CategoryData, Sorting
Home pagehttp://github.com/ekmett/discrimination/
Bug trackerhttp://github.com/ekmett/discrimination/issues
Source repositoryhead: git clone git://github.com/ekmett/discrimination.git
UploadedFri Jun 7 07:56:12 UTC 2019 by EdwardKmett

Modules

[Index]

Downloads

Maintainers' corner

For package maintainers and hackage trustees


Readme for discrimination-0.4

[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