fetch-pack: sort incoming heads
authorJeff King <peff@peff.net>
Mon, 21 May 2012 22:17:02 +0000 (18:17 -0400)
committerJunio C Hamano <gitster@pobox.com>
Tue, 22 May 2012 20:31:03 +0000 (13:31 -0700)
commit443596850f464c768624e6b6477acadc2aa35e8f
tree99f8fef9ffe97cf031224797f2cca82e8a6333cc
parentaa3bb87176d42f1782c5030fa41e6e62492551c0
fetch-pack: sort incoming heads

There's no reason to preserve the incoming order of the
heads we're requested to fetch. By having them sorted, we
can replace some of the quadratic algorithms with linear
ones.

Signed-off-by: Jeff King <peff@peff.net>
Signed-off-by: Junio C Hamano <gitster@pobox.com>
builtin/fetch-pack.c