|
|
@ -1,53 +1,8 @@
|
|
|
|
import unicodedata
|
|
|
|
import unicodedata
|
|
|
|
|
|
|
|
|
|
|
|
from rapidfuzz.string_metric import levenshtein_editops
|
|
|
|
|
|
|
|
from .. import editops
|
|
|
|
from .. import editops
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
# TODO: Remove rapidfuzz.string_metric.levenshtein_editops tests eventually
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
def test_trivial():
|
|
|
|
|
|
|
|
assert levenshtein_editops("abc", "abc") == []
|
|
|
|
|
|
|
|
assert levenshtein_editops("", "") == []
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
def test_insert():
|
|
|
|
|
|
|
|
assert levenshtein_editops("bc", "abc") == [("insert", 0, 0)]
|
|
|
|
|
|
|
|
assert levenshtein_editops("ac", "abc") == [("insert", 1, 1)]
|
|
|
|
|
|
|
|
assert levenshtein_editops("ab", "abc") == [("insert", 2, 2)]
|
|
|
|
|
|
|
|
assert levenshtein_editops("", "a") == [("insert", 0, 0)]
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
def test_multiple():
|
|
|
|
|
|
|
|
assert levenshtein_editops("bcd", "abce") == [("insert", 0, 0), ("replace", 2, 3)]
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
def test_delete():
|
|
|
|
|
|
|
|
assert levenshtein_editops("abcdef", "cdef") == [("delete", 0, 0), ("delete", 1, 0)]
|
|
|
|
|
|
|
|
assert levenshtein_editops("Xabcdef", "Xcdef") == [("delete", 1, 1), ("delete", 2, 1)]
|
|
|
|
|
|
|
|
assert levenshtein_editops("abcdefg", "acdefX") == [("delete", 1, 1), ("replace", 6, 5)]
|
|
|
|
|
|
|
|
assert levenshtein_editops("abcde", "aabcd") == [("insert", 1, 1), ("delete", 4, 5)]
|
|
|
|
|
|
|
|
assert levenshtein_editops("Foo", "") == [
|
|
|
|
|
|
|
|
("delete", 0, 0),
|
|
|
|
|
|
|
|
("delete", 1, 0),
|
|
|
|
|
|
|
|
("delete", 2, 0),
|
|
|
|
|
|
|
|
]
|
|
|
|
|
|
|
|
assert levenshtein_editops("Foolish", "Foo") == [
|
|
|
|
|
|
|
|
("delete", 3, 3),
|
|
|
|
|
|
|
|
("delete", 4, 3),
|
|
|
|
|
|
|
|
("delete", 5, 3),
|
|
|
|
|
|
|
|
("delete", 6, 3),
|
|
|
|
|
|
|
|
]
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
def test_ambiguous():
|
|
|
|
|
|
|
|
assert levenshtein_editops("bcd", "abcef") == [
|
|
|
|
|
|
|
|
("insert", 0, 0),
|
|
|
|
|
|
|
|
("insert", 2, 3),
|
|
|
|
|
|
|
|
("replace", 2, 4),
|
|
|
|
|
|
|
|
]
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
def test_editops():
|
|
|
|
def test_editops():
|
|
|
|
"""Test editops() in cases where dealing with grapheme clusters matters"""
|
|
|
|
"""Test editops() in cases where dealing with grapheme clusters matters"""
|
|
|
|
|
|
|
|
|
|
|
|