git.99rst.org / git.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 9ffb15d)
Speed up reflog pruning of unreachable commits
authorJunio Hamano <redacted>
Tue, 31 Mar 2009 04:34:14 +0000 (21:34 -0700)
committerJunio C Hamano <redacted>
Sun, 19 Apr 2009 19:31:56 +0000 (12:31 -0700)
commit24cb1bb1984be60addeecaf0bf5d16cd9688e6a7
tree461645df5749387a1c0cc11642d610865cab539atree | snapshot
parent9ffb15d52a33444652c136681c0b720547c43cbecommit | diff
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 <redacted>
Signed-off-by: Junio C Hamano <redacted>
builtin-reflog.c diff | blob | history
git clone https://git.99rst.org/PROJECT