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

Adrien Grand commented on LUCENE-9820:
--------------------------------------

The attached PR is close to being mergeable, so if you'd like to have a look, 
now is a good time. It's quite big but if you'd like to get a sense if what it 
does you could look at changes to PointValues.java.

The idea is to give PointValues a way to visit its index programmatically so 
that e.g. nearest-neighbor search could work with the public API instead of 
having to cast PointValues instances to BKDReader. It will also help implement 
Weight#count to return numbers of matches of range queries in constant time in 
the 1D single-valued case.

> Separate logic for reading the BKD index from logic to intersecting it.
> -----------------------------------------------------------------------
>
>                 Key: LUCENE-9820
>                 URL: https://issues.apache.org/jira/browse/LUCENE-9820
>             Project: Lucene - Core
>          Issue Type: Improvement
>            Reporter: Ignacio Vera
>            Priority: Major
>          Time Spent: 9h 10m
>  Remaining Estimate: 0h
>
> Currently the class BKDReader contains all the logic for traversing the KD 
> tree and the logic to read the actual index. This makes difficult to develop 
> new visiting strategies, for example LUCENE-9619, where it is proposed to 
> move Points from a visitor API to a custor-style API.
> The first step is to isolate the logic the read the index from the logic that 
> visits the the tree. Another benefit of doing this, is that it will help 
> evolving the index, for example moving the current index format to backwards 
> codec without moving the visiting logic.



--
This message was sent by Atlassian Jira
(v8.20.1#820001)

---------------------------------------------------------------------
To unsubscribe, e-mail: [email protected]
For additional commands, e-mail: [email protected]

Reply via email to