Top "Circular-buffer" questions

A circular buffer is a data structure that uses a single, fixed-size buffer as if it were connected end-to-end.

Disadvantage of circular queue?

Recently, in an interview I was asked the disadvantage of using circular queue. I couldn't think of any. Searching the …

data-structures language-agnostic queue circular-buffer
How to read ring buffer within linux kernel space?

I'm writing a Linux character driver which can print system logs in user space. Just as the command 'dmesg' does. …

linux logging linux-kernel kernel circular-buffer
Implementing a fixed-size log file, or a circular buffer on disk

I checked this question, but it's not what I'm looking for. I'm trying to figure out how to cap a …

logging file-io buffer circular-buffer
improving C circular buffer efficiency

I'd like some help improving the efficiency of my circular buffer code. I had a look around stackoverflow and found …

c embedded circular-buffer
Understanding Linux Kernel Circular Buffer

There is an article at: http://lwn.net/Articles/378262/ that describes the Linux kernels circular buffer implementation. I have some …

linux concurrency circular-buffer memory-barriers
circular array implementation

This is my implementation of a circular array so far. It is supposed to store the last 5 commands entered, by …

c arrays circular-buffer
Looking for the right ring buffer implementation in C

I am looking for a ring buffer implementation (or pseudocode) in C with the following characteristics: multiple producer single consumer …

c multithreading producer-consumer lock-free circular-buffer
How to efficiently wrap the index of a fixed-size circular buffer

I have a fixed size circular buffer (implemented as an array): upon initialization, the buffer gets filled with the specified …

c# java c++ optimization circular-buffer
Correct way of implementing a uart receive buffer in a small ARM microcontroller?

I am looking for ideas for a receive buffer for a small application dealing with 15 byte packets at 921.6Kbaud over …

arm uart circular-buffer
c++ threadsafe ringbuffer implementation

I am doing multithread programming in C++ and I am wondering whether there is a thread-safe implementation of ringbuffer in …

c++ thread-safety circular-buffer