summaryrefslogtreecommitdiff
path: root/tree.c
diff options
context:
space:
mode:
authorLibravatar Alexander N. Gavrilov <angavrilov@gmail.com>2008-07-12 22:00:57 +0400
committerLibravatar Junio C Hamano <gitster@pobox.com>2008-07-13 13:46:56 -0700
commitfce87ae53883d22a9912abb2d11a926de747006e (patch)
tree4b86b3ed068814d0b2cc1d4c85473b20e8ee35ec /tree.c
parentStart preparing release notes for 1.5.6.3 (diff)
downloadtgif-fce87ae53883d22a9912abb2d11a926de747006e.tar.xz
Fix quadratic performance in rewrite_one.
Parent commits are usually older than their children. Thus, on each iteration of the loop in rewrite_one, add_parents_to_list traverses all commits previously processed by the loop. It performs very poorly in case of very long rewrite chains. Signed-off-by: Alexander Gavrilov <angavrilov@gmail.com> Signed-off-by: Junio C Hamano <gitster@pobox.com>
Diffstat (limited to 'tree.c')
0 files changed, 0 insertions, 0 deletions