Index: lucene/src/test/org/apache/lucene/util/automaton/TestMinimize.java
===================================================================
--- lucene/src/test/org/apache/lucene/util/automaton/TestMinimize.java	(revision 1103654)
+++ lucene/src/test/org/apache/lucene/util/automaton/TestMinimize.java	(working copy)
@@ -49,4 +49,9 @@
       assertEquals(a.getNumberOfTransitions(), b.getNumberOfTransitions());
     }
   }
+  
+  /** n^2 space usage in Hopcroft minimization? */
+  public void testMinimizeHuge() {
+    new RegExp("+-*(A|.....|BC)*]", RegExp.NONE).toAutomaton();
+  }
 }