The following values were inspected:
1
2
4
8
16
32
64
32
48
40
44
42
43
The most surprising part for me is that in the integer search 32 is inspected twice. From my brief testing it seems to only happen with infinite ranges. Is that a bug in bsearch or am I missing something? 999k --[-15%]--> 849k
1000k --[-30%]--> 700k
1213k --[-30%]--> 849k