#buffer #queue #fifo #small

no-std circular-buffer

Efficient, fixed-size, overwriting circular buffer

7 releases

0.1.6 Nov 26, 2023
0.1.5 Nov 5, 2023
0.1.3 Aug 28, 2023
0.1.1 Feb 1, 2023
0.1.0 Jan 28, 2023

#132 in Data structures

Download history 260/week @ 2023-08-21 325/week @ 2023-08-28 494/week @ 2023-09-04 650/week @ 2023-09-11 546/week @ 2023-09-18 481/week @ 2023-09-25 776/week @ 2023-10-02 526/week @ 2023-10-09 592/week @ 2023-10-16 780/week @ 2023-10-23 868/week @ 2023-10-30 926/week @ 2023-11-06 844/week @ 2023-11-13 653/week @ 2023-11-20 1101/week @ 2023-11-27 1441/week @ 2023-12-04

4,098 downloads per month
Used in 4 crates

BSD-3-Clause

155KB
3K SLoC

Circular Buffer for Rust

Crate Documentation License

This is a Rust crate that implements a circular buffer, also known as cyclic buffer, circular queue or ring.

This circular buffer has a fixed maximum capacity, does not automatically grow, and once its maximum capacity is reached, elements at the start of the buffer are overwritten. It's useful for implementing fast FIFO (first in, first out) and LIFO (last in, first out) queues with a fixed memory capacity.

For more information and examples, check out the documentation!

Example

use circular_buffer::CircularBuffer;

// Initialize a new, empty circular buffer with a capacity of 5 elements
let mut buf = CircularBuffer::<5, u32>::new();

// Add a few elements
buf.push_back(1);
buf.push_back(2);
buf.push_back(3);
assert_eq!(buf, [1, 2, 3]);

// Add more elements to fill the buffer capacity completely
buf.push_back(4);
buf.push_back(5);
assert_eq!(buf, [1, 2, 3, 4, 5]);

// Adding more elements than the buffer can contain causes the front elements to be
// automatically dropped
buf.push_back(6);
assert_eq!(buf, [2, 3, 4, 5, 6]); // `1` got dropped to make room for `6`

No runtime deps