commit 10f1b6bdb4a7bd8e316d389230471654290cda66
author Ben Clayton <bclayton@google.com> Mon Jan 29 15:51:02 2024 +0000
committer Dawn LUCI CQ <dawn-scoped@luci-project-accounts.iam.gserviceaccount.com> Mon Jan 29 15:51:02 2024 +0000
tree 6df055475982358067e8024e7eb986b885021e55
parent d785ae7fc2b4eeed735bcdb83d1cc10f6e668dd3

[tint][utils] Fix Hashmap's small vector size

kNumFixedSlots can be smaller than kMinSlots. This vector is resized to kMinSlots on construction, so we can end up with extra, unnecessary heap allocations.

Bug: tint:2129
Change-Id: Ia863f9b235f03c11deb0400bd2da0619b1b2eff7
Reviewed-on: https://dawn-review.googlesource.com/c/dawn/+/171804
Reviewed-by: Antonio Maiorano <amaiorano@google.com>
Auto-Submit: Ben Clayton <bclayton@google.com>
Commit-Queue: Ben Clayton <bclayton@google.com>
Kokoro: Kokoro <noreply+kokoro@google.com>

src/tint/utils/containers/hashmap_base.h

diff --git a/src/tint/utils/containers/hashmap_base.h b/src/tint/utils/containers/hashmap_base.h
index b665891..81141ba 100644
--- a/src/tint/utils/containers/hashmap_base.h
+++ b/src/tint/utils/containers/hashmap_base.h
@@ -639,7 +639,7 @@
     size_t Wrap(size_t index) const { return index % slots_.Length(); }
 
     /// The vector of slots. The vector length is equal to its capacity.
-    Vector<Slot, kNumFixedSlots> slots_;
+    Vector<Slot, kMinSlots> slots_;
 
     /// The number of entries in the map.
     size_t count_ = 0;