You are viewing a plain text version of this content. The canonical link for it is here.
Posted to dev@lucene.apache.org by "Uwe Schindler (JIRA)" <ji...@apache.org> on 2009/02/19 01:47:01 UTC

[jira] Updated: (LUCENE-1541) Trie range - make trie range indexing more flexible

     [ https://issues.apache.org/jira/browse/LUCENE-1541?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

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 precisionSteps[])

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: https://issues.apache.org/jira/browse/LUCENE-1541
>             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: java-dev-unsubscribe@lucene.apache.org
For additional commands, e-mail: java-dev-help@lucene.apache.org