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.

Veri Yapısı 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.

Karmaşıklık ve Bellek Sınırı

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

İlişkili Veri Yapıları