From c2833c1c84481aea0008898486263f33f65c353d Mon Sep 17 00:00:00 2001 From: lemon Date: Tue, 9 Dec 2025 19:19:39 +0100 Subject: mem: fix pmap_init and change hashmap load factors to 75% --- mem.c | 7 +++---- 1 file changed, 3 insertions(+), 4 deletions(-) (limited to 'mem.c') diff --git a/mem.c b/mem.c index 91a726e..3efe1b6 100644 --- a/mem.c +++ b/mem.c @@ -221,7 +221,7 @@ imap_rehash(struct imapbase *m, void **v, uint vsiz) int imap_set_(struct imapbase *m, void **v, uint vsiz, short k) { - if (m->n >= m->N >> 1) { + if (m->n >= m->N/4*3 /*load factor 75*/) { imap_rehash(m, v, vsiz); assert(m->n < m->N); } @@ -241,10 +241,9 @@ imap_set_(struct imapbase *m, void **v, uint vsiz, short k) void pmap_init_(struct pmapbase *m, void **v, uint vsiz, uint N) { - uint sizk = N*sizeof(int), + uint sizk = N*sizeof*m->k, sizv = N*vsiz; - assert(ispo2(N)); m->k = xcalloc(sizk + sizv); *v = (char *)m->k + sizk; m->N = N; @@ -297,7 +296,7 @@ pmap_rehash(struct pmapbase *m, void **v, uint vsiz) int pmap_set_(struct pmapbase *m, void **v, uint vsiz, const void *k) { assert(k && "null key"); - if (m->n >= m->N >> 1) { + if (m->n >= m->N/4*3 /*load factor 75%*/) { pmap_rehash(m, v, vsiz); assert(m->n < m->N); } -- cgit v1.2.3