public override IntSet Intersect(IntSet other0)
{
IntervalIntSetBase other = (IntervalIntSetBase)other0;
if (bounds.Intersects(other.bounds))
{
var result = new IntervalIntSet(setType);
var otherIntervals = other.intervals;
int myCount = intervals.Count;
int theirCount = otherIntervals.Count;
int i = 0, j = 0;
while (i != myCount && j != theirCount)
{
IntInterval mine = intervals[i];
IntInterval theirs = otherIntervals[j];
switch (mine.RelationTo(theirs))
{
case IntIntervalRelation.Less:
{
++i;
break;
}
case IntIntervalRelation.Greater:
{
++j;
break;
}
case IntIntervalRelation.Equal:
case IntIntervalRelation.Contains:
{
result.Add(theirs);
++j;
break;
}
case IntIntervalRelation.Contained:
{
result.Add(mine);
++i;
break;
}
case IntIntervalRelation.OverlapFirst:
{
result.Add(mine * theirs);
++i;
break;
}
case IntIntervalRelation.OverlapLast:
{
result.Add(mine * theirs);
++j;
break;
}
default:
throw new InvalidOperationException("Internal error");
}
}
result.UpdateHash();
return(result);
}
return(setType.Empty);
}
public override IntSet Intersect(IntSet other0)
{
IntervalIntSetBase other = (IntervalIntSetBase)other0;
if (bounds.Intersects(other.bounds))
{
var result = new IntervalIntSet(setType);
var otherIntervals = other.intervals;
int myCount = intervals.Count;
int theirCount = otherIntervals.Count;
int i = 0, j = 0;
while (i != myCount && j != theirCount)
{
IntInterval mine = intervals[i];
IntInterval theirs = otherIntervals[j];
switch (mine.RelationTo(theirs))
{
case IntIntervalRelation.Less:
{
++i;
break;
}
case IntIntervalRelation.Greater:
{
++j;
break;
}
case IntIntervalRelation.Equal:
case IntIntervalRelation.Contains:
{
result.Add(theirs);
++j;
break;
}
case IntIntervalRelation.Contained:
{
result.Add(mine);
++i;
break;
}
case IntIntervalRelation.OverlapFirst:
{
result.Add(mine * theirs);
++i;
break;
}
case IntIntervalRelation.OverlapLast:
{
result.Add(mine * theirs);
++j;
break;
}
default:
throw new InvalidOperationException("Internal error");
}
}
result.UpdateHash();
return result;
}
return setType.Empty;
}
