Disruptor Pattern : Ultra-Fast Ring Buffer
About
ほぼLock-FreeなRing Buffer
SPMC対応
(M)PMCも可能だが，性能的にはProducerごとにDisruptorを持ち，Consumerで統合すべきらしい
Reference
Dissecting the Disruptor: What's so special about a ring buffer? - Trisha Gee
https://lmax-exchange.github.io/disruptor/files/Disruptor-1.0.pdf
LMAX - How to Do 100K TPS at Less than 1ms Latency - InfoQ
Implementation
方針
1. Memory Allocationは行わない
実態は$ 2^{radix}個の要素を持つ配列
Power of 2なのでindex = sequence & (size - 1)となる
ここでいうSequenceは符号なし整数
共通
どの実装も以下を提供している：
ring_buffer
sequence