Çfarë është një buffer rrethor (ring buffer) dhe kur do ta përdornit?

Question

Accepted Answer

**Buffer rrethor** është një array me madhësi fikse i trajtuar sikur ends-at e tij janë bashkuar në një ring. Dy indeksa — **head** (lexim) dhe **tail** (shkrim) — përpara dhe rrethojnë duke përdorur aritmetikën modulo, duke dhënë një radhë FIFO O(1) pa **alokimin** pas krijimit.

## Si funksionon rrethimi

```text
capacity 5, after writing A,B,C,D and reading A,B:
index:  0   1   2   3   4
      [ . ][ . ][ C ][ D ][ . ]
              head^       tail^   (tail wraps to 0 next write)
```

## Kodi

```python
class RingBuffer:
    def __init__(self, n):
        self.buf = [None]*n
        self.head = self.tail = self.size = 0
        self.cap = n
    def enqueue(self, x):                  # O(1)
        if self.size == self.cap: raise Exception("full")
        self.buf[self.tail] = x
        self.tail = (self.tail + 1) % self.cap   # wrap
        self.size += 1
    def dequeue(self):                     # O(1)
        x = self.buf[self.head]
        self.head = (self.head + 1) % self.cap    # wrap
        self.size -= 1
        return x
```

| Operacioni | Koha |
|---|---|
| enqueue / dequeue | O(1) |
| hapësirë | O(n) e fiksueshme |

## Kur ta përdorni

- **Streaming / audio / video buffers** — të kufizuara, me rrjedhje të qëndrueshme.
- **Tubacione produktor–konsumator** me kundërpresion.
- **Regjistrimi i N ngjarjeve të fundit** (mbiskrimi i më vjetrit).

## Pse është e rëndësishme

Një buffer rrethor ofron sjellje të parashikueshme, pa alokacion FIFO, e cila është thelbësore në sistemet në kohë reale dhe sistemet e ngulitur ku alokimi dinamik është shumë i ngadaltë ose i rrezikshëm.

Madhësia e kufizueshme e tij vepron gjithashtu si kundërpresion natyror, duke parandaluar që prodhuesit e shpejtë të shterojnë memorjen.