Ring buffers are a better data structure for timeseries that append to the end and automatically discard earlier items. It also has better time complexity. On the other hand, adding late arriving items might not be feasible to do, although I am happy with removing support for late arriving items (or have it with linear time complexity or other non-optimal approach)
Ring buffers are a better data structure for timeseries that append to the end and automatically discard earlier items. It also has better time complexity. On the other hand, adding late arriving items might not be feasible to do, although I am happy with removing support for late arriving items (or have it with linear time complexity or other non-optimal approach)