8 releases (4 breaking)
0.5.0 | Dec 13, 2021 |
---|---|
0.4.1 | Mar 11, 2020 |
0.3.0 | Mar 5, 2020 |
0.2.0 | Feb 28, 2020 |
0.1.2 | Jun 26, 2019 |
#575 in Concurrency
241 downloads per month
115KB
2K
SLoC
cht
cht provides a lockfree hash table that supports fully concurrent lookups, insertions, modifications, and deletions. The table may also be concurrently resized to allow more elements to be inserted. cht also provides a segmented hash table using the same lockfree algorithm for increased concurrent write performance.
Usage
In your Cargo.toml
:
cht = "0.5"
Then in your code:
use cht::HashMap;
use std::{sync::Arc, thread};
let map = Arc::new(HashMap::new());
let threads: Vec<_> = (0..16)
.map(|i| {
let map = map.clone();
thread::spawn(move || {
const NUM_INSERTIONS: usize = 64;
for j in (i * NUM_INSERTIONS)..((i + 1) * NUM_INSERTIONS) {
map.insert_and(j, j, |prev| assert_eq!(prev, None));
}
})
})
.collect();
let _: Vec<_> = threads.into_iter().map(|t| t.join()).collect();
License
cht is licensed under the GNU Affero General Public License v3.0 or later.
Dependencies
~255KB