lucene-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Mark Miller (JIRA)" <j...@apache.org>
Subject [jira] Created: (LUCENE-1457) There are a few binary search implmentations in lucene that suffer from a now well known overflow bug
Date Mon, 17 Nov 2008 02:18:44 GMT
There are a few binary search implmentations in lucene that suffer from a now well known overflow
bug
-----------------------------------------------------------------------------------------------------

                 Key: LUCENE-1457
                 URL: https://issues.apache.org/jira/browse/LUCENE-1457
             Project: Lucene - Java
          Issue Type: Bug
            Reporter: Mark Miller
            Priority: Trivial


http://googleresearch.blogspot.com/2006/06/extra-extra-read-all-about-it-nearly.html

The places I see it are:

MultiSearcher.subSearcher(int)
TermInfosReader.getIndexOffset(Term)
MultiSegmentReader.readerIndex(int, int[], int)
MergeDocIDRemapper.remap(int)

I havn't taken much time to consider how likely any of these are to overflow. The values being
averaged would have to be very large. That would rule out possible problems for at least a
couple of these, but how about something like the MergeDocIDRemapper? Is there a document
number that could be reached that has a chance of triggering this bug? If not we can close
this and have a record of looking into it.

-- 
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.


---------------------------------------------------------------------
To unsubscribe, e-mail: java-dev-unsubscribe@lucene.apache.org
For additional commands, e-mail: java-dev-help@lucene.apache.org


Mime
View raw message