aboutsummaryrefslogtreecommitdiff
path: root/src/map.cpp
diff options
context:
space:
mode:
authorgingerBill <bill@gingerbill.org>2017-12-12 23:39:20 +0000
committergingerBill <bill@gingerbill.org>2017-12-12 23:39:20 +0000
commit367013f589b2ae87a0b83410bc4ea770e1263157 (patch)
tree74683b63a606055a6fd8ae172de428c5fd4c2ece /src/map.cpp
parentc980a30bad9fc98c21e4ea36b4e27568650cd601 (diff)
Change Map and PtrSet grow rate
Diffstat (limited to 'src/map.cpp')
-rw-r--r--src/map.cpp5
1 files changed, 4 insertions, 1 deletions
diff --git a/src/map.cpp b/src/map.cpp
index 0ff39cac6..08a059d56 100644
--- a/src/map.cpp
+++ b/src/map.cpp
@@ -183,9 +183,12 @@ gb_internal b32 map__full(Map<T> *h) {
return 0.75f * h->hashes.count <= h->entries.count;
}
+#define MAP_ARRAY_GROW_FORMULA(x) (4*(x) + 7)
+GB_STATIC_ASSERT(MAP_ARRAY_GROW_FORMULA(0) > 0);
+
template <typename T>
gb_inline void map_grow(Map<T> *h) {
- isize new_count = ARRAY_GROW_FORMULA(h->entries.count);
+ isize new_count = MAP_ARRAY_GROW_FORMULA(h->entries.count);
map_rehash(h, new_count);
}