Elle Mouton 25afc8ad90 watchtower: add RangeIndex and tests ...

In this commit, a new concept called a RangeIndex is introduced. It
provides an efficient way to keep track of numbers added to a set by
keeping track of various ranges instead of individual numbers.

Notably, it also provides a way to map the contents & diffs applied to
the in memory RangeIndex (which uses a sorted array structure) to a
persisted KV structure.

2023-01-11 13:46:55 +02:00

7.5 KiB

Raw Blame History

View Raw