lucene-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Uwe Schindler (JIRA)" <>
Subject [jira] Updated: (LUCENE-1541) Trie range - make trie range indexing more flexible
Date Thu, 19 Feb 2009 00:47:01 GMT


Uwe Schindler updated LUCENE-1541:

    Attachment: LUCENE-1541.patch

A first patch, completely untested:
 - Javadocs need to be updated
 - Tests with non-equidistant precision steps must be added
 - Warning: Method signatures of RangeBuilders changed (order and contents, but not types!!!)
 - Maybe additional shortcuts in RangeFilters needed (the expert ctor now takes field[] and

Does this look like an API, that may work for you? Currently I am not so happy with the additional
loop that determines the length of the trie array (in trieCodeLong/Int) and the additional
array allocations needed.

> Trie range - make trie range indexing more flexible
> ---------------------------------------------------
>                 Key: LUCENE-1541
>                 URL:
>             Project: Lucene - Java
>          Issue Type: Improvement
>          Components: contrib/*
>            Reporter: Ning Li
>            Assignee: Uwe Schindler
>            Priority: Minor
>         Attachments: LUCENE-1541.patch
> In the current trie range implementation, a single precision step is specified. With
a large precision step (say 8), a value is indexed in fewer terms (8) but the number of terms
for a range can be large. With a small precision step (say 2), the number of terms for a range
is smaller but a value is indexed in more terms (32).
> We want to add an option that different precision steps can be set for different precisions.
An expert can use this option to keep the number of terms for a range small and at the same
time index a value in a small number of terms. See the discussion in LUCENE-1470 that results
in this issue.

This message is automatically generated by JIRA.
You can reply to this email to add a comment to the issue online.

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

View raw message