diff options
| author |  Jonathan Tan <jonathantanmy@google.com> | 2019-03-27 14:11:10 -0700 |
|---|---|---|
| committer |  Junio C Hamano <gitster@pobox.com> | 2019-04-01 15:51:05 +0900 |
| commit | b7643009123216792aa158d3b2ca64a79adc01e2 (patch) | |
| tree | 05a197eaf32b132f94c6ed1089c7c53c758ca265 /builtin/fmt-merge-msg.c | |
| parent | mingw: allow building with an MSYS2 runtime v3.x (diff) | |
| download | tgif-b7643009123216792aa158d3b2ca64a79adc01e2.tar.xz | |
fetch-pack: binary search when storing wanted-refs
In do_fetch_pack_v2(), the "sought" array is sorted by name, and it is
not subsequently reordered (within the function). Therefore,
receive_wanted_refs() can assume that "sought" is sorted, and can thus
use a binary search when storing wanted-refs retrieved from the server.
Replace the existing linear search with a binary search. This improves
performance significantly when mirror cloning a repository with more
than 1 million refs.
Signed-off-by: Jonathan Tan <jonathantanmy@google.com>
Signed-off-by: Junio C Hamano <gitster@pobox.com>
Diffstat (limited to 'builtin/fmt-merge-msg.c')
0 files changed, 0 insertions, 0 deletions