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 ImmutableIntervalBalancedTree <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 ImmutableIntervalBalancedTree <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 ImmutableIntervalBalancedTree <long, long>(new List <IntervalWithValue <long, long> >()); Assert.Null(tree.SearchFirst(0, false, false)); }