?

Log in

No account? Create an account
 

This might be old news.... - Jamieson Cobleigh

About This might be old news....

Previous Entry This might be old news.... Nov. 29th, 2006 @ 07:49 pm Next Entry
This might be old news, but I only just found the article. Joshua Bloch found a bug in most implementations of binary search and merge sort that involves an overflow when taking the average of two numbers. Although this bug has been in Java's version of binary search for nine years, it was only recently discovered because only recently have people tried searching on arrays with over a billion elements.
Current Mood: amusedamused
Leave a comment
Top of Page Powered by LiveJournal.com