[
https://issues.apache.org/jira/browse/LUCENE-3101?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]
Uwe Schindler updated LUCENE-3101:
----------------------------------
Attachment: LUCENE-3101.patch
After some perf analysis, it showed, that replacing the LinkedList in
partition[] by HashSet makes it faster. Order is unimportant and the
b1.remove()/b2.add() combi in inner loop no longer uses linear scan.
> TestMinimize.testAgainstBrzozowski reproducible seed OOM
> --------------------------------------------------------
>
> Key: LUCENE-3101
> URL: https://issues.apache.org/jira/browse/LUCENE-3101
> Project: Lucene - Java
> Issue Type: Bug
> Reporter: selckin
> Assignee: Uwe Schindler
> Attachments: LUCENE-3101.patch, LUCENE-3101.patch,
> LUCENE-3101_test.patch
>
>
> {code}
> [junit] Testsuite: org.apache.lucene.util.automaton.TestMinimize
> [junit] Tests run: 1, Failures: 0, Errors: 1, Time elapsed: 3.792 sec
> [junit]
> [junit] ------------- Standard Error -----------------
> [junit] NOTE: reproduce with: ant test -Dtestcase=TestMinimize
> -Dtestmethod=testAgainstBrzozowski
> -Dtests.seed=-7429820995201119781:1013305000165135537
> [junit] NOTE: test params are: codec=PreFlex, locale=ru,
> timezone=America/Pangnirtung
> [junit] NOTE: all tests run in this JVM:
> [junit] [TestMinimize]
> [junit] NOTE: Linux 2.6.37-gentoo amd64/Sun Microsystems Inc. 1.6.0_25
> (64-bit)/cpus=8,threads=1,free=294745976,total=310378496
> [junit] ------------- ---------------- ---------------
> [junit] Testcase:
> testAgainstBrzozowski(org.apache.lucene.util.automaton.TestMinimize):
> Caused an ERROR
> [junit] Java heap space
> [junit] java.lang.OutOfMemoryError: Java heap space
> [junit] at java.util.BitSet.initWords(BitSet.java:144)
> [junit] at java.util.BitSet.<init>(BitSet.java:139)
> [junit] at
> org.apache.lucene.util.automaton.MinimizationOperations.minimizeHopcroft(MinimizationOperations.java:85)
> [junit] at
> org.apache.lucene.util.automaton.MinimizationOperations.minimize(MinimizationOperations.java:52)
> [junit] at
> org.apache.lucene.util.automaton.RegExp.toAutomaton(RegExp.java:502)
> [junit] at
> org.apache.lucene.util.automaton.RegExp.toAutomatonAllowMutate(RegExp.java:478)
> [junit] at
> org.apache.lucene.util.automaton.RegExp.toAutomaton(RegExp.java:428)
> [junit] at
> org.apache.lucene.util.automaton.AutomatonTestUtil.randomAutomaton(AutomatonTestUtil.java:256)
> [junit] at
> org.apache.lucene.util.automaton.TestMinimize.testAgainstBrzozowski(TestMinimize.java:43)
> [junit] at
> org.apache.lucene.util.LuceneTestCase$LuceneTestCaseRunner.runChild(LuceneTestCase.java:1282)
> [junit] at
> org.apache.lucene.util.LuceneTestCase$LuceneTestCaseRunner.runChild(LuceneTestCase.java:1211)
> [junit]
> [junit]
> [junit] Test org.apache.lucene.util.automaton.TestMinimize FAILED
> {code}
--
This message is automatically generated by JIRA.
For more information on JIRA, see: http://www.atlassian.com/software/jira
---------------------------------------------------------------------
To unsubscribe, e-mail: [email protected]
For additional commands, e-mail: [email protected]
