![[tokkee]](http://tokkee.org/images/avatar.png){kind=avatar}
| author | Johannes Sixt <j.sixt@viscovery.net> | |
| Fri, 12 Aug 2011 05:20:00 +0000 (23:20 -0600) | ||
| committer | Junio C Hamano <gitster@pobox.com> | |
| Sun, 14 Aug 2011 21:19:35 +0000 (14:19 -0700) | ||
| commit | 86d4b528d8a4752cc689279fb6d38c8697a507bb | |
| tree | 960aa6832d1f56ba8f2ae53aa145b55eb430c0a2 | tree | snapshot |
| parent | aacb82de3ff8ae7b0a9e4cfec16c1807b6c315ef | commit | diff |
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>
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>
| Documentation/technical/api-string-list.txt | diff | blob | history | |
| string-list.c | diff | blob | history | |
| string-list.h | diff | blob | history |