fsck: always compute USED flags for unreachable objects
[git.git] / oidset.c
blobfe4eb921df81bbabe1b95bd7f594235f360eec7d
1 #include "cache.h"
2 #include "oidset.h"
4 void oidset_init(struct oidset *set, size_t initial_size)
6 memset(&set->set, 0, sizeof(set->set));
7 if (initial_size)
8 kh_resize_oid(&set->set, initial_size);
11 int oidset_contains(const struct oidset *set, const struct object_id *oid)
13 khiter_t pos = kh_get_oid(&set->set, *oid);
14 return pos != kh_end(&set->set);
17 int oidset_insert(struct oidset *set, const struct object_id *oid)
19 int added;
20 kh_put_oid(&set->set, *oid, &added);
21 return !added;
24 int oidset_remove(struct oidset *set, const struct object_id *oid)
26 khiter_t pos = kh_get_oid(&set->set, *oid);
27 if (pos == kh_end(&set->set))
28 return 0;
29 kh_del_oid(&set->set, pos);
30 return 1;
33 void oidset_clear(struct oidset *set)
35 kh_release_oid(&set->set);
36 oidset_init(set, 0);