blob: 8d36aef8dca4fca8aa979692a536687a21f2b90d [file] [log] [blame]
Elijah Newrenb73ecb42023-02-24 00:09:26 +00001#include "git-compat-util.h"
Jeff King29c2bd52017-02-08 15:53:07 -05002#include "oidset.h"
Elijah Newrenb73ecb42023-02-24 00:09:26 +00003#include "hex.h"
4#include "strbuf.h"
Jeff King29c2bd52017-02-08 15:53:07 -05005
René Scharfe8c84ae62018-10-04 17:14:37 +02006void oidset_init(struct oidset *set, size_t initial_size)
7{
8 memset(&set->set, 0, sizeof(set->set));
9 if (initial_size)
Jeff King8fbb5582019-06-20 03:41:28 -040010 kh_resize_oid_set(&set->set, initial_size);
René Scharfe8c84ae62018-10-04 17:14:37 +020011}
12
Jeff King29c2bd52017-02-08 15:53:07 -050013int oidset_contains(const struct oidset *set, const struct object_id *oid)
14{
Jeff King8fbb5582019-06-20 03:41:28 -040015 khiter_t pos = kh_get_oid_set(&set->set, *oid);
René Scharfe8b2f8cb2018-10-04 17:13:06 +020016 return pos != kh_end(&set->set);
Jeff King29c2bd52017-02-08 15:53:07 -050017}
18
19int oidset_insert(struct oidset *set, const struct object_id *oid)
20{
René Scharfe8b2f8cb2018-10-04 17:13:06 +020021 int added;
Jeff King8fbb5582019-06-20 03:41:28 -040022 kh_put_oid_set(&set->set, *oid, &added);
René Scharfe8b2f8cb2018-10-04 17:13:06 +020023 return !added;
Jeff King29c2bd52017-02-08 15:53:07 -050024}
25
Christian Coudereaf07b72024-02-14 15:25:11 +010026void oidset_insert_from_set(struct oidset *dest, struct oidset *src)
27{
28 struct oidset_iter iter;
29 struct object_id *src_oid;
30
31 oidset_iter_init(src, &iter);
32 while ((src_oid = oidset_iter_next(&iter)))
33 oidset_insert(dest, src_oid);
34}
35
Jeff Hostetlerc3a9ad32017-11-21 20:58:49 +000036int oidset_remove(struct oidset *set, const struct object_id *oid)
37{
Jeff King8fbb5582019-06-20 03:41:28 -040038 khiter_t pos = kh_get_oid_set(&set->set, *oid);
René Scharfe8b2f8cb2018-10-04 17:13:06 +020039 if (pos == kh_end(&set->set))
40 return 0;
Jeff King8fbb5582019-06-20 03:41:28 -040041 kh_del_oid_set(&set->set, pos);
René Scharfe8b2f8cb2018-10-04 17:13:06 +020042 return 1;
Jeff Hostetlerc3a9ad32017-11-21 20:58:49 +000043}
44
Jeff King29c2bd52017-02-08 15:53:07 -050045void oidset_clear(struct oidset *set)
46{
Jeff King8fbb5582019-06-20 03:41:28 -040047 kh_release_oid_set(&set->set);
René Scharfe8b2f8cb2018-10-04 17:13:06 +020048 oidset_init(set, 0);
Jeff King29c2bd52017-02-08 15:53:07 -050049}
Barret Rhodenf93895f2019-05-15 17:44:57 -040050
Patrick Steinhardtf2c32a62024-06-14 08:50:42 +020051void oidset_parse_file(struct oidset *set, const char *path,
52 const struct git_hash_algo *algop)
Barret Rhodenf93895f2019-05-15 17:44:57 -040053{
Patrick Steinhardtf2c32a62024-06-14 08:50:42 +020054 oidset_parse_file_carefully(set, path, algop, NULL, NULL);
Junio C Hamano610e2b92020-09-24 21:55:04 -070055}
56
57void oidset_parse_file_carefully(struct oidset *set, const char *path,
Patrick Steinhardtf2c32a62024-06-14 08:50:42 +020058 const struct git_hash_algo *algop,
Junio C Hamano610e2b92020-09-24 21:55:04 -070059 oidset_parse_tweak_fn fn, void *cbdata)
60{
Barret Rhodenf93895f2019-05-15 17:44:57 -040061 FILE *fp;
62 struct strbuf sb = STRBUF_INIT;
63 struct object_id oid;
64
65 fp = fopen(path, "r");
66 if (!fp)
67 die("could not open object name list: %s", path);
68 while (!strbuf_getline(&sb, fp)) {
69 const char *p;
70 const char *name;
71
72 /*
73 * Allow trailing comments, leading whitespace
74 * (including before commits), and empty or whitespace
75 * only lines.
76 */
77 name = strchr(sb.buf, '#');
78 if (name)
79 strbuf_setlen(&sb, name - sb.buf);
80 strbuf_trim(&sb);
81 if (!sb.len)
82 continue;
83
Patrick Steinhardtf2c32a62024-06-14 08:50:42 +020084 if (parse_oid_hex_algop(sb.buf, &oid, &p, algop) || *p != '\0')
Barret Rhodenf93895f2019-05-15 17:44:57 -040085 die("invalid object name: %s", sb.buf);
René Scharfec714d052020-11-10 12:38:27 +010086 if (fn && fn(&oid, cbdata))
87 continue;
Barret Rhodenf93895f2019-05-15 17:44:57 -040088 oidset_insert(set, &oid);
89 }
90 if (ferror(fp))
91 die_errno("Could not read '%s'", path);
92 fclose(fp);
93 strbuf_release(&sb);
94}