https://github.com/pthariensflame/discrimination.rs

Generic worst-case-linear-time sorting and partitioning algorithms based on discriminators
https://github.com/pthariensflame/discrimination.rs

crates discriminator partitioning-algorithms rust-language sorting

Last synced: about 1 month ago
JSON representation

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

• Host: GitHub
• URL: https://github.com/pthariensflame/discrimination.rs
• Owner: pthariensflame
• License: apache-2.0
• Created: 2016-12-14T23:16:24.000Z (almost 8 years ago)
• Default Branch: master
• Last Pushed: 2017-02-01T02:21:52.000Z (almost 8 years ago)
• Last Synced: 2024-09-29T20:41:49.223Z (about 2 months ago)
• Topics: crates, discriminator, partitioning-algorithms, rust-language, sorting
• Language: Rust
• Homepage: https://crates.io/crates/discrimination
• Size: 22.5 KB
• Stars: 3
• Watchers: 4
• Forks: 0
• Open Issues: 1
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# discrimination.rs

[![Crates.io](https://img.shields.io/crates/v/discrimination.svg)](https://crates.io/crates/discrimination)

[![Crates.io](https://img.shields.io/crates/l/discrimination.svg)](https://raw.githubusercontent.com/pthariensflame/discrimination.rs/master/LICENSE)

[![Build Status](https://travis-ci.org/pthariensflame/discrimination.rs.svg?branch=master)](https://travis-ci.org/pthariensflame/discrimination.rs)

[![Build status](https://ci.appveyor.com/api/projects/status/xh449yfe5je9a65u?svg=true)](https://ci.appveyor.com/project/pthariensflame/discrimination-rs)

### ***WIP***

Generic worst-case-linear-time sorting and partitioning algorithms based on [discrim][1][inators][2].  Partially a port of the [Haskell library of the same name][3].

[1]: http://www.diku.dk/hjemmesider/ansatte/henglein/papers/henglein2011a.pdf

[2]: http://www.diku.dk/hjemmesider/ansatte/henglein/papers/henglein2011c.pdf

[3]: https://github.com/ekmett/discrimination