Squashed 'third_party/git/' content from commit cb71568594

git-subtree-dir: third_party/git
git-subtree-split: cb715685942260375e1eb8153b0768a376e4ece7

1 files changed, 29 insertions, 0 deletions

diff --git a/sha1-array.h b/sha1-array.h
new file mode 100644
index 000000000000..55d016c4bf7b
--- /dev/null
+++ b/sha1-array.h
@@ -0,0 +1,29 @@
+#ifndef SHA1_ARRAY_H
+#define SHA1_ARRAY_H
+
+struct oid_array {
+	struct object_id *oid;
+	int nr;
+	int alloc;
+	int sorted;
+};
+
+#define OID_ARRAY_INIT { NULL, 0, 0, 0 }
+
+void oid_array_append(struct oid_array *array, const struct object_id *oid);
+int oid_array_lookup(struct oid_array *array, const struct object_id *oid);
+void oid_array_clear(struct oid_array *array);
+
+typedef int (*for_each_oid_fn)(const struct object_id *oid,
+			       void *data);
+int oid_array_for_each(struct oid_array *array,
+		       for_each_oid_fn fn,
+		       void *data);
+int oid_array_for_each_unique(struct oid_array *array,
+			      for_each_oid_fn fn,
+			      void *data);
+void oid_array_filter(struct oid_array *array,
+		      for_each_oid_fn want,
+		      void *cbdata);
+
+#endif /* SHA1_ARRAY_H */