lucene-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Dawid Weiss (JIRA)" <j...@apache.org>
Subject [jira] [Commented] (LUCENE-4285) Improve FST API usability for mere mortals
Date Fri, 05 Oct 2012 19:32:03 GMT

    [ https://issues.apache.org/jira/browse/LUCENE-4285?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13470584#comment-13470584
] 

Dawid Weiss commented on LUCENE-4285:
-------------------------------------

This is typically (?) done by making the root state follow an epsilon transition. If it points
to a final state it means the automaton is empty and accepts epsilon (in other words, nothing).

But then it also adds overhead for every iteration which needs to skip over this epsilon transition...
                
> Improve FST API usability for mere mortals
> ------------------------------------------
>
>                 Key: LUCENE-4285
>                 URL: https://issues.apache.org/jira/browse/LUCENE-4285
>             Project: Lucene - Core
>          Issue Type: Improvement
>          Components: core/FSTs
>            Reporter: David Smiley
>
> FST technology is something that has brought amazing advances to Lucene, yet the API
is hard to use for the vast majority of users like me.  I know that performance of FSTs is
really important, but surely a lot can be done without sacrificing that.
> (comments will hold specific ideas and 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-unsubscribe@lucene.apache.org
For additional commands, e-mail: dev-help@lucene.apache.org


Mime
View raw message