]> git.proxmox.com Git - libgit2.git/commit
revwalk: use merge bases to speed up processing
authorCarlos Martín Nieto <carlos@cmartin.tk>
Sat, 3 Mar 2012 15:43:24 +0000 (16:43 +0100)
committerCarlos Martín Nieto <carlos@cmartin.tk>
Thu, 12 Apr 2012 18:25:25 +0000 (20:25 +0200)
commit2c4ef1dd0da560e91b6440aa430537b98e8345dc
tree6c7477e6f53592baa893f2e8fb8fb409f2be066b
parentde7ab85dc614ba702a89f3f0c761c68ee1e00fda
revwalk: use merge bases to speed up processing

There is no need walk down the parents of a merge base to mark them as
uninteresting because we'll never see them. Calculate the merge bases
in prepare_walk() so mark_uninteresting() can stop at a merge base
instead of walking all the way to the root.
src/revwalk.c