public object[] Get(object from, BoundaryKind fromKind, object till, BoundaryKind tillKind)
{
ArrayList list = new ArrayList();
if (root != null)
{
root.find(comparator, from, fromKind, till, tillKind, list);
}
return(list.ToArray());
}
public IEnumerable Range(object from, BoundaryKind fromKind, object till, BoundaryKind tillKind)
{
ArrayList list = new ArrayList();
#endif
if (root != null)
{
root.find(comparator, from, fromKind, till, tillKind, list);
}
return(new TtreeEnumerable(this, list));
}
public V[] Get(K from, BoundaryKind fromKind, K till, BoundaryKind tillKind)
{
List <V> list = new List <V>();
if (root != null)
{
root.find(comparator, from, fromKind, till, tillKind, list);
}
return(list.ToArray());
}
private static IEnumerable <Boundary <T> > CrossBoundaries(IIntervalSet <T> one, IIntervalSet <T> other)
{
foreach (Boundary <T> otherBoundary in other.Boundaries)
{
BoundaryKind cross = one.Cross(otherBoundary.Location)?.Cross(otherBoundary.Kind);
if (cross != null)
{
yield return(new Boundary <T>(otherBoundary.Location, cross));
}
}
}
public IEnumerable <V> Range(K from, BoundaryKind fromKind, K till, BoundaryKind tillKind)
{
List <V> list = new List <V>();
if (root != null)
{
root.find(comparator, from, fromKind, till, tillKind, list);
}
//return new TtreeEnumerator(this, list);
return(new TtreeEnumerator(list));
}
/// <inheritdoc />
public TSet Interior()
{
List <Boundary <T> > interiorBoundaries = new List <Boundary <T> >();
foreach (Boundary <T> boundary in Builder.GroupBoundaries(Boundaries))
{
BoundaryKind openKind = boundary.Kind.Open();
if (openKind != null)
{
interiorBoundaries.Add(new Boundary <T>(boundary.Location, openKind));
}
}
return(Builder.MakeSet(Builder.Build(interiorBoundaries, ContainsNegativeInfinity())
.ToList()));
}
private static IEnumerable <Boundary <T> > PlusBoundaries(IIntervalSet <T> one, IIntervalSet <T> other)
{
foreach (Boundary <T> otherBoundary in other.Boundaries)
{
BoundaryKind cross = one.Cross(otherBoundary.Location);
if (cross == null)
{
yield return(otherBoundary);
}
else
{
BoundaryKind plusKind = cross.Plus(otherBoundary.Kind);
yield return(new Boundary <T>(otherBoundary.Location, plusKind));
}
}
}
internal bool find(PersistentComparator <K, V> comparator, K minValue, BoundaryKind minBoundary, K maxValue, BoundaryKind maxBoundary, List <V> selection)
{
int l, r, m, n;
Load();
n = nItems;
if (minBoundary != BoundaryKind.None)
{
if (-comparator.CompareMemberWithKey(loadItem(0), minValue) >= (int)minBoundary)
{
if (-comparator.CompareMemberWithKey(loadItem(n - 1), minValue) >= (int)minBoundary)
{
if (right != null)
{
return(right.find(comparator, minValue, minBoundary, maxValue, maxBoundary, selection));
}
return(true);
}
for (l = 0, r = n; l < r;)
{
m = (l + r) >> 1;
if (-comparator.CompareMemberWithKey(loadItem(m), minValue) >= (int)minBoundary)
{
l = m + 1;
}
else
{
r = m;
}
}
while (r < n)
{
if (maxBoundary != BoundaryKind.None &&
comparator.CompareMemberWithKey(loadItem(r), maxValue) >= (int)maxBoundary)
{
return(false);
}
selection.Add(loadItem(r));
r += 1;
}
if (right != null)
{
return(right.find(comparator, minValue, minBoundary, maxValue, maxBoundary, selection));
}
return(true);
}
}
if (left != null)
{
if (!left.find(comparator, minValue, minBoundary, maxValue, maxBoundary, selection))
{
return(false);
}
}
for (l = 0; l < n; l++)
{
if (maxBoundary != BoundaryKind.None &&
comparator.CompareMemberWithKey(loadItem(l), maxValue) >= (int)maxBoundary)
{
return(false);
}
selection.Add(loadItem(l));
}
if (right != null)
{
return(right.find(comparator, minValue, minBoundary, maxValue, maxBoundary, selection));
}
return(true);
}
internal bool find(PersistentComparator <K, V> comparator, K minValue, BoundaryKind minBoundary, K maxValue, BoundaryKind maxBoundary, List <V> selection)
public IEnumerable <V> Range(K from, BoundaryKind fromKind, K till, BoundaryKind tillKind)
{
List <V> list = new List <V>();
public IEnumerator GetEnumerator(object from, BoundaryKind fromKind, object till, BoundaryKind tillKind)
#endif
{
return(Range(from, fromKind, till, tillKind).GetEnumerator());
}
public IEnumerator <V> GetEnumerator(K from, BoundaryKind fromKind, K till, BoundaryKind tillKind)
public IEnumerator <V> GetEnumerator(K from, BoundaryKind fromKind, K till, BoundaryKind tillKind)
{
return(Range(from, fromKind, till, tillKind).GetEnumerator());
}
/// <summary>
/// Initializes a new <see cref="Boundary{T}"/> on a given <see cref="DateTime"/> and a given <see cref="BoundaryKind"/>
/// </summary>
/// <param name="location"></param>
/// <param name="kind"></param>
public Boundary(T location, BoundaryKind kind)
{
Location = location;
Kind = kind;
}
