Wednesday, June 14, 2006

Google Broke Java Binary Search

Google has found a bug in Java Binary Search API. This bug can manifest itself for arrays whose length (in elements) is 230 or greater (roughly a billion elements).

Leave it to Google to have 1 billion elements to insert and search.

No comments: