ringbuffer的特別之處

ringbuffer到底是什麼？嗯，正如名字所說的一樣，它是一個環（首尾相接的環），你可以把它用做在不同上下文（線程）間傳遞數據的buffer。我們實現的ring buffer和大家常用的隊列之間的區別是，我們不刪除buffer中的數據，也就是說這些數據一直存放在buffer中，直到新的數據覆蓋他們。這就是和維基百科版本相比，我們不需要尾指針的原因。ringbuffer本身並不控制是否需要重疊（決

>>阅读原文<<