Integer set with continuous regions in Java

Question

I would like to have int tree set implementation, which is optimized for sets with a lot of continuous regions.

For example, such tree could know that is contains entire region from 100 to 150 and hence searching for 120 ends once this region found.

Similarly, if set contains regions 500...506 and 508...600, then, once 507 is added, two regions are merged.

Similarly regions can be splitted if number removed

possible duplicate http://stackoverflow.com/questions/15149227/interval-set-in-java — Eran, Nov 06 '15 at 14:51
So what have you done? And what are the obstacles you are encountering? — Adel Boutros, Nov 06 '15 at 14:56

score 2 · Answer 1 · edited Jan 24 '16 at 19:45

2

I use SparseBitSet for a similar task.

Note that Guava RangeSet uses Integer not int

edited Jan 24 '16 at 19:45

Karussell

answered Nov 06 '15 at 14:59

sibnick

1 Answers1