diff options
Diffstat (limited to 'src/ds/hashmap.c')
| -rw-r--r-- | src/ds/hashmap.c | 11 |
1 files changed, 8 insertions, 3 deletions
diff --git a/src/ds/hashmap.c b/src/ds/hashmap.c index 2b74b35..a983fc2 100644 --- a/src/ds/hashmap.c +++ b/src/ds/hashmap.c @@ -139,7 +139,9 @@ void *mos_hm_new_fn(MosHmNewArgs args) { return hdr2hm(hdr); } -static size_t probe(const void *hm, const void *key, size_t entry_size, size_t key_size, size_t key_off, int put) { +static size_t probe( + const void *hm, const void *key, size_t entry_size, size_t key_size, size_t key_off, int put +) { Header *hdr = hm2hdr(hm); uint32_t hash = hdr->hash ? hdr->hash(key) : default_hash(key, key_size); size_t i = hash % hdr->cap; @@ -161,7 +163,8 @@ static size_t probe(const void *hm, const void *key, size_t entry_size, size_t k exit(EXIT_FAILURE); } -static void rehash(void *p_hm, size_t entry_size, size_t key_size, size_t key_off, uint8_t load_factor) { +static void +rehash(void *p_hm, size_t entry_size, size_t key_size, size_t key_off, uint8_t load_factor) { void *hm = *(void **)p_hm; Header *hdr = hm2hdr(hm); size_t size = mos_hm_size(hm); @@ -243,7 +246,9 @@ void *mos_hm_get_e_fn(void *hm, void *key, size_t entry_size, size_t key_size) { return (char *)hm + (i + 1) * entry_size; } -int mos_hm_del_fn(void *p_hm, void *key, size_t entry_size, size_t key_size, uint8_t load_factor, int reh) { +int mos_hm_del_fn( + void *p_hm, void *key, size_t entry_size, size_t key_size, uint8_t load_factor, int reh +) { void *hm = *(void **)p_hm; Header *hdr = hm2hdr(hm); size_t key_off = (char *)key - (char *)hm; |
