merge(third_party/git): Merge squashed git subtree at v2.23.0 r/373

Merge commit '1b593e1ea4d2af0f6444d9a7788d5d99abd6fde5' as 'third_party/git'

1 files changed, 29 insertions, 0 deletions

diff --git a/third_party/git/sha1-array.h b/third_party/git/sha1-array.h
new file mode 100644
index 000000000000..55d016c4bf7b
--- /dev/null
+++ b/third_party/git/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 */