/orst

Sorting algorithms in Rust

Primary LanguageRustApache License 2.0Apache-2.0

Implementation of various sorting algorithms in Rust from this live stream.

To benchmark and plot (you'll need R and ggplot2):

$ 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()