Differences From Artifact [6d45a56753]:
- File gc_core/js/char_player.js — part of check-in [4486055937] at 2017-09-15 13:12:42 on branch trunk — [core][js] fix Damerau-Levenshtein distance (user: olr, size: 9663) [annotate] [blame] [check-ins using]
To Artifact [cdf575879a]:
- File gc_core/js/char_player.js — part of check-in [ecae0c75b7] at 2017-09-15 13:33:37 on branch trunk — [core][js] calculate Damerau-Levenshtein distance only once (user: olr, size: 9665) [annotate] [blame] [check-ins using]
| ︙ | ︙ | |||
31 32 33 34 35 36 37 |
matrix[i-1][j-1] + nCost // Substitution
);
if (i > 1 && j > 1 && s1[i] == s2[j-1] && s1[i-1] == s2[j]) {
matrix[i][j] = Math.min(matrix[i][j], matrix[i-2][j-2] + nCost); // Transposition
}
}
}
| | | 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 |
matrix[i-1][j-1] + nCost // Substitution
);
if (i > 1 && j > 1 && s1[i] == s2[j-1] && s1[i-1] == s2[j]) {
matrix[i][j] = Math.min(matrix[i][j], matrix[i-2][j-2] + nCost); // Transposition
}
}
}
//console.log(s2 + ": " + matrix[nLen1][nLen2]);
return matrix[nLen1][nLen2];
}
catch (e) {
helpers.logerror(e);
}
},
|
| ︙ | ︙ |