diff options
| author |  Alexander N. Gavrilov <angavrilov@gmail.com> | 2008-07-12 22:00:57 +0400 |
|---|---|---|
| committer |  Junio C Hamano <gitster@pobox.com> | 2008-07-13 13:46:56 -0700 |
| commit | fce87ae53883d22a9912abb2d11a926de747006e (patch) | |
| tree | 4b86b3ed068814d0b2cc1d4c85473b20e8ee35ec /base85.c | |
| parent | Start preparing release notes for 1.5.6.3 (diff) | |
| download | tgif-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 'base85.c')
0 files changed, 0 insertions, 0 deletions