diff options
| author | Marcin Krystianc <marcin.krystianc@gmail.com> | 2018-09-02 11:38:43 +0100 |
|---|---|---|
| committer | Patrick Steinhardt <ps@pks.im> | 2018-10-26 14:58:52 +0200 |
| commit | ebdca44a407284305fb701221470ed48145ef586 (patch) | |
| tree | b1a79cbb096ead14ba7389e5d141c2d9645f3b98 | |
| parent | a77b64a5ebea1bb2edeaa1a3cb55b4b0933fb4e9 (diff) | |
| download | libgit2-ebdca44a407284305fb701221470ed48145ef586.tar.gz | |
git_remote_prune to be O(n * logn)
(cherry picked from commit bfec6526e931d7f6ac5ecc38c37e76163092bfda)
| -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 b3252b653..2078dd3e7 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_free(&buf); if (error < 0 && error != GIT_ENOTFOUND) |