Johannes Sixt 86d4b528d8 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>

2011-08-14 14:19:35 -07:00

2.1 KiB

Raw Blame History

View Raw