Ring Buffer

Türkçe karşılığı: Halka tamponAlan: Veri Yapıları

Sabit kapasiteli bir dizinin sonundan sonra başına sararak FIFO veya streaming veri akışını allocation olmadan yönetebilen dairesel tampon.

Teknik Bağlam

Producer/consumer indeksleri modulo veya power-of-two mask ile ilerletilebilir. Audio frame, network packet ve low-latency telemetry pipeline'larında cache-friendly yapı sağlar.

Sınırlar

Multi-producer/multi-consumer ring buffer correctness'i yalnız iki indeks kullanmaktan daha karmaşıktır; memory ordering ve wrap-around dikkat ister.

İlgili Kavramlar

  • Backpressure
  • Compare-and-Swap
  • Memory Barrier
  • Queue