Index: lucene/src/test/org/apache/lucene/index/TestTermsEnum.java
===================================================================
--- lucene/src/test/org/apache/lucene/index/TestTermsEnum.java	(revision 1177705)
+++ lucene/src/test/org/apache/lucene/index/TestTermsEnum.java	(working copy)
@@ -35,6 +35,7 @@
 import org.apache.lucene.document.NumericField;
 import org.apache.lucene.document.StringField;
 import org.apache.lucene.document.TextField;
+import org.apache.lucene.index.codecs.CodecProvider;
 import org.apache.lucene.search.FieldCache;
 import org.apache.lucene.store.Directory;
 import org.apache.lucene.util.BytesRef;
@@ -186,8 +187,21 @@
   // Tests Terms.intersect
   public void testIntersectRandom() throws IOException {
 
+    final String defaultCodec = CodecProvider.getDefault().getDefaultFieldCodec();
+    if (defaultCodec.equals("SimpleText") || defaultCodec.equals("Memory")) {
+      // no
+      CodecProvider.getDefault().setDefaultFieldCodec("Standard");
+    }
+
     final Directory dir = newDirectory();
     final RandomIndexWriter w = new RandomIndexWriter(random, dir);
+    final CodecProvider cp = w.w.getConfig().getCodecProvider();
+    if (cp instanceof RandomCodecProvider) {
+      final RandomCodecProvider rcp = (RandomCodecProvider) cp;
+      // no
+      rcp.unregister(rcp.lookup("Memory"));
+      rcp.unregister(rcp.lookup("SimpleText"));
+    }
     
     final int numTerms = atLeast(1000);
 
Index: lucene/src/test/org/apache/lucene/index/TestLongPostings.java
===================================================================
--- lucene/src/test/org/apache/lucene/index/TestLongPostings.java	(revision 1177705)
+++ lucene/src/test/org/apache/lucene/index/TestLongPostings.java	(working copy)
@@ -118,6 +118,15 @@
         .setMergePolicy(newLogMergePolicy());
       iwc.setRAMBufferSizeMB(16.0 + 16.0 * random.nextDouble());
       iwc.setMaxBufferedDocs(-1);
+
+      final CodecProvider cp = iwc.getCodecProvider();
+      if (cp instanceof RandomCodecProvider) {
+        final RandomCodecProvider rcp = (RandomCodecProvider) cp;
+        // no
+        rcp.unregister(rcp.lookup("Memory"));
+        rcp.unregister(rcp.lookup("SimpleText"));
+      }
+
       final RandomIndexWriter riw = new RandomIndexWriter(random, dir, iwc);
 
       for(int idx=0;idx<NUM_DOCS;idx++) {
Index: lucene/src/test/org/apache/lucene/util/automaton/TestCompiledAutomaton.java
===================================================================
--- lucene/src/test/org/apache/lucene/util/automaton/TestCompiledAutomaton.java	(revision 1177705)
+++ lucene/src/test/org/apache/lucene/util/automaton/TestCompiledAutomaton.java	(working copy)
@@ -19,6 +19,7 @@
 
 import java.util.ArrayList;
 import java.util.Arrays;
+import java.util.Collections;
 import java.util.HashSet;
 import java.util.List;
 import java.util.Set;
@@ -30,12 +31,20 @@
 public class TestCompiledAutomaton extends LuceneTestCase {
 
   private CompiledAutomaton build(String... strings) {
+    final List<BytesRef> terms = new ArrayList<BytesRef>();
+    for(String s : strings) {
+      terms.add(new BytesRef(s));
+    }
+    Collections.sort(terms);
+    final Automaton a = DaciukMihovAutomatonBuilder.build(terms);
+    /*
     final List<Automaton> as = new ArrayList<Automaton>();
     for(String s : strings) {
       as.add(BasicAutomata.makeString(s));
     }
     Automaton a = BasicOperations.union(as);
     a.determinize();
+    */
     return new CompiledAutomaton(a, true, false);
   }
 
@@ -93,7 +102,7 @@
   }
 
   public void testRandom() throws Exception {
-    final int numTerms = atLeast(1000);
+    final int numTerms = atLeast(400);
     final Set<String> terms = new HashSet<String>();
     while(terms.size() != numTerms) {
       terms.add(randomString());
@@ -107,7 +116,7 @@
   }
 
   public void testBasic() throws Exception {
-    CompiledAutomaton c = build("foo", "fob", "goo");
+    CompiledAutomaton c = build("fob", "foo", "goo");
     testFloor(c, "goo", "goo");
     testFloor(c, "ga", "foo");
     testFloor(c, "g", "foo");
Index: lucene/src/test/org/apache/lucene/util/fst/TestFSTs.java
===================================================================
--- lucene/src/test/org/apache/lucene/util/fst/TestFSTs.java	(revision 1177705)
+++ lucene/src/test/org/apache/lucene/util/fst/TestFSTs.java	(working copy)
@@ -36,6 +36,7 @@
 import org.apache.lucene.index.IndexWriter;
 import org.apache.lucene.index.IndexWriterConfig;
 import org.apache.lucene.index.MultiFields;
+import org.apache.lucene.index.RandomCodecProvider;
 import org.apache.lucene.index.RandomIndexWriter;
 import org.apache.lucene.index.Term;
 import org.apache.lucene.index.Terms;
@@ -1020,6 +1021,14 @@
     final LineFileDocs docs = new LineFileDocs(random);
     final int RUN_TIME_MSEC = atLeast(500);
     final IndexWriterConfig conf = newIndexWriterConfig(TEST_VERSION_CURRENT, new MockAnalyzer(random)).setMaxBufferedDocs(-1).setRAMBufferSizeMB(64);
+
+    final CodecProvider cp = conf.getCodecProvider();
+    if (cp instanceof RandomCodecProvider) {
+      final RandomCodecProvider rcp = (RandomCodecProvider) cp;
+      // no
+      rcp.unregister(rcp.lookup("Memory"));
+      rcp.unregister(rcp.lookup("SimpleText"));
+    }
     final File tempDir = _TestUtil.getTempDir("fstlines");
     final MockDirectoryWrapper dir = newFSDirectory(tempDir);
     final IndexWriter writer = new IndexWriter(dir, conf);