| 15 | 16 | |
| 16 | 17 | """ |
| 17 | 18 | def __init__(self, message): |
| 18 | | pass |
| 19 | self.message = message |
| 20 | super().__init__(message) |
| 19 | 21 | |
| 20 | 22 | |
| 21 | 23 | class CircularBuffer: |
| 22 | 24 | def __init__(self, capacity): |
| 23 | | pass |
| 25 | self.capacity = capacity |
| 26 | self.buffer = [None] * capacity |
| 27 | self.write_index = 0 |
| 28 | self.read_index = 0 |
| 29 | self.size = 0 |
| 24 | 30 | |
| 25 | 31 | def read(self): |
| 26 | | pass |
| 32 | # Edge Case: Buffer is empty when trying to read |
| 33 | if self.size == 0: |
| 34 | raise BufferEmptyException("Circular buffer is empty") |
| 35 | |
| 36 | data = self.buffer[self.read_index] |
| 37 | self.buffer[self.read_index] = None |
| 38 | self.read_index = (self.read_index + 1) % self.capacity |
| 39 | self.size -= 1 |
| 40 | return data |
| 27 | 41 | |
| 28 | 42 | def write(self, data): |
| 29 | | pass |
| 43 | # Edge Case: Buffer is full when trying to write |
| 44 | if self.size == self.capacity: |
| 45 | raise BufferFullException("Circular buffer is full") |
| 46 | |
| 47 | self.buffer[self.write_index] = data |
| 48 | self.write_index = (self.write_index + 1) % self.capacity |
| 49 | self.size += 1 |
| 30 | 50 | |
| 31 | 51 | def overwrite(self, data): |
| 32 | | pass |
| 52 | # Edge Case: Buffer is full and we need to overwrite the oldest element |
| 53 | if self.size == self.capacity: |
| 54 | # Overwrite the oldest element (at read_index) |
| 55 | self.buffer[self.read_index] = data |
| 56 | self.read_index = (self.read_index + 1) % self.capacity |
| 57 | self.write_index = (self.write_index + 1) % self.capacity |
| 58 | else: |
| 59 | # Buffer is not full, just write normally |
| 60 | self.buffer[self.write_index] = data |
| 61 | self.write_index = (self.write_index + 1) % self.capacity |
| 62 | self.size += 1 |
| 33 | 63 | |
| 34 | 64 | def clear(self): |
| 35 | | pass |
| 65 | # Edge Case: Clearing an already empty buffer |
| 66 | self.buffer = [None] * self.capacity |
| 67 | self.write_index = 0 |
| 68 | self.read_index = 0 |
| 69 | self.size = 0 |
| 70 | # Handled Edge Cases: Clearing an already empty buffer |