diff options
| author | Vicent Marti <tanoku@gmail.com> | 2015-10-27 22:17:32 +0100 |
|---|---|---|
| committer | Vicent Marti <tanoku@gmail.com> | 2015-10-27 22:44:13 +0100 |
| commit | d307a0134b97475abb03d0365458c318ba817f95 (patch) | |
| tree | 526236078ce9cb2472dc4a2a4b3a735af6265797 /tests/diff/diff_helpers.h | |
| parent | 2382d1bc6250ced02b0f352c87210fededf2188d (diff) | |
| download | libgit2-d307a0134b97475abb03d0365458c318ba817f95.tar.gz | |
reuc: Be smarter when inserting new REUC entries
Inserting new REUC entries can quickly become pathological given that
each insert unsorts the REUC vector, and both subsequent lookups *and*
insertions will require sorting it again before being successful.
To avoid this, we're switching to `git_vector_insert_sorted`: this keeps
the REUC vector constantly sorted and lets us use the `on_dup` callback
to skip an extra binary search on each insertion.
Diffstat (limited to 'tests/diff/diff_helpers.h')
0 files changed, 0 insertions, 0 deletions