A computer scientist beat textbook binary search by more than 2x

Binary search is the page-flipping trick everyone learns in their first programming class: to find a word in a sorted list, look at the middle, decide whether your target is in the top or bottom half, and repeat. It has been considered close to optimal since the 1940s. — Read the rest The post A computer scientist beat textbook binary search by more than 2x appeared first on Boing Boing.