https://github.com/jonhoo/orst
Sorting algorithms in Rust
https://github.com/jonhoo/orst
Last synced: 11 months ago
JSON representation
Sorting algorithms in Rust
- Host: GitHub
- URL: https://github.com/jonhoo/orst
- Owner: jonhoo
- License: apache-2.0
- Created: 2020-11-14T20:50:10.000Z (over 5 years ago)
- Default Branch: master
- Last Pushed: 2022-01-04T10:55:09.000Z (over 4 years ago)
- Last Synced: 2025-03-15T14:55:58.595Z (over 1 year ago)
- Language: Rust
- Size: 24.4 KB
- Stars: 76
- Watchers: 3
- Forks: 14
- Open Issues: 2
-
Metadata Files:
- Readme: README.md
- License: LICENSE-APACHE
Awesome Lists containing this project
README
Implementation of various [sorting algorithms] in Rust from [this live
stream].
To benchmark and plot (you'll need [R] and [ggplot2]):
```console
$ cargo r --release > values.dat
$ R
t <- read.table('values.dat', header=TRUE)
library(ggplot2)
# to plot # comparisons
ggplot(t, aes(n, comparisons, colour = algorithm)) + geom_point() + scale_y_log10()
# to plot runtime
ggplot(t, aes(n, time, colour = algorithm)) + geom_point() + scale_y_log10()
```
[sorting algorithms]: https://en.wikipedia.org/wiki/Sorting_algorithm
[this live stream]: https://www.youtube.com/watch?v=h4RkCyJyXmM
[R]: https://www.r-project.org/
[ggplot2]: https://ggplot2.tidyverse.org/