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 /server-info.c | |
| parent | e09c4e753c337d914f4eb7a05cb5e8bbfc362489 (diff) | |
| download | git-fce87ae53883d22a9912abb2d11a926de747006e.tar.gz | |
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 'server-info.c')
0 files changed, 0 insertions, 0 deletions