diff --git a/tests/bench/Makefile b/tests/bench/Makefile
index 2048b5c66a..9210f688d5 100644
--- a/tests/bench/Makefile
+++ b/tests/bench/Makefile
@@ -98,13 +98,13 @@ bench/binarytrees.%.bench: BENCH_PARAMS = 21
 
 bench/qsort.%.bench: BENCH_PARAMS = 400
 
-bench/rbmap.%.bench: BENCH_PARAMS = 5000000
+bench/rbmap.%.bench: BENCH_PARAMS = 2000000
 
 rbmap_shared.%.out: rbmap_checkpoint.%.out; ln -f $< $@
-bench/rbmap_shared.%.bench: BENCH_PARAMS = 5000000 1
+bench/rbmap_shared.%.bench: BENCH_PARAMS = 2000000 1
 
 rbmap_checkpoint_10.%.out: rbmap_checkpoint.%.out; ln -f $< $@
-bench/rbmap_checkpoint_10.%.bench: BENCH_PARAMS = 5000000 10
+bench/rbmap_checkpoint_10.%.bench: BENCH_PARAMS = 2000000 10
 
 bench/unionfind1.%.bench: BENCH_PARAMS = 3000000
 bench/unionfind2.%.bench: BENCH_PARAMS = 3000000