diff --git a/README.md b/README.md index 9088672..a375430 100644 --- a/README.md +++ b/README.md @@ -59,3 +59,18 @@ algorithms in Rust and benchmark them. Let the battle begin. [rust]: https://www.rust-lang.org/ [gnuplot]: http://www.gnuplot.info/ + + +## Algorithms + +- `single thread`: No multi-threading or any optimization of any kind. Used as + a reference. +- `rayon`: Multi-threading provided by the `rayon` crate, but no optimization + of any kind. Used as a reference. +- `rayon sorted`: Multi-threading provided by the `rayon` crate. Tasks are + sorted so the shortest ones are executed first. +- `rayon sorted reverse`: Multi-threading provided by the `rayon` crate. Tasks + are sorted so the longest ones are executed first. This should behave as an + [LPT][lpt]. + +[lpt]: https://en.wikipedia.org/wiki/Longest-processing-time-first_scheduling