]> begriffs open source - libderp/blob - include/hashmap.h
WIP: treemap
[libderp] / include / hashmap.h
1 #ifndef LIBDERP_HASHMAP_H
2 #define LIBDERP_HASHMAP_H
3
4 #include "common.h"
5 #include "list.h"
6
7 #include <stdbool.h>
8 #include <stddef.h>
9
10 typedef struct hashmap hashmap;
11
12 /* don't look inside, clients */
13 typedef struct hm_iter
14 {
15         hashmap *h;
16         size_t bucket;
17         list_item *offset;
18 } hm_iter;
19
20 hashmap * hm_new(size_t, hashfn *, comparator *, void *cmp_aux);
21 void      hm_free(hashmap *);
22 void      hm_dtor(hashmap *, dtor *key_dtor, dtor *val_dtor, void *aux);
23 size_t    hm_length(const hashmap *);
24 bool      hm_is_empty(const hashmap *);
25 void *    hm_at(const hashmap *, const void *);
26 bool      hm_insert(hashmap *, void *key, void *val);
27 bool      hm_remove(hashmap *, void *);
28 void      hm_clear(hashmap *);
29
30 bool             hm_iter_begin(hashmap *h, hm_iter *i);
31 struct map_pair* hm_iter_next(hm_iter *);
32
33 #endif