diff options
| author |  Jeff King <peff@peff.net> | 2012-05-21 18:17:20 -0400 |
|---|---|---|
| committer |  Junio C Hamano <gitster@pobox.com> | 2012-05-22 13:31:03 -0700 |
| commit | 7db8d5370f070ab983e1bc3569380b8aca899c6d (patch) | |
| tree | 0d26e016fc63b21d22de4100a93d5f59b5230f6a /kwset.c | |
| parent | fetch-pack: sort incoming heads (diff) | |
| download | tgif-7db8d5370f070ab983e1bc3569380b8aca899c6d.tar.xz | |
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>
Diffstat (limited to 'kwset.c')
0 files changed, 0 insertions, 0 deletions