#node #queue

llq

Wait-free SPSC linked-list queue with individually reusable nodes

1 unstable release

0.1.1 Apr 25, 2021
0.1.0 Apr 25, 2021

#1276 in Concurrency

Download history 316/week @ 2024-12-08 387/week @ 2024-12-15 103/week @ 2024-12-22 112/week @ 2024-12-29 165/week @ 2025-01-05 362/week @ 2025-01-12 145/week @ 2025-01-19 127/week @ 2025-01-26 242/week @ 2025-02-02 512/week @ 2025-02-09 189/week @ 2025-02-16 249/week @ 2025-02-23 367/week @ 2025-03-02 354/week @ 2025-03-09 188/week @ 2025-03-16 160/week @ 2025-03-23

1,098 downloads per month
Used in 7 crates (3 directly)

MIT/Apache

11KB
198 lines

llq

Cargo Documentation

A wait-free single-producer single-consumer linked-list queue with individually reusable nodes.

Queue operations do not block or allocate memory. Individual nodes are allocated and managed separately, and can be reused on multiple queues.

Examples

Using a queue to send values between threads:

use llq::{Node, Queue};

let (mut producer, mut consumer) = Queue::<usize>::new().split();

producer.push(Node::new(0));
producer.push(Node::new(1));
producer.push(Node::new(2));

std::thread::spawn(move || {
    assert_eq!(*consumer.pop().unwrap(), 0);
    assert_eq!(*consumer.pop().unwrap(), 1);
    assert_eq!(*consumer.pop().unwrap(), 2);
    assert!(consumer.pop().is_none());
}).join().unwrap();

Reusing a node between multiple queues:

use llq::{Node, Queue};

let (mut producer1, mut consumer1) = Queue::<usize>::new().split();
let (mut producer2, mut consumer2) = Queue::<usize>::new().split();

let node = Node::new(3);
producer1.push(node);
let node = consumer1.pop().unwrap();
producer2.push(node);
let node = consumer2.pop().unwrap();

assert_eq!(*node, 3);

License

llq is distributed under the terms of both the MIT license and the Apache license, version 2.0. Contributions are accepted under the same terms.

No runtime deps