diff options
| author | Tyge Løvset <[email protected]> | 2020-03-05 21:52:10 +0100 |
|---|---|---|
| committer | GitHub <[email protected]> | 2020-03-05 21:52:10 +0100 |
| commit | 1484c9354aa5c7ab1135a661ec5eb66e55fe6d47 (patch) | |
| tree | eec5be832e90b7f997a5baa622a3f825dbdc3e6a | |
| parent | 5aee1f120109d7a8bceb87e64795ff02fc6c7a9d (diff) | |
| download | STC-modified-1484c9354aa5c7ab1135a661ec5eb66e55fe6d47.tar.gz STC-modified-1484c9354aa5c7ab1135a661ec5eb66e55fe6d47.zip | |
tweak
| -rw-r--r-- | cmap.h | 6 |
1 files changed, 3 insertions, 3 deletions
@@ -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
|
