# This file is part of Beremiz
# Copyright (C) 2021: Edouard TISSERANT
# See COPYING file for copyrights details.
# Based on Eelco Hoogendoorn stackoverflow answer about RingBuffer with numpy
class RingBuffer(object):
def __init__(self, width=None, size=131072, padding=None):
self.padding = size if padding is None else padding
shape = (self.size+self.padding,)
self.buffer = np.zeros(shape)
"""this is an O(n) operation"""
if self.size + self.padding - self.cursor < n:
self.buffer[self.cursor:][:n] = data
return min(self.size, self.cursor)
"""this is always an O(1) operation"""
return self.buffer[max(0, self.cursor - self.size):][:self.count]
note: only when this function is called, is an O(size) performance hit incurred,
and this cost is amortized over the whole padding space
self.buffer[:self.count] = self.view