Unverified Commit a54043b7 by Patrick Steinhardt Committed by GitHub

Merge pull request #4794 from marcin-krystianc/mkrystianc/prune_perf

git_remote_prune to be O(n  * logn)
parents df33b43d bfec6526
...@@ -1243,7 +1243,7 @@ int git_remote_prune(git_remote *remote, const git_remote_callbacks *callbacks) ...@@ -1243,7 +1243,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_dispose(&buf); git_buf_dispose(&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