Hacker News new | ask | show | jobs
by xenomachina 1105 days ago
When people search through alphabetical listings, they usually don't use plain old binary search, but instead use something like interpolation search. For example, if you want to find the word "xylostroma” in the dictionary, you aren't going to start in the middle. Instead, you'll start about 90% of the way through, and then make adjustments based on how far off you were.
1 comments

Yeah but that is only optimal if you know the general location. Often when you have a bug you don't know where it snuck in, especially if it's something like a race condition.
Sure. My point was just that contrary to what programmers typically think, people don't use binary search to look up things in a dictionary.