lucene-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Nadav Har'El (JIRA)" <j...@apache.org>
Subject [jira] Commented: (LUCENE-504) FuzzyQuery produces a "java.lang.NegativeArraySizeException" in PriorityQueue.initialize if I use Integer.MAX_VALUE as BooleanQuery.MaxClauseCount
Date Wed, 04 Nov 2009 07:17:32 GMT

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

Nadav Har'El commented on LUCENE-504:
-------------------------------------

Hi Uwe, I think that even though PriorityQueue doesn't have a size limit, it is easy to implement
a size limit: after an add(), if size() becomes greater than the bound, you simply poll()
to remove the lowest element (this poll() returns the old object which insertWithOverflow()
is to return).

However, I think it's a good idea to compare the performance of Java's PriorityQueue (used
as in the paragraph above) . I'm especially worried about the slowdown by the fact that adding
a small element (below the current heap's head) in our code just does one comparison and returns,
but in the usage I described above it actually modifies the heap twice (adds the element to
the heap and then removes it).

> FuzzyQuery produces a "java.lang.NegativeArraySizeException" in PriorityQueue.initialize
if I use Integer.MAX_VALUE as BooleanQuery.MaxClauseCount
> --------------------------------------------------------------------------------------------------------------------------------------------------
>
>                 Key: LUCENE-504
>                 URL: https://issues.apache.org/jira/browse/LUCENE-504
>             Project: Lucene - Java
>          Issue Type: Bug
>          Components: Search
>    Affects Versions: 1.9
>            Reporter: Joerg Henss
>            Priority: Minor
>         Attachments: BooleanQuery.java.diff, fuzzyquery.patch, PriorityQueue.java.diff,
TestFuzzyQueryError.java
>
>
> PriorityQueue creates an "java.lang.NegativeArraySizeException" when initialized with
Integer.MAX_VALUE, because Integer overflows. I think this could be a general problem with
PriorityQueue. The Error occured when I set BooleanQuery.MaxClauseCount to Integer.MAX_VALUE
and user a FuzzyQuery for searching.

-- 
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