From: Junio C Hamano <gitster@pobox.com>
Date: Tue, 29 May 2012 20:09:08 +0000 (-0700)
Subject: Merge branch 'jk/fetch-pack-remove-dups-optim'
X-Git-Tag: v1.7.11-rc1~16
X-Git-Url: http://git.ipfire.org/?a=commitdiff_plain;h=12d7d150743acebe9684100e98979f2d0188114e;p=thirdparty%2Fgit.git

Merge branch 'jk/fetch-pack-remove-dups-optim'

The way "fetch-pack" that is given multiple references to fetch tried to
remove duplicates was very inefficient.

By Jeff King
* jk/fetch-pack-remove-dups-optim:
  fetch-pack: sort incoming heads list earlier
  fetch-pack: avoid quadratic loop in filter_refs
  fetch-pack: sort the list of incoming refs
  add sorting infrastructure for list refs
  fetch-pack: avoid quadratic behavior in remove_duplicates
  fetch-pack: sort incoming heads
---

12d7d150743acebe9684100e98979f2d0188114e