]> git.proxmox.com Git - libgit2.git/commit - tests/libgit2/revwalk/simplify.c
revwalk: get closer to git
authorCarlos Martín Nieto <cmn@dwim.me>
Thu, 21 Jul 2016 07:24:12 +0000 (01:24 -0600)
committerCarlos Martín Nieto <cmn@dwim.me>
Thu, 6 Oct 2016 09:04:55 +0000 (11:04 +0200)
commit6708618c10f509ed1d22298628bf578a514d2624
treedd3e080aef27d0c70fb89be1f42acf7aa0889aff
parent565fb8dcd41eefb373ec6dc71dc2f19884d29cdc
revwalk: get closer to git

We had some home-grown logic to figure out which objects to show during
the revision walk, but it was rather inefficient, looking over the same
list multiple times to figure out when we had run out of interesting
commits. We now use the lists in a smarter way.

We also introduce the slop mechanism to determine when to stpo
looking. When we run out of interesting objects, we continue preparing
the walk for another 5 rounds in order to make it less likely that we
miss objects in situations with complex graphs.
src/commit_list.h
src/revwalk.c
tests/revwalk/basic.c
tests/revwalk/hidecb.c
tests/revwalk/simplify.c