diff --git a/src/reqs.c b/src/reqs.c
index 10ada84..d0f296f 100644
--- a/src/reqs.c
+++ b/src/reqs.c
@@ -819,7 +819,7 @@ done:
 /*
  * Number of buckets to use internally in the hashmap.
  */
-#define HEADER_BUCKETS 32
+#define HEADER_BUCKETS 256
 
 /*
  * Here we loop through all the headers the client is sending. If we