Commit a54043b7f9ceef2ed370933c2d58c7fb96c68011
2018-09-21T15:32:18
Merge pull request #4794 from marcin-krystianc/mkrystianc/prune_perf git_remote_prune to be O(n * logn)
diff --git a/src/remote.c b/src/remote.c
index 06d86c1..7a07c01 100644
--- a/src/remote.c
+++ b/src/remote.c
@@ -1243,7 +1243,7 @@ int git_remote_prune(git_remote *remote, const git_remote_callbacks *callbacks)
goto cleanup;
key.name = (char *) git_buf_cstr(&buf);
- error = git_vector_search(&pos, &remote_refs, &key);
+ error = git_vector_bsearch(&pos, &remote_refs, &key);
git_buf_dispose(&buf);
if (error < 0 && error != GIT_ENOTFOUND)