discrimination

This package provides fast, generic, linear-time discrimination and sorting. The techniques applied are based on multiple papers and talks by Fritz Henglein.


Keywords
data, library, sorting, Propose Tags , multiple, papers, talks, Fritz Henglein, Skip to Readme, , Index, Quick Jump, Data.Discrimination, Data.Discrimination.Class, Data.Discrimination.Grouping, Data.Discrimination.Internal, Data.Discrimination.Internal.SmallArray, Data.Discrimination.Internal.WordMap, Data.Discrimination.Sorting, discrimination-0.5.tar.gz, browse, Package description, package maintainers, edit package information , 0.4, 0.4.1
License
BSD-3-Clause
Install
cabal install discrimination-0.5

Documentation

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