Zengtudor/ccls
1
0
Fork 0
mirror of https://github.com/MaskRay/ccls.git synced 2024-11-22 23:55:08 +00:00
Code Issues Actions Packages Projects Releases Wiki Activity

Fix #385

Browse Source
This commit is contained in:
Fangrui Song 2018-01-31 16:48:26 -08:00
parent 768f4ecb6e
commit 9944617df6
1 changed files with 4 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

5
src/working_files.cc
View File

@ -44,7 +44,7 @@ lsPosition GetPositionForOffset(const std::string& content, int offset) {
// If the distance is larger than threshold, returns threshould + 1. // If the distance is larger than threshold, returns threshould + 1.
int MyersDiff(const char* a, int la, const char* b, int lb, int threshold) { int MyersDiff(const char* a, int la, const char* b, int lb, int threshold) {
assert(threshold <= kMaxDiff); assert(threshold <= kMaxDiff);
static int v_static[kMaxDiff + 2]; static int v_static[2 * kMaxColumnAlignSize + 2];
const char *ea = a + la, *eb = b + lb; const char *ea = a + la, *eb = b + lb;
// Strip prefix // Strip prefix
for (; a < ea && b < eb && *a == *b; a++, b++) { for (; a < ea && b < eb && *a == *b; a++, b++) {
@ -54,6 +54,9 @@ int MyersDiff(const char* a, int la, const char* b, int lb, int threshold) {
} }
la = int(ea - a); la = int(ea - a);
lb = int(eb - b); lb = int(eb - b);
// If the sum of lengths exceeds what we can handle, return a lower bound.
if (la + lb > 2 * kMaxColumnAlignSize)
return std::min(abs(la - lb), threshold + 1);
int* v = v_static + lb; int* v = v_static + lb;
v[1] = 0; v[1] = 0;