From cd21f58e7d4894ba6a80f5521b10f2187a632b5f Mon Sep 17 00:00:00 2001 From: levlam Date: Mon, 14 Mar 2022 13:25:41 +0300 Subject: [PATCH] Optimize FlatHashTable::emplace. --- tdutils/td/utils/FlatHashTable.h | 6 ++---- 1 file changed, 2 insertions(+), 4 deletions(-) diff --git a/tdutils/td/utils/FlatHashTable.h b/tdutils/td/utils/FlatHashTable.h index eddd6d5da..1d50585bc 100644 --- a/tdutils/td/utils/FlatHashTable.h +++ b/tdutils/td/utils/FlatHashTable.h @@ -478,10 +478,8 @@ class FlatHashTable { } void try_grow() { - if (unlikely(nodes_ == nullptr)) { - resize(8); - } else if (unlikely(used_node_count_ * 5 > bucket_count_mask_ * 3)) { - resize(2 * bucket_count_mask_ + 2); + if (unlikely(used_node_count_ * 5 >= bucket_count_mask_ * 3)) { + resize(2 * bucket_count_mask_ + 2 + 6 * (bucket_count_mask_ == 0)); } invalidate_iterators(); }