From: Junio C Hamano <gitster@pobox.com>
Date: Mon, 15 Jul 2013 17:28:31 +0000 (-0700)
Subject: Merge branch 'jk/fetch-pack-many-refs'
X-Git-Tag: v1.8.4-rc0~59
X-Git-Url: http://git.ipfire.org/?a=commitdiff_plain;h=dd28abca6ab1b8c4b55fdcadeaae092fc897c063;p=thirdparty%2Fgit.git

Merge branch 'jk/fetch-pack-many-refs'

Fetching between repositories with many refs employed O(n^2)
algorithm to match up the common objects, which has been corrected.

* jk/fetch-pack-many-refs:
  fetch-pack: avoid quadratic behavior in rev_list_push
  commit.c: make compare_commits_by_commit_date global
  fetch-pack: avoid quadratic list insertion in mark_complete
---

dd28abca6ab1b8c4b55fdcadeaae092fc897c063