diff --git a/include/util/query_heap.hpp b/include/util/query_heap.hpp
index 1a263a180..09ac8cc7f 100644
--- a/include/util/query_heap.hpp
+++ b/include/util/query_heap.hpp
@@ -40,7 +40,7 @@ template <typename NodeID, typename Key> class UnorderedMapStorage
     explicit UnorderedMapStorage(std::size_t)
     {
 #ifdef USE_ANKERL
-        nodes.rehash(500);
+        nodes.rehash(2000);
 #else
         nodes.rehash(1000);
 #endif