#ring-buffer #string #fixed-size #queue

no-std st_ring_buffer

A fixed-size String implementation using a ring buffer

3 releases (1 stable)

1.0.0 Aug 21, 2022
0.2.0 Aug 15, 2022
0.1.0 Aug 13, 2022

#1837 in Data structures

Download history 1/week @ 2024-02-18 19/week @ 2024-02-25 5/week @ 2024-03-10 45/week @ 2024-03-24 29/week @ 2024-03-31

79 downloads per month



StRing Buffer

StRing Buffer is a fixed sized UTF-8 String. It uses a ring buffer that overwrites the front when the buffer is full.

GitHub Workflow Status docs.rs Crates.io Crates.io


You can create a buffer on the stack using a constant size StRingBuffer::<SIZE>::new() or on the heap using a variable size HeapStRingBuffer::new(SIZE).

Both types of buffer implement the StringBuffer trait. The trait has a .push_str() and .push_char() method to add data to the buffer.

To read data is a bit more complicated. The .as_slices() method returns two &str. If the buffer reaches the end of its allotted size and loops back then the first &str will contain the string data from the start to the end of the buffer and the second string will contain the rest of the data.

If you want all the data in one &str then call .align() on the buffer first. This will ensure that all the data is returned to the first &str from .as_slices().


use st_ring_buffer::{HeapStRingBuffer, StRingBuffer, StringBuffer};

fn main() {
  // On the heap
  let mut heap = HeapStRingBuffer::new(5);
  //as_slices() returns (&str, &str). If the buffer does not loop around the capacity then the second &str is empty.  
  assert_eq!(heap.as_slices().0, "ABCDE");
  //"FG" loops around to the front of the buffer, overwriting "AB"
  let (first, second) = heap.as_slices();
  assert_eq!(first, "CDE");
  assert_eq!(second, "FG");

  // On the stack
  let mut stack = StRingBuffer::<5>::new();
  //'F' overwrites 'A', making the buffer loop around the capacity
  //align the buffer so everything fits in one &str
  assert_eq!(stack.as_slices().0, "BCDEF");

Time Complexity

Pushing data into the buffer is always constant time. Aligning the buffer is also done in constant time using, at most, two memcopys; however, it does allocate a temporary buffer that is the same size as the shortest &str returned by as_slices(). The StringBuffer trait also provides align_no_alloc if you would like to perform the alignment without allocating a temporary buffer, but using O(n) time, where 'n' is the length of the shortest leg of the buffer.


Optional support for Serde is included.

No Std

This library is nostd compatible by default. A std feature exists to add std::error::Error to the StringBufferError type.


Licensed under either of

at your option.


Unless you explicitly state otherwise, any contribution intentionally submitted for inclusion in the work by you, as defined in the Apache-2.0 license, shall be dual licensed as above, without any additional terms or conditions.