summaryrefslogtreecommitdiff
path: root/oidset.c
diff options
context:
space:
mode:
Diffstat (limited to 'oidset.c')
-rw-r--r--oidset.c79
1 files changed, 58 insertions, 21 deletions
diff --git a/oidset.c b/oidset.c
index 454c54f933..15d4e18c37 100644
--- a/oidset.c
+++ b/oidset.c
@@ -1,40 +1,77 @@
#include "cache.h"
#include "oidset.h"
+void oidset_init(struct oidset *set, size_t initial_size)
+{
+ memset(&set->set, 0, sizeof(set->set));
+ if (initial_size)
+ kh_resize_oid_set(&set->set, initial_size);
+}
+
int oidset_contains(const struct oidset *set, const struct object_id *oid)
{
- if (!set->map.map.tablesize)
- return 0;
- return !!oidmap_get(&set->map, oid);
+ khiter_t pos = kh_get_oid_set(&set->set, *oid);
+ return pos != kh_end(&set->set);
}
int oidset_insert(struct oidset *set, const struct object_id *oid)
{
- struct oidmap_entry *entry;
-
- if (!set->map.map.tablesize)
- oidmap_init(&set->map, 0);
- else if (oidset_contains(set, oid))
- return 1;
-
- entry = xmalloc(sizeof(*entry));
- oidcpy(&entry->oid, oid);
-
- oidmap_put(&set->map, entry);
- return 0;
+ int added;
+ kh_put_oid_set(&set->set, *oid, &added);
+ return !added;
}
int oidset_remove(struct oidset *set, const struct object_id *oid)
{
- struct oidmap_entry *entry;
+ khiter_t pos = kh_get_oid_set(&set->set, *oid);
+ if (pos == kh_end(&set->set))
+ return 0;
+ kh_del_oid_set(&set->set, pos);
+ return 1;
+}
- entry = oidmap_remove(&set->map, oid);
- free(entry);
+void oidset_clear(struct oidset *set)
+{
+ kh_release_oid_set(&set->set);
+ oidset_init(set, 0);
+}
- return (entry != NULL);
+int oidset_size(struct oidset *set)
+{
+ return kh_size(&set->set);
}
-void oidset_clear(struct oidset *set)
+void oidset_parse_file(struct oidset *set, const char *path)
{
- oidmap_free(&set->map, 1);
+ FILE *fp;
+ struct strbuf sb = STRBUF_INIT;
+ struct object_id oid;
+
+ fp = fopen(path, "r");
+ if (!fp)
+ die("could not open object name list: %s", path);
+ while (!strbuf_getline(&sb, fp)) {
+ const char *p;
+ const char *name;
+
+ /*
+ * Allow trailing comments, leading whitespace
+ * (including before commits), and empty or whitespace
+ * only lines.
+ */
+ name = strchr(sb.buf, '#');
+ if (name)
+ strbuf_setlen(&sb, name - sb.buf);
+ strbuf_trim(&sb);
+ if (!sb.len)
+ continue;
+
+ if (parse_oid_hex(sb.buf, &oid, &p) || *p != '\0')
+ die("invalid object name: %s", sb.buf);
+ oidset_insert(set, &oid);
+ }
+ if (ferror(fp))
+ die_errno("Could not read '%s'", path);
+ fclose(fp);
+ strbuf_release(&sb);
}