Re: [PATCH] fetch-pack: binary search when storing wanted-refs

2019-03-27 Thread Jeff King
On Wed, Mar 27, 2019 at 02:11:10PM -0700, Jonathan Tan wrote: > 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

[PATCH] fetch-pack: binary search when storing wanted-refs

2019-03-27 Thread Jonathan Tan
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 li