Expand description
RangeVec
is a data structure that will return a value for any index, but only a small range
of values are non-default, and only these are stored. It is based on a ring buffer
(VecDeque
) so that it may efficiently grow in either direction. It is useful for
applications such as backing storage for scrolling data, and was originally designed for use in
change tracking for an emulator’s memory viewer.