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-unsubscr...@lucene.apache.org For additional commands, e-mail: dev-h...@lucene.apache.org