You are viewing a plain text version of this content. The canonical link for it is here.
Posted to issues@lucene.apache.org by "Adrien Grand (Jira)" <ji...@apache.org> on 2021/11/09 18:06:00 UTC
[jira] [Commented] (LUCENE-9820) Separate logic for reading the BKD
index from logic to intersecting it.
[ 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: issues-unsubscribe@lucene.apache.org
For additional commands, e-mail: issues-help@lucene.apache.org