ok    1  an ascending walk past the end stays empty
ok    2  miss, higher miss, then index 1 again
ok    3  the resumed walk on hits

passed:  3   failed:  0 
