Implement Circular Buffer (Ring Buffer)

[davidgaspardev]

Description

Implement a fixed-size circular (ring) buffer — a FIFO data structure where write and read positions wrap around, avoiding memory allocation after initialization.

typedef struct {
    bytes_t      data;
    unsigned int cap;
    unsigned int head;
    unsigned int tail;
    unsigned int len;
} CircularBuffer;

Use cases

• Serial/UART communication
• Audio streaming
• Log ring buffers
• Embedded systems with no heap

References

• Algorithm: Circular Buffer (Ring Buffer)
• Wikipedia: https://en.wikipedia.org/wiki/Circular_buffer
• Widely used in POSIX pipe, Linux kernel kfifo, and audio APIs (JACK, ALSA)