Merge branch 'jk/fetch-pack-many-refs'
commitdd28abca6ab1b8c4b55fdcadeaae092fc897c063
authorJunio C Hamano <gitster@pobox.com>
Mon, 15 Jul 2013 17:28:31 +0000 (15 10:28 -0700)
committerJunio C Hamano <gitster@pobox.com>
Mon, 15 Jul 2013 17:28:31 +0000 (15 10:28 -0700)
tree3efdc0ebaf8dc3f8b4c8ff744c5396499600c4b3
parent0da7a53a76b48ea1b2ee6ebe7bd7fbcd7d5c3f9d
parent099327b55275ddad678c27c7501e1babed078aef
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