diff --git a/table/table_test.cc b/table/table_test.cc
index 02cf156d7f14786775101cf00f1d1a7c54145bfb..4bdf6ba1950f3fa79cdf196577146f1a5e9bfdf2 100644
--- a/table/table_test.cc
+++ b/table/table_test.cc
@@ -2603,17 +2603,49 @@ TEST_F(GeneralTableTest, ApproximateOffsetOfCompressed) {
   }
 }
 
-TEST_F(HarnessTest, Randomized0) {
-  // part 1 out of 2
+// RandomizedHarnessTest is very slow for certain combination of arguments
+// Split into 8 pieces to reduce the time individual tests take.
+TEST_F(HarnessTest, Randomized1n2) {
+  // part 1,2 out of 8
   const size_t part = 1;
-  const size_t total = 2;
+  const size_t total = 8;
   RandomizedHarnessTest(part, total);
+  RandomizedHarnessTest(part+1, total);
 }
 
-TEST_F(HarnessTest, Randomized1) {
-  // part 2 out of 2
-  const size_t part = 2;
-  const size_t total = 2;
+TEST_F(HarnessTest, Randomized3n4) {
+  // part 3,4 out of 8
+  const size_t part = 3;
+  const size_t total = 8;
+  RandomizedHarnessTest(part, total);
+  RandomizedHarnessTest(part+1, total);
+}
+
+TEST_F(HarnessTest, Randomized5) {
+  // part 5 out of 8
+  const size_t part = 5;
+  const size_t total = 8;
+  RandomizedHarnessTest(part, total);
+}
+
+TEST_F(HarnessTest, Randomized6) {
+  // part 6 out of 8
+  const size_t part = 6;
+  const size_t total = 8;
+  RandomizedHarnessTest(part, total);
+}
+
+TEST_F(HarnessTest, Randomized7) {
+  // part 7 out of 8
+  const size_t part = 7;
+  const size_t total = 8;
+  RandomizedHarnessTest(part, total);
+}
+
+TEST_F(HarnessTest, Randomized8) {
+  // part 8 out of 8
+  const size_t part = 8;
+  const size_t total = 8;
   RandomizedHarnessTest(part, total);
 }