Cad is buffer ciorclach (ring buffer) ann agus cathain a úsáidfea ceann?

Question

Accepted Answer

Is **circular buffer** ann ná eagar socraithe d'fhad á chóir a bheith greamaithe ar a chéile ina fháinne. Dhá innéacs — **head** (léamh) agus **tail** (scríobh) — go dtéann ar aghaidh agus iad á bhfilleadh timpeall ag baint úsáide as uimhríochtúil modúlú, ag tabhairt scuaine FIFO O(1) **gan dáilíochtú** tar éis a chruthaithe.

## Conas a oibríonn an fhilleadh timpeall

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

| Oibríochtaí | Am |
|---|---|
| enqueue / dequeue | O(1) |
| spás | O(n) socraithe |

## Cathain a úsáidtear

- **Buffers sruth / fuaim / físe** — sreabhadh teoranta, seasmhach.
- **Shlabhra táirgeoirí–tomhaltóirí** le brú-ar-ais.
- **Taifeadadh na N imeallta is déanaí** (cur in ionad an tseanchéad).

## Cén fáth a bhfuil tábhacht ann

Soláthraíonn buffer fáinne iompar FIFO intuigthe agus gan dáilíochtú, rud atá riachtanach i gcórais fhíor-ama agus leabaithe ina bhfuil dáilíochtú dinimiciúil ró-dhéanach nó rioscanach.

Gníomhaíonn a mhéid teoranta freisin mar bhru-ar-ais nádúrtha, ag cosc ar tháirgeoirí tapa cuimhne a thuaidh.