/rust-scottqueue

The Queues of Michael and Scott implemented in Rust
  1. Rust 100.0%
Switch branches/tags
Nothing to show
Find file
Clone or download

Clone with HTTPS

Use Git or checkout with SVN using the web URL.

Open in Desktop Download ZIP

Launching GitHub Desktop...

If nothing happens, download GitHub Desktop and try again.

Launching GitHub Desktop...

If nothing happens, download GitHub Desktop and try again.

Launching Xcode...

If nothing happens, download Xcode and try again.

Launching Visual Studio...

If nothing happens, download the GitHub extension for Visual Studio and try again.

Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
src
.gitignore
Cargo.toml
LICENSE
README.md

README.md

rust-scottqueue

The queues of Michael and Scott implemented in rust

Currently Rust only has multi producer single consumer queues. I wanted to have a multi producer, multi consumer queue. So I read the Michael/Scott paper and attempted to implement them. Currently the only stable queue is scottqueue::tlqueue which is the Two Lock queue described in the paper. Work on the Non-Blocking Concurrent Queue is still in progress.