Andrew's git
/
gitweb.git
/ blobdiff
summary
|
log
|
commit
|
diff
|
tree
commit
grep
author
committer
pickaxe
?
re
Merge branch 'wk/merge-options-gpg-sign-doc'
[gitweb.git]
/
xdiff
/
xpatience.c
diff --git
a/xdiff/xpatience.c
b/xdiff/xpatience.c
index a613efc7034bc0dc45bf13428c819701f044323d..9f91702de740c3a2ca922059e71a32b0245edf1b 100644
(file)
--- a/
xdiff/xpatience.c
+++ b/
xdiff/xpatience.c
@@
-166,7
+166,7
@@
static int binary_search(struct entry **sequence, int longest,
int left = -1, right = longest;
while (left + 1 < right) {
- int middle =
(left + righ
t) / 2;
+ int middle =
left + (right - lef
t) / 2;
/* by construction, no two entries can be equal */
if (sequence[middle]->line2 > entry->line2)
right = middle;