lucene-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "ASF subversion and git services (JIRA)" <j...@apache.org>
Subject [jira] [Commented] (LUCENE-7828) Improve PointValues visitor calls when all docs in a leaf share a value
Date Wed, 07 Jun 2017 17:00:22 GMT

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

ASF subversion and git services commented on LUCENE-7828:
---------------------------------------------------------

Commit 528899d845cc9ac73622cc0775667bd0c52cc694 in lucene-solr's branch refs/heads/master
from [~jpountz]
[ https://git-wip-us.apache.org/repos/asf?p=lucene-solr.git;h=528899d ]

LUCENE-7828: Speed up range queries on range fields by improving how we compute the relation
between the query and inner nodes of the BKD tree.


> Improve PointValues visitor calls when all docs in a leaf share a value
> -----------------------------------------------------------------------
>
>                 Key: LUCENE-7828
>                 URL: https://issues.apache.org/jira/browse/LUCENE-7828
>             Project: Lucene - Core
>          Issue Type: Improvement
>            Reporter: Alan Woodward
>            Assignee: Nicholas Knize
>         Attachments: LUCENE-7828.patch
>
>
> When all the docs in a leaf node have the same value, range queries can waste a lot of
processing if the node itself returns CELL_CROSSES_QUERY when compare() is called, in effect
performing the same calculation in visit(int, byte[]) over and over again.  In the case I'm
looking at (very low cardinality indexed LongRange fields), this causes something of a perfect
storm for performance.  PointValues can detect up front if a given node has a single value
(because it's min value and max value will be equal), so this case should be fairly simple
to identify and shortcut.



--
This message was sent by Atlassian JIRA
(v6.3.15#6346)

---------------------------------------------------------------------
To unsubscribe, e-mail: dev-unsubscribe@lucene.apache.org
For additional commands, e-mail: dev-help@lucene.apache.org


Mime
View raw message