Add interval container

[tyilo]

It would be nice to have a class such as:

class IntervalContainer:
  def __init__(self):
    self.intervals = []

  def add(self, interval):
    ...

intervals = Intervals()
for interval in [(0, 1), (3, 4), (7, 8), (1, 5)]:
  intervals.add(interval)

print(self.intervals)
# Output: [(0, 5), (7, 8)]

[BarrensZeppelin]

Something like this: https://github.com/kth-competitive-programming/kactl/blob/main/content/various/IntervalContainer.h ?

[cheran-senthil]

We already have SortedList, it is not difficult to extrapolate that for this purpose.

This is trivially implemented in kactl because of std::set, however, SortedList is likely the best we can do in Python.

[bjorn-martinsson]

Making something based on sorted list would probably be doable.

[tyilo]

It would also be nice to have some builtin operator support:

int1 = ...
int2 = ...

# Add interval(s) (equivalent):
int1 + (1, 5)
int1 | (1, 5)
int1 + int2
int1 | int2

# Remove interval(s):
int1 - (1, 5)
int1 - int2

# Interval intersection:
int1 & (1, 5)
int1 & int2

# Also support +=, |=, -=, &=