Skip Menu |

This queue is for tickets about the Search-Binary CPAN distribution.

Report information
The Basics
Id: 19862
Status: resolved
Priority: 0/
Queue: Search-Binary

People
Owner: xaerxess [...] gmail.com
Requestors: dcantrell [...] cpan.org
Cc:
AdminCc:

Bug Information
Severity: Unimportant
Broken in: 0.95
Fixed in:
  • 0.96_01
  • 0.97
  • 0.96_02



Subject: Integer overflow
Search::Binary *may* be broken in how it calculates the mid point of the array, if you have arrays with of the order of MAXINT/2 elements. I have not verified that the bug exists as I don't have any machines with enough memory, but the code looks remarkably similar to the example at http://googleresearch.blogspot.com/2006/06/extra-extra-read-all-about-it-nearly.html.