reftable/block: avoid decoding keys when searching restart points
[alt-git.git] / oidset.c
blob91d13859106a1bc56632aeedd4030a007608a359
1 #include "git-compat-util.h"
2 #include "oidset.h"
3 #include "hex.h"
4 #include "strbuf.h"
6 void oidset_init(struct oidset *set, size_t initial_size)
8 memset(&set->set, 0, sizeof(set->set));
9 if (initial_size)
10 kh_resize_oid_set(&set->set, initial_size);
13 int oidset_contains(const struct oidset *set, const struct object_id *oid)
15 khiter_t pos = kh_get_oid_set(&set->set, *oid);
16 return pos != kh_end(&set->set);
19 int oidset_insert(struct oidset *set, const struct object_id *oid)
21 int added;
22 kh_put_oid_set(&set->set, *oid, &added);
23 return !added;
26 void oidset_insert_from_set(struct oidset *dest, struct oidset *src)
28 struct oidset_iter iter;
29 struct object_id *src_oid;
31 oidset_iter_init(src, &iter);
32 while ((src_oid = oidset_iter_next(&iter)))
33 oidset_insert(dest, src_oid);
36 int oidset_remove(struct oidset *set, const struct object_id *oid)
38 khiter_t pos = kh_get_oid_set(&set->set, *oid);
39 if (pos == kh_end(&set->set))
40 return 0;
41 kh_del_oid_set(&set->set, pos);
42 return 1;
45 void oidset_clear(struct oidset *set)
47 kh_release_oid_set(&set->set);
48 oidset_init(set, 0);
51 void oidset_parse_file(struct oidset *set, const char *path)
53 oidset_parse_file_carefully(set, path, NULL, NULL);
56 void oidset_parse_file_carefully(struct oidset *set, const char *path,
57 oidset_parse_tweak_fn fn, void *cbdata)
59 FILE *fp;
60 struct strbuf sb = STRBUF_INIT;
61 struct object_id oid;
63 fp = fopen(path, "r");
64 if (!fp)
65 die("could not open object name list: %s", path);
66 while (!strbuf_getline(&sb, fp)) {
67 const char *p;
68 const char *name;
71 * Allow trailing comments, leading whitespace
72 * (including before commits), and empty or whitespace
73 * only lines.
75 name = strchr(sb.buf, '#');
76 if (name)
77 strbuf_setlen(&sb, name - sb.buf);
78 strbuf_trim(&sb);
79 if (!sb.len)
80 continue;
82 if (parse_oid_hex(sb.buf, &oid, &p) || *p != '\0')
83 die("invalid object name: %s", sb.buf);
84 if (fn && fn(&oid, cbdata))
85 continue;
86 oidset_insert(set, &oid);
88 if (ferror(fp))
89 die_errno("Could not read '%s'", path);
90 fclose(fp);
91 strbuf_release(&sb);