Makes interval changing methods return the interval, so changing can be exploited.
Makes ExpandInterval more efficient by only updating endpoints when necessary.
Adds the SpanInterval to DIT to avoid constantly creating new intervals.
Changes node properties to fields in DIT thereby improving the speed greatly.
Changes fields to readonly
Small optimizations to DIT
Avoids calculating sum when it can be easily incremented
Removes legacy methods.
Adds first version of timsort while updating the old sorting class slightly.
LCList and NCList now uses the fact that only intervals in the main layer are worth looking at, when you try to find gaps. This makes both Gaps and FindGaps lazy and O(lg(n)+k).
Changes FindOverlap's ref parameter to out, as the given value is never used. The parameter should only be seen as a value returned, not given.
Removes legacy comment with method for finding a gap.
Improves speed of finding overlaps on stabbing on DLFIT, IBS, SFIL and SIT.
Adds tests as well.
Adds inheritdoc and changes endpoint check to just a low endpoint check.