Skip to content

timboudreau/treiber_stack

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

10 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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.

About

A treiber stack in Rust

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages