averello/git-mirror
1
0
Fork 0
mirror of https://github.com/git/git.git synced 2025-12-12 20:36:24 +01:00
Code Issues Packages Projects Releases Wiki Activity

Merge pull request #996 from jeffhostetler/jeffhostetler/register_rename_src

Browse Source 
diffcore-rename: speed up register_rename_src
This commit is contained in:
Johannes Schindelin
2017-02-03 07:20:02 +01:00
parent 8612ac817d 8f5025e163
commit e8f26250fa
1 changed files with 13 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

13
diffcore-rename.c
View File

@@ -81,6 +81,18 @@ static struct diff_rename_src *register_rename_src(struct diff_filepair *p)
first = 0; first = 0;
last = rename_src_nr; last = rename_src_nr;
if (last > 0) {
struct diff_rename_src *src = &(rename_src[last-1]);
int cmp = strcmp(one->path, src->p->one->path);
if (!cmp)
return src;
if (cmp > 0) {
first = last;
goto append_it;
}
}
while (last > first) { while (last > first) {
int next = (last + first) >> 1; int next = (last + first) >> 1;
struct diff_rename_src *src = &(rename_src[next]); struct diff_rename_src *src = &(rename_src[next]);
@@ -94,6 +106,7 @@ static struct diff_rename_src *register_rename_src(struct diff_filepair *p)
first = next+1; first = next+1;
} }
append_it:
/* insert to make it at "first" */ /* insert to make it at "first" */
ALLOC_GROW(rename_src, rename_src_nr + 1, rename_src_alloc); ALLOC_GROW(rename_src, rename_src_nr + 1, rename_src_alloc);
rename_src_nr++; rename_src_nr++;