X-Git-Url: https://www.chiark.greenend.org.uk/ucgi/~ianmdlvl/git?p=elogind.git;a=blobdiff_plain;f=hashmap.c;h=a81bcc422ec219fea5c1d0d034c1c2856d112da7;hp=4db61732fae566011e06af51ae0b9de24ba37f74;hb=f00b3eda2f92b2dcd13c50749ec5e7fce6720b52;hpb=91cdde8a7a08c6797995cc67f4b55ac43780cdd8 diff --git a/hashmap.c b/hashmap.c index 4db61732f..a81bcc422 100644 --- a/hashmap.c +++ b/hashmap.c @@ -106,12 +106,19 @@ void hashmap_free(Hashmap*h) { if (!h) return; - while (h->iterate_list_head) - remove_entry(h, h->iterate_list_head); + hashmap_clear(h); free(h); } +void hashmap_clear(Hashmap *h) { + if (!h) + return; + + while (h->iterate_list_head) + remove_entry(h, h->iterate_list_head); +} + static struct hashmap_entry *hash_scan(Hashmap *h, unsigned hash, const void *key) { struct hashmap_entry *e; assert(h); @@ -132,8 +139,13 @@ int hashmap_put(Hashmap *h, const void *key, void *value) { hash = h->hash_func(key) % NBUCKETS; - if (hash_scan(h, hash, key)) + if ((e = hash_scan(h, hash, key))) { + + if (e->value == value) + return 0; + return -EEXIST; + } if (!(e = new(struct hashmap_entry, 1))) return -ENOMEM; @@ -166,6 +178,22 @@ int hashmap_put(Hashmap *h, const void *key, void *value) { return 0; } +int hashmap_replace(Hashmap *h, const void *key, void *value) { + struct hashmap_entry *e; + unsigned hash; + + assert(h); + + hash = h->hash_func(key) % NBUCKETS; + + if ((e = hash_scan(h, hash, key))) { + e->value = value; + return 0; + } + + return hashmap_put(h, key, value); +} + void* hashmap_get(Hashmap *h, const void *key) { unsigned hash; struct hashmap_entry *e; @@ -200,6 +228,26 @@ void* hashmap_remove(Hashmap *h, const void *key) { return data; } +void* hashmap_remove_value(Hashmap *h, const void *key, void *value) { + struct hashmap_entry *e; + unsigned hash; + + if (!h) + return NULL; + + hash = h->hash_func(key) % NBUCKETS; + + if (!(e = hash_scan(h, hash, key))) + return NULL; + + if (e->value != value) + return NULL; + + remove_entry(h, e); + + return value; +} + void *hashmap_iterate(Hashmap *h, void **state, const void **key) { struct hashmap_entry *e;