diff options
author | Julian Phillips <julian@quantumfyre.co.uk> | 2009-10-25 21:28:11 +0000 |
---|---|---|
committer | Junio C Hamano <gitster@pobox.com> | 2009-10-27 23:38:43 -0700 |
commit | 73cf0822b2a4ffa7ad559d1f0772e39718fc7776 (patch) | |
tree | f000a3c8df85cba4ac0324f7c23406309c24236b /builtin-pack-refs.c | |
parent | fetch: Speed up fetch by rewriting find_non_local_tags (diff) | |
download | tgif-73cf0822b2a4ffa7ad559d1f0772e39718fc7776.tar.xz |
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-pack-refs.c')
0 files changed, 0 insertions, 0 deletions