diff options
| author | Carlos Martín Nieto <carlos@cmartin.tk> | 2012-03-04 03:00:35 +0100 |
|---|---|---|
| committer | Carlos Martín Nieto <carlos@cmartin.tk> | 2012-04-12 20:25:25 +0200 |
| commit | f9e4bfa39ba4042c107ee93a22fb0e50ef982d5b (patch) | |
| tree | fa580a834c2c0d0aff6ad524756d11322bc0ac21 /src/commit.c | |
| parent | 5cf7bccd2b72582186963f8758e883e0a978041a (diff) | |
| download | libgit2-f9e4bfa39ba4042c107ee93a22fb0e50ef982d5b.tar.gz | |
revwalk: use a priority queue for calculating merge bases
As parents are older than their children, we're appending to the
commit list most of the time, which makes an ordered linked list quite
inefficient.
While we're there, don't sort the results list in the main loop, as
we're sorting them afterwards and it creates extra work.
Diffstat (limited to 'src/commit.c')
0 files changed, 0 insertions, 0 deletions