Rooba
/
RapidFuzz
mirror of https://github.com/maxbachmann/RapidFuzz.git
1
1
Fork 0
Code Issues Packages Projects Releases Wiki Activity

fix incorrect editops validation

This commit is contained in:
Max Bachmann 2022-01-26 12:55:05 +01:00
parent 1eeb085733
commit dd9021e312
2 changed files with 8 additions and 6 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

10
src/cython/distance/_initialize.pyx
View File

@ -75,12 +75,10 @@ cdef RfEditops list_to_editops(ops, Py_ssize_t src_len, Py_ssize_t dest_len) exc
if src_pos > src_len or dest_pos > dest_len:
raise ValueError("List of edit operations invalid")
if edit_type == EditType.Insert:
if src_pos == src_len:
raise ValueError("List of edit operations invalid")
elif edit_type == EditType.Delete:
if dest_pos == dest_len:
raise ValueError("List of edit operations invalid")
if src_pos == src_len and edit_type != EditType.Insert:
raise ValueError("List of edit operations invalid")
elif dest_pos == dest_len and edit_type != EditType.Delete:
raise ValueError("List of edit operations invalid")
result.emplace_back(edit_type, src_pos, dest_pos)

4
tests/distance/test_init.py
View File

@ -119,5 +119,9 @@ def test_list_initialization():
ops2 = Opcodes(ops.as_list(), ops.src_len, ops.dest_len)
assert ops.as_opcodes() == ops2
ops = Levenshtein.editops("skdsakldsakdlasda", "djkajkdfkdgkhdfjrmecsidjf")
ops2 = Opcodes(ops.as_list(), ops.src_len, ops.dest_len)
assert ops.as_opcodes() == ops2
if __name__ == '__main__':
unittest.main()