projects / git.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 4435968) | patch
fetch-pack: avoid quadratic behavior in remove_duplicates
authorJeff King <peff@peff.net>
Mon, 21 May 2012 22:17:20 +0000 (18:17 -0400)
committerJunio C Hamano <gitster@pobox.com>
Tue, 22 May 2012 20:31:03 +0000 (13:31 -0700)
commit7db8d5370f070ab983e1bc3569380b8aca899c6d
tree0d26e016fc63b21d22de4100a93d5f59b5230f6atree | snapshot
parent443596850f464c768624e6b6477acadc2aa35e8fcommit | diff
fetch-pack: avoid quadratic behavior in remove_duplicates

We remove duplicate entries from the list of refs we are
fed in fetch-pack. The original algorithm is quadratic over
the number of refs, but since the list is now guaranteed to
be sorted, we can do it in linear time.

Signed-off-by: Jeff King <peff@peff.net>
Signed-off-by: Junio C Hamano <gitster@pobox.com>
builtin/fetch-pack.c diff | blob | history
Git—the stupid content tracker