diff --git a/src/test/cuckoocache_tests.cpp b/src/test/cuckoocache_tests.cpp
--- a/src/test/cuckoocache_tests.cpp
+++ b/src/test/cuckoocache_tests.cpp
@@ -46,7 +46,8 @@
 BOOST_AUTO_TEST_CASE(test_cuckoocache_no_fakes) {
     local_rand_ctx = FastRandomContext(true);
     CuckooCache::cache<uint256, SignatureCacheHasher> cc{};
-    cc.setup_bytes(32 << 20);
+    size_t megabytes = 4;
+    cc.setup_bytes(megabytes << 20);
     uint256 v;
     for (int x = 0; x < 100000; ++x) {
         insecure_GetRandHash(v);
@@ -123,7 +124,7 @@
      * test as a lower bound on performance.
      */
     double HitRateThresh = 0.98;
-    size_t megabytes = 32;
+    size_t megabytes = 4;
     for (double load = 0.1; load < 2; load *= 2) {
         double hits =
             test_cache<CuckooCache::cache<uint256, SignatureCacheHasher>>(
@@ -198,7 +199,7 @@
 }
 
 BOOST_AUTO_TEST_CASE(cuckoocache_erase_ok) {
-    size_t megabytes = 32;
+    size_t megabytes = 4;
     test_cache_erase<CuckooCache::cache<uint256, SignatureCacheHasher>>(
         megabytes);
 }
@@ -291,7 +292,7 @@
 }
 
 BOOST_AUTO_TEST_CASE(cuckoocache_erase_parallel_ok) {
-    size_t megabytes = 32;
+    size_t megabytes = 4;
     test_cache_erase_parallel<
         CuckooCache::cache<uint256, SignatureCacheHasher>>(megabytes);
 }
@@ -345,13 +346,13 @@
         }
     };
 
-    const uint32_t BLOCK_SIZE = 10000;
+    const uint32_t BLOCK_SIZE = 1000;
     // We expect window size 60 to perform reasonably given that each epoch
     // stores 45% of the cache size (~472k).
     const uint32_t WINDOW_SIZE = 60;
     const uint32_t POP_AMOUNT = (BLOCK_SIZE / WINDOW_SIZE) / 2;
     const double load = 10;
-    const size_t megabytes = 32;
+    const size_t megabytes = 4;
     const size_t bytes = megabytes * (1 << 20);
     const uint32_t n_insert =
         static_cast<uint32_t>(load * (bytes / sizeof(uint256)));