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 14:02:00 UTC

[jira] [Created] (LUCENE-10678) computing the partition point on a BKD tree merge can overflow

Ignacio Vera created LUCENE-10678:
-------------------------------------

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


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