public static bool HasOverlaps <T>(this SortedIntervals <T> intervals)
{
Interval <T> last = null;
foreach (var interval in intervals)
{
if (last != null && last.End > interval.Start)
{
return(true);
}
last = interval;
}
return(false);
}
static IEnumerable <Interval <T> > CompleteEnum <T>(this SortedIntervals <T> intervals,
Func <Interval, T> selector)
{
Interval <T> last = null;
foreach (var interval in intervals)
{
if (last != null && last.End < interval.Start)
{
var i = new Interval(last.End, interval.Start - last.End);
yield return(new Interval <T>(i, selector(i)));
}
yield return(interval);
last = interval;
}
}
public static SortedIntervals <U> SqueezeReduce <T, U, X>(this SortedIntervals <T> intervals,
Func <Interval <T>, X> selector, Func <Interval <T>[], Interval <U> > reducer)
{
return(new SortedIntervals <U>(intervals.Intervals.SqueezeReduce(selector, reducer).ToArray()));
}
//public static SortedIntervals<U> Map<T, U>(this SortedIntervals<T> intervals,
// Func<IEnumerable<IInterval<T>>, Interval<U>[]> selector)
//{
// return new SortedIntervals<U>(selector(intervals.Intervals).ToArray());
//}
public static SortedIntervals <T> Complete <T>(this SortedIntervals <T> intervals,
Func <Interval, T> selector)
{
return(new SortedIntervals <T>(CompleteEnum(intervals, selector).ToArray()));
}