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: [email protected]
For additional commands, e-mail: [email protected]
