3 ms·
403 error. What was the bug?
by inigyou 3mo ago
403 error. What was the bug?
- _dain_ 3mo agoIIRC 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.
- inigyou 3mo ago64KiB was common in the 16-bit era, however
- fragmede 3mo agoLoad in an incognito window? Loads fine for me: > The bug is in this line: 6: int mid =(low + high) / 2;