X-Git-Url: https://www.chiark.greenend.org.uk/ucgi/~ianmdlvl/git?p=elogind.git;a=blobdiff_plain;f=hashmap.c;h=a81bcc422ec219fea5c1d0d034c1c2856d112da7;hp=c55a07a8846534b72c39e20e4008405edf9ab316;hb=f00b3eda2f92b2dcd13c50749ec5e7fce6720b52;hpb=11dd41ce4b465f6260ce68aa050a488f88f694eb diff --git a/hashmap.c b/hashmap.c index c55a07a88..a81bcc422 100644 --- a/hashmap.c +++ b/hashmap.c @@ -139,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; @@ -173,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; @@ -207,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;