Ring buffers

#include <libcork/ds.h>
struct cork_ring_buffer

A ring buffer data structure that can be easily embedded into other types. All of the fields in cork_ring_buffer are private; you should only access the contents of the ring buffer via the functions defined below.

The elements of a ring buffer are void * pointers. (You can also store integers via the intptr_t and uintptr_t types.) Ring buffers have a fixed capacity, which must be specified when the ring buffer instance is initialized. You cannot add extra space to an existing ring buffer.

Ring buffers implement a FIFO queue structure; elements will be returned by cork_ring_buffer_pop() in the same order that they’re added by cork_ring_buffer_add().

int cork_ring_buffer_init(struct cork_ring_buffer *buf, size_t size)
struct cork_ring_buffer *cork_ring_buffer_new(size_t size)

Initializes a ring buffer instance, having a capacity of size elements. The _init version should be used to initialize an instance you allocated yourself on the stack. The _new version will allocate an instance from the heap. If memory allocation fails in either function, the program will abort with an error.

void cork_ring_buffer_done(struct cork_ring_buffer *buf)
void cork_ring_buffer_free(struct cork_ring_buffer *buf)

Finalizes a ring buffer instance. The _done variant should be used to finalize an instance that you allocated yourself (i.e., on the stack). The _free version should be used on instance allocated on the heap by using cork_hash_table_new(). Nothing special is done to any remaining elements in the ring buffer; if they need to be finalized, you should do that yourself before calling this function.

bool cork_ring_buffer_is_empty(struct cork_ring_buffer *buf)
bool cork_ring_buffer_is_full(struct cork_ring_buffer *buf)

Returns whether the ring buffer is empty or full. (You cannot add elements to a full ring buffer, and you cannot pop elemenst from an empty one.)

int cork_ring_buffer_add(struct cork_ring_buffer *buf, void *element)

Adds element to a ring buffer. If the ring buffer is full, we return -1, and the ring buffer will be unchanged. Otherwise we return 0.

void *cork_ring_buffer_pop(struct cork_ring_buffer *buf)
void *cork_ring_buffer_peek(struct cork_ring_buffer *buf)

Returns the next element in the ring buffer. If the ring buffer is empty, we return NULL. The _pop variant will remove the returned element from the ring buffer before returning it; the _peek variant will leave the element in the ring buffer.

Previous topic

Hash tables

Next topic

Command-line programs

This Page