Use more aggressive resizing when hash table is relatively small

initial

1 files changed, 9 insertions, 1 deletions

diff --git a/ydb/library/yql/minikql/comp_nodes/mkql_rh_hash.h b/ydb/library/yql/minikql/comp_nodes/mkql_rh_hash.h
index 88f5f0c500..2cc74026a5 100644
--- a/ydb/library/yql/minikql/comp_nodes/mkql_rh_hash.h
+++ b/ydb/library/yql/minikql/comp_nodes/mkql_rh_hash.h
@@ -227,7 +227,15 @@ private:
     }
 
     void Grow() {
-        auto newCapacity = FindNearestPrime(Capacity * 2);
+        ui64 growFactor;
+        if (Capacity < 100'000) {
+            growFactor = 8;
+        } else if (Capacity < 1'000'000) {
+            growFactor = 4;
+        } else {
+            growFactor = 2;
+        }
+        auto newCapacity = FindNearestPrime(Capacity * growFactor);
         char *newData, *newDataEnd;
         Allocate(newCapacity, newData, newDataEnd);
         Y_DEFER {