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

Michael McCandless commented on LUCENE-5781:
--------------------------------------------

bq. Well, they were never part of the automaton before 

Right, ignorance was bliss :)

I mean, we can continue to ignore this... I was just surprised to discover it.

I think it's crazy ~65% of the states and ~79% of the transitions in this case 
are "born dead".

> don't create unused states in LevenshteinAutomata
> -------------------------------------------------
>
>                 Key: LUCENE-5781
>                 URL: https://issues.apache.org/jira/browse/LUCENE-5781
>             Project: Lucene - Core
>          Issue Type: Bug
>            Reporter: Michael McCandless
>            Assignee: Michael McCandless
>             Fix For: 5.0, 4.10
>
>         Attachments: LUCENE-5781.patch
>
>
> While working on LUCENE-5752 I discovered that LevenshteinAutomata creates 
> unused states with cycles.  I think they are basically harmless but we still 
> shouldn't create them?



--
This message was sent by Atlassian JIRA
(v6.2#6252)

---------------------------------------------------------------------
To unsubscribe, e-mail: [email protected]
For additional commands, e-mail: [email protected]

Reply via email to