lucene-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "ASF subversion and git services (JIRA)" <>
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


ASF subversion and git services commented on LUCENE-7828:

Commit 528899d845cc9ac73622cc0775667bd0c52cc694 in lucene-solr's branch refs/heads/master
from [~jpountz]
[;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:
>             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

To unsubscribe, e-mail:
For additional commands, e-mail:

View raw message