add oidset API
[git/git.git] / oidset.c
CommitLineData
29c2bd5f
JK
1#include "cache.h"
2#include "oidset.h"
3
4struct oidset_entry {
5 struct hashmap_entry hash;
6 struct object_id oid;
7};
8
9static int oidset_hashcmp(const void *va, const void *vb,
10 const void *vkey)
11{
12 const struct oidset_entry *a = va, *b = vb;
13 const struct object_id *key = vkey;
14 return oidcmp(&a->oid, key ? key : &b->oid);
15}
16
17int oidset_contains(const struct oidset *set, const struct object_id *oid)
18{
19 struct hashmap_entry key;
20
21 if (!set->map.cmpfn)
22 return 0;
23
24 hashmap_entry_init(&key, sha1hash(oid->hash));
25 return !!hashmap_get(&set->map, &key, oid);
26}
27
28int oidset_insert(struct oidset *set, const struct object_id *oid)
29{
30 struct oidset_entry *entry;
31
32 if (!set->map.cmpfn)
33 hashmap_init(&set->map, oidset_hashcmp, 0);
34
35 if (oidset_contains(set, oid))
36 return 1;
37
38 entry = xmalloc(sizeof(*entry));
39 hashmap_entry_init(&entry->hash, sha1hash(oid->hash));
40 oidcpy(&entry->oid, oid);
41
42 hashmap_add(&set->map, entry);
43 return 0;
44}
45
46void oidset_clear(struct oidset *set)
47{
48 hashmap_free(&set->map, 1);
49}