https://github.com/alopatindev/concurrent-hashmap-rs
Concurrent HashMap in Rust
https://github.com/alopatindev/concurrent-hashmap-rs
concurrency concurrent-data-structure data-structures hashmap multithreading rust
Last synced: about 1 month ago
JSON representation
Concurrent HashMap in Rust
- Host: GitHub
- URL: https://github.com/alopatindev/concurrent-hashmap-rs
- Owner: alopatindev
- Created: 2019-05-01T19:33:50.000Z (over 6 years ago)
- Default Branch: master
- Last Pushed: 2019-11-09T22:36:04.000Z (almost 6 years ago)
- Last Synced: 2025-03-06T12:51:52.457Z (7 months ago)
- Topics: concurrency, concurrent-data-structure, data-structures, hashmap, multithreading, rust
- Language: Rust
- Size: 33.2 KB
- Stars: 2
- Watchers: 3
- Forks: 2
- Open Issues: 1
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Concurrent HashMap in Rust
```
cargo test
cargo run --example hello
```
## Design Notes
- open addressing
- table resize happens after reaching load factor threshold
- when new table is being created — all write operations to entries are deferred
- so new table creation happens without blocking
- table itself is protected with RwLock
- as soon as new table is ready — all operations will be blocked just to replace the table and process deferred operations