hashmap.h (2266B)
1 // Copyright 2020 Joshua J Baker. All rights reserved. 2 // Use of this source code is governed by an MIT-style 3 // license that can be found in the LICENSE file. 4 5 #ifndef HASHMAP_H 6 #define HASHMAP_H 7 8 #include <stdbool.h> 9 #include <stddef.h> 10 #include <stdint.h> 11 12 struct hashmap; 13 14 struct hashmap *hashmap_new(size_t elsize, size_t cap, uint64_t seed0, 15 uint64_t seed1, 16 uint64_t (*hash)(const void *item, uint64_t seed0, uint64_t seed1), 17 int (*compare)(const void *a, const void *b, void *udata), 18 void (*elfree)(void *item), 19 void *udata); 20 21 struct hashmap *hashmap_new_with_allocator(void *(*malloc)(size_t), 22 void *(*realloc)(void *, size_t), void (*free)(void*), size_t elsize, 23 size_t cap, uint64_t seed0, uint64_t seed1, 24 uint64_t (*hash)(const void *item, uint64_t seed0, uint64_t seed1), 25 int (*compare)(const void *a, const void *b, void *udata), 26 void (*elfree)(void *item), 27 void *udata); 28 29 void hashmap_free(struct hashmap *map); 30 void hashmap_clear(struct hashmap *map, bool update_cap); 31 size_t hashmap_count(struct hashmap *map); 32 bool hashmap_oom(struct hashmap *map); 33 const void *hashmap_get(struct hashmap *map, const void *item); 34 const void *hashmap_set(struct hashmap *map, const void *item); 35 const void *hashmap_delete(struct hashmap *map, const void *item); 36 const void *hashmap_probe(struct hashmap *map, uint64_t position); 37 bool hashmap_scan(struct hashmap *map, bool (*iter)(const void *item, void *udata), void *udata); 38 bool hashmap_iter(struct hashmap *map, size_t *i, void **item); 39 40 uint64_t hashmap_sip(const void *data, size_t len, uint64_t seed0, uint64_t seed1); 41 uint64_t hashmap_murmur(const void *data, size_t len, uint64_t seed0, uint64_t seed1); 42 uint64_t hashmap_xxhash3(const void *data, size_t len, uint64_t seed0, uint64_t seed1); 43 44 const void *hashmap_get_with_hash(struct hashmap *map, const void *key, uint64_t hash); 45 const void *hashmap_delete_with_hash(struct hashmap *map, const void *key, uint64_t hash); 46 const void *hashmap_set_with_hash(struct hashmap *map, const void *item, uint64_t hash); 47 void hashmap_set_grow_by_power(struct hashmap *map, size_t power); 48 49 50 // DEPRECATED: use `hashmap_new_with_allocator` 51 void hashmap_set_allocator(void *(*malloc)(size_t), void (*free)(void*)); 52 53 #endif