https://www.pistack.xyz/tags/lock-free/ Recent content in Lock-Free on Pi Stack Hugo en-us Mon, 29 Jun 2026 00:00:00 +0000 https://www.pistack.xyz/posts/2026-06-29-cpp-ring-circular-buffer-libraries-boost-circularbuffer-spscqueue-folly/ Mon, 29 Jun 2026 00:00:00 +0000 https://www.pistack.xyz/posts/2026-06-29-cpp-ring-circular-buffer-libraries-boost-circularbuffer-spscqueue-folly/ <h2 id="introduction">Introduction</h2> <p>Ring buffers (also known as circular buffers) are one of the most fundamental data structures in systems programming. They provide fixed-size, FIFO (first-in-first-out) queue semantics with O(1) insertion and removal — making them ideal for embedded systems, audio processing, network packet buffering, and inter-thread communication. Unlike dynamic containers like <code>std::vector</code> or <code>std::deque</code>, ring buffers never allocate memory after construction, ensuring predictable latency and avoiding heap fragmentation.</p>