Class BufferManager

Adds metadata to a buffer range at the specified index.

Adds a buffer range to the buffer. If the new range overlaps with an existing range, the two ranges are merged. Time complexity: O(nlogn)

Checks if this interval is contained in one of the buffer ranges

Returns the metadata for a buffer range at the specified index.

Returns the index of the buffer range that contains the given frame.

Removes the interval that's present in buffers and returns the remaining interval;

Example

buffers = [[1,100], [200,300]]
input range: [5, 105]
output: [101-105]

Checks if the given value is in the buffer.

Searches the value in the first range that contains it and removes it. If the value is in the middle of the range, the range is split into two.

Removes metadata from a buffer range at the specified index.

Removes buffer range at given index.

Resets the buffer.