[
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-unsubscr...@lucene.apache.org
For additional commands, e-mail: issues-h...@lucene.apache.org
