1 Nisan 2015 Çarşamba

Circular Buffer

Circular Buffer Ne Zaman Kullanılır

1. Object Pool için kullanılır. Read ve Write indeksleri kullanılarak belli sayıda nesne yaratılır.
2. Last K Item problemi için kullanılır. Bir dosyanın en son K satırını okuma probleminde çözüm olarak circular buffer kullanılır. Buffer doldukça başa döner. Böylece her zaman K tane nesne elimizde olur.

Temel Varsayımlar
1. Circular Buffer içinde bir array tutar.
2. Array'in boyu buffer yaratılırken verilir ve değiştirilmez.

Hiç yorum yok:

Yorum Gönder