summaryrefslogtreecommitdiff
path: root/name-hash.c
diff options
context:
space:
mode:
authorLibravatar Junio Hamano <gitster@pobox.com>2009-03-30 21:34:14 -0700
committerLibravatar Junio C Hamano <gitster@pobox.com>2009-04-19 12:31:56 -0700
commit24cb1bb1984be60addeecaf0bf5d16cd9688e6a7 (patch)
tree461645df5749387a1c0cc11642d610865cab539a /name-hash.c
parentClean up reflog unreachability pruning decision (diff)
downloadtgif-24cb1bb1984be60addeecaf0bf5d16cd9688e6a7.tar.xz
Speed up reflog pruning of unreachable commits
Instead of doing the (potentially very expensive) "in_merge_base()" check for each commit that might be pruned if it is unreachable, do a preparatory reachability graph of the commit space, so that the common case of being reachable can be tested directly. [ Cleaned up a bit and tweaked to actually work. - Linus ] Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org> Signed-off-by: Junio C Hamano <gitster@pobox.com>
Diffstat (limited to 'name-hash.c')
0 files changed, 0 insertions, 0 deletions