1

#!/usr/bin/env python

     2

# -*- coding: utf-8 -*-

     3

     4

# This file is part of Beremiz

     5

# Copyright (C) 2021: Edouard TISSERANT

     6

#

     7

# See COPYING file for copyrights details.

     8

     9

# Based on Eelco Hoogendoorn stackoverflow answer about RingBuffer with numpy

    10

    11

import numpy as np

    12

    13

    14

class RingBuffer(object):

    16

        self.size = size

    17

        self.padding = size if padding is None else padding

    18

        shape = (self.size+self.padding,)

    19

        if width :

    20

            shape += (width,)

    21

        self.buffer = np.zeros(shape)

    23

    24

    def append(self, data):

    25

        """this is an O(n) operation"""

    27

        n = len(data)

    32

    33

    @property

    34

    def count(self):

    36

    37

    @property

    38

    def view(self):

    39

        """this is always an O(1) operation"""

    41

    42

    def compact(self):

    43

        """

    44

        note: only when this function is called, is an O(size) performance hit incurred,

    45

        and this cost is amortized over the whole padding space

    46

        """

    47

        print 'compacting'

    50