summaryrefslogtreecommitdiffhomepage
diff options
context:
space:
mode:
authorTyge Løvset <[email protected]>2020-03-05 21:52:10 +0100
committerGitHub <[email protected]>2020-03-05 21:52:10 +0100
commit1484c9354aa5c7ab1135a661ec5eb66e55fe6d47 (patch)
treeeec5be832e90b7f997a5baa622a3f825dbdc3e6a
parent5aee1f120109d7a8bceb87e64795ff02fc6c7a9d (diff)
downloadSTC-modified-1484c9354aa5c7ab1135a661ec5eb66e55fe6d47.tar.gz
STC-modified-1484c9354aa5c7ab1135a661ec5eb66e55fe6d47.zip
tweak
-rw-r--r--cmap.h6
1 files changed, 3 insertions, 3 deletions
diff --git a/cmap.h b/cmap.h
index 480bd3e6..66826724 100644
--- a/cmap.h
+++ b/cmap.h
@@ -124,7 +124,7 @@ static inline size_t cmap_##tag##_rehash(CMap_##tag* self); /* predeclared */ \
\
static inline CMapEntry_##tag* cmap_##tag##_put(CMap_##tag* self, KeyRaw rawKey, Value value) { \
size_t cap = cvector_capacity(self->_vec); \
- if (self->_size >= cap * 8 / 10) \
+ if (self->_size >= cap * 4 / 5) \
cap = cmap_##tag##_rehash(self); \
size_t idx = _cmap_##tag##_findIndex(*self, rawKey); \
CMapEntry_##tag* e = &self->_vec.data[idx]; \
@@ -140,7 +140,7 @@ static inline CMapEntry_##tag* cmap_##tag##_put(CMap_##tag* self, KeyRaw rawKey,
\
static inline size_t cmap_##tag##_rehash(CMap_##tag* self) { \
CVector_map_##tag vec = cvector_initializer; \
- size_t newcap = 7 + cmap_capacity(*self) * 2; \
+ size_t newcap = 7 + cmap_capacity(*self) * 5 / 3; \
cvector_map_##tag##_swap(&self->_vec, &vec); \
cvector_map_##tag##_reserve(&self->_vec, newcap); \
self->_size = 0; \
@@ -185,7 +185,7 @@ typedef Key cmap_##tag##_key_t; \
typedef Value cmap_##tag##_value_t
-#define FIBONACCI_DECL size_t fib1 = 1, fib2 = 2, fibx
+#define FIBONACCI_DECL size_t fib1 = 0, fib2 = 1, fibx
#define FIBONACCI_NEXT (fibx = fib1 + fib2, fib1 = fib2, fib2 = fibx)
#endif