summaryrefslogtreecommitdiff
path: root/string-list.c
diff options
context:
space:
mode:
authorJohannes Sixt <j.sixt@viscovery.net>2011-08-11 23:20:00 -0600
committerJunio C Hamano <gitster@pobox.com>2011-08-14 14:19:35 -0700
commit86d4b528d8a4752cc689279fb6d38c8697a507bb (patch)
tree960aa6832d1f56ba8f2ae53aa145b55eb430c0a2 /string-list.c
parentaacb82de3ff8ae7b0a9e4cfec16c1807b6c315ef (diff)
downloadgit-86d4b528d8a4752cc689279fb6d38c8697a507bb.tar.gz
string-list: Add API to remove an item from an unsorted list
Teach the string-list API how to remove an entry in O(1) runtime by moving the last entry to the vacated spot. As such, the routine works only for unsorted lists. Signed-off-by: Johannes Sixt <j6t@kdbg.org> Signed-off-by: Elijah Newren <newren@gmail.com> Signed-off-by: Junio C Hamano <gitster@pobox.com>
Diffstat (limited to 'string-list.c')
-rw-r--r--string-list.c9
1 files changed, 9 insertions, 0 deletions
diff --git a/string-list.c b/string-list.c
index 51681189e8..d9810aba42 100644
--- a/string-list.c
+++ b/string-list.c
@@ -185,3 +185,12 @@ int unsorted_string_list_has_string(struct string_list *list,
return unsorted_string_list_lookup(list, string) != NULL;
}
+void unsorted_string_list_delete_item(struct string_list *list, int i, int free_util)
+{
+ if (list->strdup_strings)
+ free(list->items[i].string);
+ if (free_util)
+ free(list->items[i].util);
+ list->items[i] = list->items[list->nr-1];
+ list->nr--;
+}