[ https://issues.apache.org/jira/browse/LUCENE-3101?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13033950#comment-13033950 ]
Robert Muir commented on LUCENE-3101: ------------------------------------- the problem appears to be splitblock[] and partition[]. these are using n^2 space... the rest of the datastructures seem ok (either just #states or sigma * #states) these two were cut over from arraylist to bitset in revision 1026190, but it looks like they are sparse and we should use a better datastructure (just for these two, i think the other bitsets are all fine). > 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_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: dev-unsubscr...@lucene.apache.org For additional commands, e-mail: dev-h...@lucene.apache.org