[
https://issues.apache.org/jira/browse/LUCENE-4562?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13499964#comment-13499964
]
Michael McCandless commented on LUCENE-4562:
--------------------------------------------
That's a cool idea! In the patch in LUCENE-3729 I just do the full lookup and
then compare ... but making it incremental (this issue) is a great idea.
> Pair-wise FST key comparator by ords
> ------------------------------------
>
> Key: LUCENE-4562
> URL: https://issues.apache.org/jira/browse/LUCENE-4562
> Project: Lucene - Core
> Issue Type: New Feature
> Components: core/FSTs
> Reporter: David Smiley
> Priority: Minor
>
> It would be useful to have an FST utility method to do a compare() operation
> between a key in one FST and a key in a second FST, by ords instead of the
> keys. So the input is the ord for FST1 and an ord for FST2 and the output is
> -1, 0, 1. The result is the same as if you were to do a Util.getByOutput for
> both ords against their respective FSTs then compare the resulting byte
> arrays.
> The point of this is to speedup LUCENE-3729 further, which impact sorting
> across segments. I would be surprised if it doesn't have applicability to
> other problems.
--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators
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
