#queue #implemented #scott #multi-consumer #paper #michael #tlqueue

nightly scottqueue

The Queues of Michael and Scott implemented in Rust

1 unstable release

Uses old Rust 2015

0.1.0 Dec 6, 2015

⚠️ Issues reported

#14 in #multi-consumer

7KB
176 lines

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)https://www.cs.rochester.edu/research/synchronization/pseudocode/queues.html 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.

No runtime deps