You are right, as soon as I posted the comment I thought of binary search. Funny how people frequenting HN think alike, maybe we have to get out more often out of our bubble.