From 86d4b528d8a4752cc689279fb6d38c8697a507bb Mon Sep 17 00:00:00 2001 From: Johannes Sixt Date: Thu, 11 Aug 2011 23:20:00 -0600 Subject: 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 Signed-off-by: Elijah Newren Signed-off-by: Junio C Hamano --- string-list.h | 1 + 1 file changed, 1 insertion(+) (limited to 'string-list.h') diff --git a/string-list.h b/string-list.h index bda6983983..0684cb73bf 100644 --- a/string-list.h +++ b/string-list.h @@ -44,4 +44,5 @@ void sort_string_list(struct string_list *list); int unsorted_string_list_has_string(struct string_list *list, const char *string); struct string_list_item *unsorted_string_list_lookup(struct string_list *list, const char *string); +void unsorted_string_list_delete_item(struct string_list *list, int i, int free_util); #endif /* STRING_LIST_H */ -- cgit v1.2.3