AlexandreDecan / portion / 27500248321

98%

push

github

Implement binary search on atomic subintervals

When Interval.overlaps, __and__, and __contains__ iterate the atomic
subintervals, they use linear search to find the start point for
candidate intersection. But since the subintervals are already disjoint
and sorted, binary search can be used instead.

Fixes #106.

13 of 13 new or added lines in 1 file covered. (100.0%)

716 of 728 relevant lines covered (98.35%)

4.92 hits per line