diff options
author | Marcin Krystianc <marcin.krystianc@gmail.com> | 2018-09-02 11:38:43 +0100 |
---|---|---|
committer | Marcin Krystianc <marcin.krystianc@gmail.com> | 2018-09-02 11:38:43 +0100 |
commit | bfec6526e931d7f6ac5ecc38c37e76163092bfda (patch) | |
tree | c485e719bf44ad78478a9a871d38a586ad2e761c | |
parent | df2f276e41f8b21f518f621043b99f2b34c109fb (diff) | |
download | libgit2-bfec6526e931d7f6ac5ecc38c37e76163092bfda.tar.gz |
git_remote_prune to be O(n * logn)
-rw-r--r-- | src/remote.c | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/src/remote.c b/src/remote.c index 9c0e88ac0..b0d72033a 100644 --- a/src/remote.c +++ b/src/remote.c @@ -1234,7 +1234,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) |