Add the rayon and rayon_sorted algorithms

Cargo.toml

@@ -9,6 +9,7 @@ publish = false
 
 [dependencies]
 pbkdf2 = "0.12.2"
+rayon = { version = "1.10.0", default-features = false }
 sha2 = "0.10.8"
 
 [dev-dependencies]

benches/job_scheduling.rs

@@ -4,7 +4,11 @@ use rust_job_scheduling::data::SMALL;
 use rust_job_scheduling::Task;
 
 const TEST_DATA: &[(&str, &[Task])] = &[("small", SMALL)];
-const TEST_FUNCS: &[(&str, &dyn Fn(&[Task]))] = &[("single thread", &single_thread)];
+const TEST_FUNCS: &[(&str, &dyn Fn(&[Task]))] = &[
+	("single thread", &single_thread),
+	("rayon", &rayon),
+	("rayon sorted", &rayon_sorted),
+];
 
 fn job_scheduling_benchmark(c: &mut Criterion) {
 	let mut group = c.benchmark_group("job_scheduling");

src/algorithm.rs

@@ -1,3 +1,5 @@
+mod rayon;
 mod single_thread;
 
+pub use rayon::{rayon, rayon_sorted};
 pub use single_thread::single_thread;

src/algorithm/rayon.rs

@@ -0,0 +1,12 @@
+use crate::Task;
+use rayon::prelude::*;
+
+pub fn rayon(data: &[Task]) {
+	data.into_par_iter().for_each(|task| task.execute());
+}
+
+pub fn rayon_sorted(data: &[Task]) {
+	let mut data = data.to_vec();
+	data.sort();
+	rayon(&data)
+}