Inversion list

In computer science, an inversion list is a data structure that describes a set of non-overlapping numeric ranges, stored in increasing order. The…