pintarj/generz

Create an abstract structure that acts like a set of integers, maintaining a small memory footprint storing huge intervals of integers.

Closed this issue · 0 comments

The abstract structure should act same as a Set<number> but just for integer numbers. Small memory footprint when storing huge intervals of integers means that even if we are storing all the number in intervals [0, 99999] and [20000, 1000000000] it should have a storage complexity tending to O(1). This should be possible storing intervals instead of storing single numbers.

This feature will be used for complex symbol types.