jeang3nie/seahag
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

Implement expanding hashmap

Browse source
This commit is contained in:
Nathan Fisher 2023-08-12 00:54:43 -04:00
parent 99347fd433
commit 5d9c971060
1 changed files with 23 additions and 2 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

25
hmap.c
View file

@ -66,9 +66,12 @@ typedef struct _map_node hmap_node;
typedef struct { typedef struct {
size_t capacity; size_t capacity;
size_t len; size_t len;
size_t keysize;
hmap_node *buckets; hmap_node *buckets;
} hmap; } hmap;
hmap_node* hmap_insert(hmap * map, void *key, size_t keysize, void *data);
hmap_node* hmap_node_init(void *key, size_t keysize, void *data) { hmap_node* hmap_node_init(void *key, size_t keysize, void *data) {
hmap_node *node; hmap_node *node;
uint64_t hash; uint64_t hash;
@ -101,14 +104,15 @@ void* hmap_node_attach(hmap_node *root, hmap_node *leaf) {
// todo // todo
} }
hmap* hmap_init() { hmap* hmap_init(size_t keysize) {
hmap* map; hmap* map;
map = calloc(1, sizeof(hmap)); map = calloc(1, sizeof(hmap));
if (map == NULL) return NULL; if (map == NULL) return NULL;
map->len = 0; map->len = 0;
map->capacity = 64; map->capacity = 64;
map->buckets = calloc(64, sizeof(size_t)); map->keysize = keysize;
map->buckets = calloc(64, sizeof(hmap_node));
if (map->buckets == NULL) { if (map->buckets == NULL) {
free(map); free(map);
return NULL; return NULL;
@ -117,6 +121,23 @@ hmap* hmap_init() {
} }
int hmap_expand(hmap *map) { int hmap_expand(hmap *map) {
hmap_node *old;
hmap_node *new;
hmap_node *current;
int i;
new = calloc(map->capacity + 64, sizeof(hmap_node));
if (new == NULL) return 1;
old = map->buckets;
map->buckets = new;
for (i = 0; i < map->capacity; i++) {
current = &old[i];
while (current->key != NULL) {
hmap_insert(map, current->key, map->keysize, current->data);
current = current->next;
}
}
free(old);
return 0; return 0;
} }