diff options
| author | Johannes Sixt <j.sixt@viscovery.net> | 2011-08-12 05:20:00 (GMT) |
|---|---|---|
| committer | Junio C Hamano <gitster@pobox.com> | 2011-08-14 21:19:35 (GMT) |
| commit | 86d4b528d8a4752cc689279fb6d38c8697a507bb (patch) | |
| tree | 960aa6832d1f56ba8f2ae53aa145b55eb430c0a2 /string-list.c | |
| parent | aacb82de3ff8ae7b0a9e4cfec16c1807b6c315ef (diff) | |
| download | git-86d4b528d8a4752cc689279fb6d38c8697a507bb.zip git-86d4b528d8a4752cc689279fb6d38c8697a507bb.tar.gz git-86d4b528d8a4752cc689279fb6d38c8697a507bb.tar.bz2 | |
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.c | 9 |
1 files changed, 9 insertions, 0 deletions
diff --git a/string-list.c b/string-list.c index 5168118..d9810ab 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--; +} |