Merge branch 'rs/commit-list-sort-in-batch'
authorJunio C Hamano <gitster@pobox.com>
Mon, 23 Apr 2012 19:52:54 +0000 (12:52 -0700)
committerJunio C Hamano <gitster@pobox.com>
Mon, 23 Apr 2012 19:52:55 +0000 (12:52 -0700)
commitba8e6326f16748d67fbeda65ffde4729760c64f0
treecfd553f836c093db7d9f495127d972c688a398b0
parent58bbace89d3e94a20faae4df0d20d57574dff6e1
parent7365c95d2d67cbbb74c2040918d2ecde06231d93
Merge branch 'rs/commit-list-sort-in-batch'

Setting up a revision traversal with many starting points was inefficient
as these were placed in a date-order priority queue one-by-one.

By RenĂ© Scharfe (3) and Junio C Hamano (1)
* rs/commit-list-sort-in-batch:
  mergesort: rename it to llist_mergesort()
  revision: insert unsorted, then sort in prepare_revision_walk()
  commit: use mergesort() in commit_list_sort_by_date()
  add mergesort() for linked lists
.gitignore
Makefile
commit.c
revision.c