#sorting #partitioning #generic #discriminators

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

#28 in #linear-time

Download history 1/week @ 2023-11-02 2/week @ 2023-11-09 5/week @ 2023-11-16 4/week @ 2023-11-23 16/week @ 2023-11-30 2/week @ 2023-12-07 3/week @ 2023-12-14 7/week @ 2023-12-21 2/week @ 2023-12-28 1/week @ 2024-01-04 1/week @ 2024-01-11 5/week @ 2024-01-18 7/week @ 2024-01-25 7/week @ 2024-02-01 7/week @ 2024-02-08 40/week @ 2024-02-15

64 downloads per month

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
~18K SLoC