public override void VisitRange(BTreeVisitor <TKey> visitor)
{
int nextResult = visitor(_records[0].Key, null);
int idx = 0;
while (idx < _records.Length)
{
int thisResult = nextResult;
if (idx + 1 < _records.Length)
{
nextResult = visitor(_records[idx + 1].Key, null);
}
else
{
nextResult = 1;
}
if (thisResult > 0)
{
// This record's key is too big, so no chance further records
// will match.
return;
}
else if (nextResult >= 0)
{
// Next record's key isn't too small, so worth looking at children
BTreeKeyedNode <TKey> child = ((BTree <TKey>)Tree).GetKeyedNode(_records[idx].ChildId);
child.VisitRange(visitor);
}
idx++;
}
}
public override void VisitRange(BTreeVisitor <TKey> visitor)
{
int idx = 0;
while (idx < _records.Length && visitor(_records[idx].Key, _records[idx].Data) <= 0)
{
idx++;
}
}
public abstract void VisitRange(BTreeVisitor <TKey> visitor);
public void VisitRange(BTreeVisitor <TKey> visitor)
{
_rootNode.VisitRange(visitor);
}
public virtual void VisitRange(BTreeVisitor <TKey> visitor)
{
this.rootNode.VisitRange(visitor);
}
