fastintervaltree
Copyright 2026 Ramcharan

This product is a derivative work of intervaltree (https://github.com/chaimleib/intervaltree),
Copyright 2013-2018 Chaim Leib Halbert, modifications Copyright 2014 Konstantin Tretyakov,
licensed under the Apache License, Version 2.0.

Changes made: the queries at(), overlap(), envelop() and overlaps_range() of IntervalTree were
re-implemented as single descents of intervaltree's existing tree, in a class that subclasses
the original. The methods copy(), union(), difference(), intersection(), symmetric_difference(),
from_tuples() and __reduce__() repeat intervaltree's code with the class taken from the
instance, so that they return the subclass. All other behaviour is the unmodified intervaltree
code, which is installed as a dependency; its Interval class is re-exported unchanged.
