1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
pub use basic::BasicThreadPool;
pub use rayon_pool::RayonThreadPool;
use std::io::Error;
use std::thread;
mod basic;
mod rayon_pool;
#[derive(Debug)]
pub enum ThreadPoolError {
Message(String),
IOError(std::io::Error),
}
pub type Result<T> = std::result::Result<T, ThreadPoolError>;
pub trait ThreadPool {
fn new(threads: usize) -> Result<Self>
where
Self: Sized;
fn spawn<F>(&self, job: F)
where
F: FnOnce() + Send + 'static;
fn shutdown(self);
}
pub fn available_parallelism() -> usize {
match thread::available_parallelism() {
Ok(n) => n.get(),
Err(_) => 1,
}
}
impl From<std::io::Error> for ThreadPoolError {
fn from(e: Error) -> Self {
ThreadPoolError::IOError(e)
}
}
#[cfg(test)]
mod tests {
use super::*;
use crate::concurrent::executors::thread_pool::rayon_pool::RayonThreadPool;
use crossbeam::sync::WaitGroup;
use std::sync::{
atomic::{AtomicUsize, Ordering},
Arc,
};
fn spawn_counter<P: ThreadPool>(pool: P) -> Result<()> {
const TASK_NUM: usize = 20;
const ADD_COUNT: usize = 1000;
let wg = WaitGroup::new();
let counter = Arc::new(AtomicUsize::new(0));
for _ in 0..TASK_NUM {
let counter = Arc::clone(&counter);
let wg = wg.clone();
pool.spawn(move || {
for _ in 0..ADD_COUNT {
counter.fetch_add(1, Ordering::SeqCst);
}
drop(wg);
})
}
wg.wait();
assert_eq!(counter.load(Ordering::SeqCst), TASK_NUM * ADD_COUNT);
Ok(())
}
#[test]
fn basic_thread_pool_spawn_counter() -> Result<()> {
let pool = BasicThreadPool::new(4)?;
spawn_counter(pool)
}
#[test]
fn rayon_thread_pool_spawn_counter() -> Result<()> {
let pool = RayonThreadPool::new(4)?;
spawn_counter(pool)
}
}