Menene buffer na zagaɗe (ring buffer) kuma yaushe za ka yi amfani da ɗaya?

Question

Accepted Answer

**circular buffer** shine ƙayyade-tsarin array da ake matsar da shi kamar kawaye da aka ɗauka a cikin zobo. Alamomin biyu — **head** (karanta) da **tail** (rubuta) — suna ci gaba da juyawa kewaye ta amfani da modulo arithmetic, suna ba da O(1) FIFO queue ba tare da **ƙarƙashiya** bayan haɗuwa.

## Yadda juyawa ke aiki

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

| Aiki | Lokaci |
|---|---|
| enqueue / dequeue | O(1) |
| sarari | O(n) da aka ɓaje |

## Yaushe za a yi amfani

- **Streaming / sauti / bidiyo buffers** — iyaka, tsarin amfani.
- **Masu haɓaka–masu cin abinci** pipelines tare da matsi-baya.
- **Rubuta abubuwan N na baya** (sabunta tsoho).

## Me yasa yana da mahimmanci

Buffer na zobo yana ba da aiki FIFO da aka yi tabbas kuma ba tare da ƙarƙashiya, wanda ya zama mahimmanci a cikin abubuwan lokaci-gaske da tsoffin tsarin inda ƙarƙashiya mai aiki ba su da nauyi ko haɗari.

Hakanan girman iyaka yana aiki azaman matsi-baya na halitta, tana tsirata masu haɓaka saurin rasa ƙarfin ajiya.