https://github.com/timboudreau/treiber_stack
A treiber stack in Rust
https://github.com/timboudreau/treiber_stack
Last synced: 9 months ago
JSON representation
A treiber stack in Rust
- Host: GitHub
- URL: https://github.com/timboudreau/treiber_stack
- Owner: timboudreau
- Created: 2023-06-03T04:19:22.000Z (over 2 years ago)
- Default Branch: main
- Last Pushed: 2024-10-26T05:36:17.000Z (about 1 year ago)
- Last Synced: 2024-12-18T16:35:10.131Z (about 1 year ago)
- Language: Rust
- Size: 13.7 KB
- Stars: 0
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
treiber_stack - A Rust Treiber Stack
====================================
A concurrent, lockless linked list - the well-known, extremely useful
[Treiber stack](https://en.wikipedia.org/wiki/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](https://www.reddit.com/r/rust/comments/13x97hb/implementing_a_trieber_stack_in_rust/).