Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

403 error. What was the bug?


IIRC it was overflow when you do (a + b) / 2 for the midpoint. It took so long to find because you need a >billion item array to overflow the 32-bit integer, and that much RAM wasn't common until the 00s.

The right way is a + (b - a)/2.


64KiB was common in the 16-bit era, however


Load in an incognito window?

Loads fine for me:

> The bug is in this line:

6: int mid =(low + high) / 2;




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: