#stack #lockless #data-structures #treiber

treiber_stack

A lockless, thread-safe, atomic linked-list

5 stable releases

1.1.1 Oct 25, 2024
1.1.0 Oct 24, 2024
1.0.2 Jun 4, 2023
1.0.1 Jun 3, 2023

#287 in Concurrency

22 downloads per month

MIT license

31KB
492 lines

treiber_stack - A Rust Treiber Stack

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.

Dependencies

~185KB