X-Git-Url: https://git.yukkurigames.com/?p=string-lerp.git;a=blobdiff_plain;f=string-lerp.js;h=3a304886374373c3471aaf530a92f2615ea5544d;hp=2096a07ab6892d47499b7ae705141a36040ff40d;hb=dd1c5bcbe8357a8bc2b83fc711ee16d0c7c8eaac;hpb=bdb8d784b8c1f08a2be6b67a148cb00619b512ec diff --git a/string-lerp.js b/string-lerp.js index 2096a07..3a30488 100644 --- a/string-lerp.js +++ b/string-lerp.js @@ -79,10 +79,6 @@ return s; } - function reverse (s) { - return s.split("").reverse().join(""); - } - function diffLerp(a, b, p) { /** Interpolate between two strings based on edit distance @@ -92,11 +88,14 @@ compute the edits. It is not recommended for strings longer than a few hundred characters. */ - a = reverse(a); - b = reverse(b); - var edits = diff(a, b); - var partial = edits.slice(0, Math.round(p * edits.length)); - return reverse(patch(partial, a)); + + // The edit path works from the string end, forwards, because + // that's how Levenshtein edits work. To match LTR reading + // direction (and the behavior of fastLerp), swap the strings + // and invert the parameter when editing. + var edits = diff(b, a); + var partial = edits.slice(0, Math.round((1 - p) * edits.length)); + return patch(partial, b); } var NUMBERS = /(-?\d+(?:\.\d+)?)/g;