You are viewing a plain text version of this content. The canonical link for it is here.
Posted to issues@lucene.apache.org by "Ignacio Vera (Jira)" <ji...@apache.org> on 2022/08/10 18:11:00 UTC
[jira] [Commented] (LUCENE-10678) computing the partition point on a BKD tree merge can overflow
[ https://issues.apache.org/jira/browse/LUCENE-10678?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17578098#comment-17578098 ]
Ignacio Vera commented on LUCENE-10678:
---------------------------------------
The error from this bug looks like:
{code:java}
: partitionPoint must be >= from
at __randomizedtesting.SeedInfo.seed([FD9FF7A242381652:E43C04A83ACC9B76]:0)
at org.apache.lucene.util.bkd.BKDRadixSelector.checkArgs(BKDRadixSelector.java:140)
at org.apache.lucene.util.bkd.BKDRadixSelector.select(BKDRadixSelector.java:107)
at org.apache.lucene.util.bkd.BKDWriter.build(BKDWriter.java:2033)
at org.apache.lucene.util.bkd.BKDWriter.finish(BKDWriter.java:974)
{code}
> computing the partition point on a BKD tree merge can overflow
> --------------------------------------------------------------
>
> Key: LUCENE-10678
> URL: https://issues.apache.org/jira/browse/LUCENE-10678
> Project: Lucene - Core
> Issue Type: Bug
> Reporter: Ignacio Vera
> Priority: Major
> Time Spent: 10m
> Remaining Estimate: 0h
>
> I just discover a bad bug in the BKD tree when doing merges. Before calling the BKDTreeRadix selector we need to compute the partition point which is dome multiplying two integers. If the partition point is > Integer.MAX_VALUE then it will overflow.
> https://github.com/apache/lucene/blob/35ca2d79f73c6dfaf5e648fe241f7e0b37084a90/lucene/core/src/java/org/apache/lucene/util/bkd/BKDWriter.java#L2021
>
--
This message was sent by Atlassian Jira
(v8.20.10#820010)
---------------------------------------------------------------------
To unsubscribe, e-mail: issues-unsubscribe@lucene.apache.org
For additional commands, e-mail: issues-help@lucene.apache.org