Josh Bloch writes: "Nearly All Binary Searches and Mergesorts are Broken".
...oooops, now how did we do this lately ?
com.db4o.inside.BTree.Searcher#incomplete(){ ... _cursor = _lower + ((_upper - _lower) / 2); ...}
...phew, test passed.