Commit ebdca44a by Marcin Krystianc Committed by Patrick Steinhardt

git_remote_prune to be O(n * logn)

(cherry picked from commit bfec6526)
parent a77b64a5
...@@ -1234,7 +1234,7 @@ int git_remote_prune(git_remote *remote, const git_remote_callbacks *callbacks) ...@@ -1234,7 +1234,7 @@ int git_remote_prune(git_remote *remote, const git_remote_callbacks *callbacks)
goto cleanup; goto cleanup;
key.name = (char *) git_buf_cstr(&buf); 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_free(&buf); git_buf_free(&buf);
if (error < 0 && error != GIT_ENOTFOUND) if (error < 0 && error != GIT_ENOTFOUND)
......
Markdown is supported
0% or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment