diff options
| author | Julian Phillips <julian@quantumfyre.co.uk> | 2009-10-25 22:28:11 +0100 |
|---|---|---|
| committer | Junio C Hamano <gitster@pobox.com> | 2009-10-28 07:38:43 +0100 |
| commit | 73cf0822b2a4ffa7ad559d1f0772e39718fc7776 (patch) | |
| tree | f000a3c8df85cba4ac0324f7c23406309c24236b /builtin-fetch.c | |
| parent | fetch: Speed up fetch by rewriting find_non_local_tags (diff) | |
| download | git-73cf0822b2a4ffa7ad559d1f0772e39718fc7776.tar.xz git-73cf0822b2a4ffa7ad559d1f0772e39718fc7776.zip | |
remote: Make ref_remove_duplicates faster for large numbers of refs
The ref_remove_duplicates function was very slow at dealing with very
large numbers of refs. This is because it was using a linear search
through all remaining refs to find any duplicates of the current ref.
Rewriting it to use a string list to keep track of which refs have
already been seen and removing duplicates when they are found is much
more efficient.
Signed-off-by: Julian Phillips <julian@quantumfyre.co.uk>
Signed-off-by: Junio C Hamano <gitster@pobox.com>
Diffstat (limited to 'builtin-fetch.c')
0 files changed, 0 insertions, 0 deletions