public void SearchesEfficiently()
{
var callCount = 0;
bool predicate(long x)
{
callCount++;
return(x > 65465);
}
var result = new BinarySearchLong(predicate).FindFirst();
Assert.AreEqual(65466, result);
Assert.AreEqual(32, callCount);
}
public void FindsLastOpenInterval()
{
var result = new BinarySearchLong(x => x < 27).FindLast();
Assert.AreEqual(26, result);
}
public void FindsFirstItemOpenInterval()
{
var result = new BinarySearchLong(x => x > 22).FindFirst();
Assert.AreEqual(23, result);
}
