public static IDisjointIntervalSet Join(this IDisjointIntervalSet set, IInterval interval)
{
var groups = set.GroupBy(val => val.Intersects(interval)).ToDictionary(g => g.Key, g => g.ToList());
var nonOverlaps = groups.ContainsKey(false) ? groups[false] : new List <IInterval>();
var result = new DisjointIntervalSet(nonOverlaps);
var overlaps = groups.ContainsKey(true) ? groups[true] : new List <IInterval>();
var newInterval = interval;
foreach (var overlap in overlaps)
{
newInterval = Interval.Join(newInterval, overlap);
}
result.Add(newInterval);
return(result);
}
