环形数组（RingBuffer）实战：从零构建一个高性能无锁队列

1. 环形数组基础：为什么它比普通队列更快？

第一次接触环形数组时，我也觉得它就是个"会转圈的数组"，但真正用在高频交易系统中才发现它的精妙。想象一下游乐园的旋转木马：座位固定但可以循环使用，乘客（数据）从固定位置进出，不需要移动其他座位。这就是环形数组的核心优势——零数据搬移。

传统队列在出队时需要移动所有剩余元素，时间复杂度是O(n)。而环形数组通过两个指针（读/写索引）的循环移动，实现了O(1)复杂度的入队出队操作。我在处理每秒百万级传感器数据时做过对比测试：

更关键的是内存访问模式。普通队列会导致频繁的内存申请释放，而环形数组预分配连续内存，CPU缓存命中率提升明显。这也是为什么Linux内核的kfifo、Disruptor框架都采用这种结构。

2. 内存布局设计：让数组首尾相连的秘密

很多教程只讲"模运算实现循环"，但实际工程中要考虑更多细节。我们先看一个典型的环形数组内存布局：

c复制typedef struct {
    uint8_t *buffer;  // 实际存储区
    size_t   capacity; // 总容量（必须是2的幂）
    size_t   mask;     // 掩码（capacity-1） 
    volatile size_t head; // 读索引
    volatile size_t tail; // 写索引
} RingBuffer;

这里有个关键技巧：容量必须为2的幂。这样可以通过index & mask替代昂贵的取模运算。比如容量为8时（mask=0b0111），当head到达7再加1时：

code复制(7 + 1) & 0b0111 = 0  // 自动回到起始位置

我在早期版本用过取模运算，性能测试显示：

• 位运算版本：0.07μs/op