projects / git.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: aacb82d) | patch
string-list: Add API to remove an item from an unsorted list
authorJohannes Sixt <j.sixt@viscovery.net>
Fri, 12 Aug 2011 05:20:00 +0000 (23:20 -0600)
committerJunio C Hamano <gitster@pobox.com>
Sun, 14 Aug 2011 21:19:35 +0000 (14:19 -0700)
commit86d4b528d8a4752cc689279fb6d38c8697a507bb
tree960aa6832d1f56ba8f2ae53aa145b55eb430c0a2tree | snapshot
parentaacb82de3ff8ae7b0a9e4cfec16c1807b6c315efcommit | 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>
Documentation/technical/api-string-list.txt diff | blob | history
string-list.c diff | blob | history
string-list.h diff | blob | history
Git—the stupid content tracker