#ring-buffer #spsc

ringbuffer-spsc

A fast thread-safe single producer-single consumer ring buffer

12 releases

0.1.13 Feb 10, 2025
0.1.12 Feb 10, 2025
0.1.11 Jan 29, 2025
0.1.9 Dec 30, 2022
0.1.3 Jul 27, 2022

#162 in Algorithms

Download history 15419/week @ 2025-02-04 14862/week @ 2025-02-11 15597/week @ 2025-02-18 16273/week @ 2025-02-25 21012/week @ 2025-03-04 22063/week @ 2025-03-11 23438/week @ 2025-03-18 21867/week @ 2025-03-25 23351/week @ 2025-04-01 22674/week @ 2025-04-08 15813/week @ 2025-04-15 19252/week @ 2025-04-22 16308/week @ 2025-04-29 16336/week @ 2025-05-06 17264/week @ 2025-05-13 15728/week @ 2025-05-20

68,762 downloads per month
Used in 62 crates (via zenoh-transport)

EPL-2.0 license

10KB
119 lines

ringbuffer-spsc

A fast single-producer single-consumer ring buffer. For performance reasons, the capacity of the buffer is determined at compile time via a const generic and it is required to be a power of two for a more efficient index handling.

Example

use ringbuffer_spsc::RingBuffer;

fn main() {
    const N: usize = 1_000_000;
    let (mut tx, mut rx) = RingBuffer::<usize, 16>::new();

    let p = std::thread::spawn(move || {
        let mut current: usize = 0;
        while current < N {
            if tx.push(current).is_none() {
                current = current.wrapping_add(1);
            } else {
                std::thread::yield_now();
            }
        }
    });

    let c = std::thread::spawn(move || {
        let mut current: usize = 0;
        while current < N {
            if let Some(c) = rx.pull() {
                assert_eq!(c, current);
                current = current.wrapping_add(1);
            } else {
                std::thread::yield_now();
            }
        }
    });

    p.join().unwrap();
    c.join().unwrap();
}

Dependencies

~145KB