X'inhu buffer ċirkolari (ring buffer) u meta tuża waħda?

Question

Accepted Answer

**Buffer ċirkolari** hu array ta' daqs fiss̄at ittrattat bħallikieku l-aħħar tiegħu jingħaqdu f'ċirku. Żewġ indici — **head** (aqra) u **tail** (ikteb) — jivvancaw u jduru madwar billi jużaw aritmetika modulo, li tħalli FIFO queue O(1) mingħajr **allokazzjoni** wara l-ħolq.

## Kif taħdem id-dawra

```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)
```

## Code

```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
```

| Operazzjoni | Ħin |
|---|---|
| enqueue / dequeue | O(1) |
| spazju | O(n) fiss̄ata |

## Meta tuża

- **Buffers ta' streaming / awdjo / vidjo** — iddefiniti, throughput kostanti.
- **Pipelines produttur–konsumatur** bi backpressure.
- **Logħ tal-aħħar N avvenimenti** (tifrix l-aktar qadima).

## Għaliex hija importanti

Buffer ċirkolari jipprovdi kondotta FIFO prevedibli u ħielsa mill-allokazzjoni, li hija essenzjali f'sistemi real-time u embedded fejn l-allokazzjoni dinamika hija bil-mod wisq jew ta' riskju.

Id-daqs tiegħu iddefinit jieħu wkoll bħala pressjoni taħ-ħarġa naturali, li jipprevjeni lill-produtturi mbiżżin milli jużżaw it-tifkirja.