[
https://issues.apache.org/jira/browse/LUCENE-2087?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]
Uwe Schindler updated LUCENE-2087:
----------------------------------
Description:
The current FilteredTermEnum in NRQ uses setEnum() which itsself calls next().
This may lead to a recursion that can overflow stack, if the index is empty and
a large range with low precStep is used. With 64 bit numbers and precStep == 1
there may be 127 recursions, as each sub-range would hit no term on empty index
and the setEnum call would then call next() which itsself calls setEnum again.
This leads to recursion depth of 256.
Attached is a patch that converts to iterative approach. setEnum is now unused
and throws UOE (like setEnum()).
was:
The current FilteredTermEnum in NRQ uses setEnum() which itsself calls next().
This may lead to a recursion that can overflow stack, if the index is empty and
a large range with low precStep is used. With 64 bit numbers and precStep == 1
there may be 127 recursions, as each sub-range would hit no term on empty index
and the setEnum call would then call next() which itsself calls setEnum again.
This leads to recursion depth of 256.
Attached is a patch that converts to iterative approach. setEnum is now unused
and throws UOE (like enEnum()).
> Remove recursion in NumericRangeTermEnum
> ----------------------------------------
>
> Key: LUCENE-2087
> URL: https://issues.apache.org/jira/browse/LUCENE-2087
> Project: Lucene - Java
> Issue Type: Improvement
> Components: Search
> Affects Versions: 2.9, 2.9.1, 3.0
> Reporter: Uwe Schindler
> Assignee: Uwe Schindler
> Priority: Minor
> Fix For: 3.1
>
> Attachments: LUCENE-2087.patch
>
>
> The current FilteredTermEnum in NRQ uses setEnum() which itsself calls
> next(). This may lead to a recursion that can overflow stack, if the index is
> empty and a large range with low precStep is used. With 64 bit numbers and
> precStep == 1 there may be 127 recursions, as each sub-range would hit no
> term on empty index and the setEnum call would then call next() which itsself
> calls setEnum again. This leads to recursion depth of 256.
> Attached is a patch that converts to iterative approach. setEnum is now
> unused and throws UOE (like setEnum()).
--
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-unsubscr...@lucene.apache.org
For additional commands, e-mail: java-dev-h...@lucene.apache.org
