tree 03450dda8c2d89ef4d79a0aab087bbe401ebf054
parent 9b31d8d696aecefb7a8b914ba23eb07f38c263d5
author Morten Krogh-Jespersen <mkroghj@google.com> 1576599793 +0100
committer Morten Krogh-Jespersen <mkroghj@google.com> 1576599793 +0100

Introduce a crude implementation of a segment tree

The SourceDebugExtensionRewriter needs to lookup points for intervals
to find the correct starting positions. The segment tree is a perfect
candidate for that.

The segment tree do not support removals at this moment, but that is
fine for now.

Bug: 141817471
Change-Id: I8bac225b9a8782568631d1e10fc06e86ffe53250