lucene-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Yonik Seeley (Commented) (JIRA)" <j...@apache.org>
Subject [jira] [Commented] (LUCENE-3711) small SentinelIntSet can cause infinite loop on resize
Date Thu, 19 Jan 2012 23:48:40 GMT

    [ https://issues.apache.org/jira/browse/LUCENE-3711?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13189503#comment-13189503
] 

Yonik Seeley commented on LUCENE-3711:
--------------------------------------

Martijn brought this to my attention, and I committed a fix + test to trunk.
But via IRC:

[16:46]  <yonik_> mvg: is there anything in a released version of Lucene/Solr that uses
SentinelIntSet in a way that causes it to resize?
[16:47]  <yonik_> if not, no CHANGES entry needed...
[16:48]  <mvg> Yes in the TermAllGroupsCollector and in some impl of TermAllGroupHeadsCollector
[16:49]  <mvg> Both collectors can take an initial size.
[16:49]  <mvg> The SentinelIntSet can grow in these collectors.

The default on those collectors is 128, so most likely no one was bit (i.e. they would need
to override that default), but we should add a CHANGES entry and backport to 3x.
                
> small SentinelIntSet can cause infinite loop on resize
> ------------------------------------------------------
>
>                 Key: LUCENE-3711
>                 URL: https://issues.apache.org/jira/browse/LUCENE-3711
>             Project: Lucene - Java
>          Issue Type: Bug
>            Reporter: Yonik Seeley
>            Priority: Minor
>
> A small initial size of <=4 can cause the set to not rehash soon enough and thus go
into an infinite loop searching the table for an open space.

--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators: https://issues.apache.org/jira/secure/ContactAdministrators!default.jspa
For more information on JIRA, see: http://www.atlassian.com/software/jira

        

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


Mime
View raw message