The Line of Code That Broke Java's Standard Library for Nine Years

Here's a question first: if I gave you a sorted list of 8 billion numbers—roughly the population of Earth—and asked you to find one specific number, how many comparisons would you need in the worst ca