public void ShouldGetNullFirstInLargeAmountOfExclusiveIntervals()
{
var intervals = new List <IntervalWithValue <long, long> >();
for (var i = 0; i < 50000000; i += 50)
{
intervals.Add(new IntervalWithValue <long, long>(i, i + 50, 0));
}
var tree = new MutableIntervalBalancedTree <long, long>(intervals);
var result = tree.SearchFirst(-1, false, false);
Assert.Null(result);
}
public void ShouldSearchFirstInLargeAmountOfExclusiveIntervalsUpper()
{
var intervals = new List <IntervalWithValue <long, long> >();
for (var i = 0; i < 50000000; i += 50)
{
intervals.Add(new IntervalWithValue <long, long>(i, i + 50, 0));
}
var tree = new MutableIntervalBalancedTree <long, long>(intervals);
var expected = new IntervalWithValue <long, long>(49999900, 50000000, 0);
var result = tree.SearchFirst(49999925, false, false);
Assert.Equal(expected, result);
}
public void OnNullRootSearchFirstShouldReturnNull()
{
var tree = new MutableIntervalBalancedTree <long, long>(new List <IntervalWithValue <long, long> >());
Assert.Null(tree.SearchFirst(0, false, false));
}
