diff --git a/util/bloom_test.cc b/util/bloom_test.cc
index 5e61f31ba..688920ea0 100644
--- a/util/bloom_test.cc
+++ b/util/bloom_test.cc
@@ -278,7 +278,7 @@ TEST_F(FullBloomTest, FullVaryingLengths) {
     }
     Build();
 
-    ASSERT_LE(FilterSize(), (size_t)((length * 10 / 8) + 128 + 5)) << length;
+    ASSERT_LE(FilterSize(), (size_t)((length * 10 / 8) + CACHE_LINE_SIZE * 2 + 5)) << length;
 
     // All added keys must match
     for (int i = 0; i < length; i++) {