Split key compares into leaf/node parts
Better binary_search signature and more useful
Added test to make sure we do not find phantom keys