[
https://issues.apache.org/jira/browse/LUCENE-3363?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13081005#comment-13081005
]
Robert Muir commented on LUCENE-3363:
-------------------------------------
here is the quote from the original hopcroft paper, explaining why this crazy
test that uses lots of random unicode strings causes the blowup:
An algorithm is given for minimizing the number of states in a finite automaton
or for
determining if two finite automata are equivalent. The asymptotic running time
of the
algorithm is bounded by *knlogn* where k is some constant and n is the number of
states. The constant *k depends linearly on the size of the input alphabet*.
> minimizeHopcroft OOMEs on smallish (2096 states, finite) automaton
> ------------------------------------------------------------------
>
> Key: LUCENE-3363
> URL: https://issues.apache.org/jira/browse/LUCENE-3363
> Project: Lucene - Java
> Issue Type: Bug
> Components: core/other
> Reporter: Michael McCandless
> Fix For: 3.4, 4.0
>
> Attachments: LUCENE-3363.patch
>
>
> Not sure what's up w/ this... if you check out the blocktree branch
> (LUCENE-3030) and comment out the @Ignore in
> TestTermsEnum2.testFiniteVersusInfinite then this should hit OOME: {[ant
> test-core -Dtestcase=TestTermsEnum2 -Dtestmethod=testFiniteVersusInfinite
> -Dtests.seed=-2577608857970454726:-2463580050179334504}}
--
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
