Crates.io | treiber_stack |
lib.rs | treiber_stack |
version | 1.1.1 |
source | src |
created_at | 2023-06-03 04:40:49.005099 |
updated_at | 2024-10-25 18:40:34.040655 |
description | A lockless, thread-safe, atomic linked-list. |
homepage | https://github.com/timboudreau/treiber_stack |
repository | https://github.com/timboudreau/treiber_stack.git |
max_upload_size | |
id | 881343 |
size | 31,015 |
A concurrent, lockless linked list - the well-known, extremely useful Treiber stack data structure.
This is a handy data structure in any scenario where tasks on multiple threads "throw something over the wall" for later processing on another thread, where you can't afford blocking the thread in question due to contention.
To use, simply add to your Cargo.toml
treiber_stack = "1.0.2"
Check the latest version, but this library is unlikely to be updated often if ever - it is a simple data structure.
For background on why this library exists, see this Reddit thread.