lucene-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Michael McCandless (JIRA)" <j...@apache.org>
Subject [jira] [Created] (LUCENE-3121) FST should offer lookup-by-output API when output strictly increases
Date Thu, 19 May 2011 10:16:47 GMT
FST should offer lookup-by-output API when output strictly increases
--------------------------------------------------------------------

                 Key: LUCENE-3121
                 URL: https://issues.apache.org/jira/browse/LUCENE-3121
             Project: Lucene - Java
          Issue Type: Improvement
          Components: core/other
            Reporter: Michael McCandless
             Fix For: 4.0


Spinoff from "FST and FieldCache" java-dev thread http://lucene.markmail.org/thread/swoawlv3fq4dntvl

FST is able to associate arbitrary outputs with the sorted input keys, but in the special
(and, common) case where the function is strictly monotonic (each output only "increases"
vs prior outputs), such as mapping to term ords or mapping to file offsets in the terms dict,
we should offer a lookup-by-output API that efficiently walks the FST and locates input key
(exact or floor or ceil) matching that output.


--
This message is automatically generated by JIRA.
For more information on JIRA, see: http://www.atlassian.com/software/jira

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


Mime
View raw message