object_array_remove_duplicates(): rewrite to reduce copying
[gitweb.git] / object.h
index 0d39ff4f9d16e1b33be42acb3e1af209a6cd4e42..6c1c27fba697f436c3f22d1d11b9babd5d42f493 100644 (file)
--- a/object.h
+++ b/object.h
@@ -96,7 +96,11 @@ typedef int (*object_array_each_func_t)(struct object_array_entry *, void *);
 void object_array_filter(struct object_array *array,
                         object_array_each_func_t want, void *cb_data);
 
-void object_array_remove_duplicates(struct object_array *);
+/*
+ * Remove from array all but the first entry with a given name.
+ * Warning: this function uses an O(N^2) algorithm.
+ */
+void object_array_remove_duplicates(struct object_array *array);
 
 void clear_object_flags(unsigned flags);