Git fork
at reftables-rust 62 lines 1.5 kB view raw
1#include "git-compat-util.h" 2#include "hash.h" 3#include "oidmap.h" 4 5static int oidmap_neq(const void *hashmap_cmp_fn_data UNUSED, 6 const struct hashmap_entry *e1, 7 const struct hashmap_entry *e2, 8 const void *keydata) 9{ 10 const struct oidmap_entry *a, *b; 11 12 a = container_of(e1, const struct oidmap_entry, internal_entry); 13 b = container_of(e2, const struct oidmap_entry, internal_entry); 14 15 if (keydata) 16 return !oideq(&a->oid, (const struct object_id *) keydata); 17 return !oideq(&a->oid, &b->oid); 18} 19 20void oidmap_init(struct oidmap *map, size_t initial_size) 21{ 22 hashmap_init(&map->map, oidmap_neq, NULL, initial_size); 23} 24 25void oidmap_clear(struct oidmap *map, int free_entries) 26{ 27 if (!map) 28 return; 29 30 /* TODO: make oidmap itself not depend on struct layouts */ 31 hashmap_clear_(&map->map, free_entries ? 0 : -1); 32} 33 34void *oidmap_get(const struct oidmap *map, const struct object_id *key) 35{ 36 if (!map->map.cmpfn) 37 return NULL; 38 39 return hashmap_get_from_hash(&map->map, oidhash(key), key); 40} 41 42void *oidmap_remove(struct oidmap *map, const struct object_id *key) 43{ 44 struct hashmap_entry entry; 45 46 if (!map->map.cmpfn) 47 oidmap_init(map, 0); 48 49 hashmap_entry_init(&entry, oidhash(key)); 50 return hashmap_remove(&map->map, &entry, key); 51} 52 53void *oidmap_put(struct oidmap *map, void *entry) 54{ 55 struct oidmap_entry *to_put = entry; 56 57 if (!map->map.cmpfn) 58 oidmap_init(map, 0); 59 60 hashmap_entry_init(&to_put->internal_entry, oidhash(&to_put->oid)); 61 return hashmap_put(&map->map, &to_put->internal_entry); 62}