diff options
| author | gingerBill <bill@gingerbill.org> | 2017-12-12 23:39:20 +0000 |
|---|---|---|
| committer | gingerBill <bill@gingerbill.org> | 2017-12-12 23:39:20 +0000 |
| commit | 367013f589b2ae87a0b83410bc4ea770e1263157 (patch) | |
| tree | 74683b63a606055a6fd8ae172de428c5fd4c2ece /src/map.cpp | |
| parent | c980a30bad9fc98c21e4ea36b4e27568650cd601 (diff) | |
Change Map and PtrSet grow rate
Diffstat (limited to 'src/map.cpp')
| -rw-r--r-- | src/map.cpp | 5 |
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); } |