#sorting #partitioning #generic #algorithm #discriminator #linear-time

discrimination

Generic worst-case-linear-time sorting and partitioning algorithms based on discriminators

3 releases

Uses old Rust 2015

0.0.2 Feb 1, 2017
0.0.1 Jan 6, 2017
0.0.0 Dec 15, 2016

#6 in #discriminator

Apache-2.0

33KB
823 lines

discrimination.rs

Crates.io Crates.io Build Status Build status

WIP

Generic worst-case-linear-time sorting and partitioning algorithms based on discriminators. Partially a port of the Haskell library of the same name.


lib.rs:

Generic worst-case-linear-time sorting and partitioning algorithms based on discriminators. Partially a port of the Haskell library of the same name.

Dependencies

~1MB
~19K SLoC