wehub-resource-sync
f877c37fc6
tests / Test (macos-latest, 3.14) (push) Has been cancelled
tests / Test (ubuntu-latest, 3.10) (push) Has been cancelled
tests / Test (ubuntu-latest, 3.11) (push) Has been cancelled
tests / Test (windows-latest, 3.13) (push) Has been cancelled
tests / Test (windows-latest, 3.14) (push) Has been cancelled
tests / Validate (push) Has been cancelled
tests / Test (macos-latest, 3.10) (push) Has been cancelled
tests / Test (macos-latest, 3.11) (push) Has been cancelled
tests / Test (macos-latest, 3.12) (push) Has been cancelled
tests / Test (macos-latest, 3.13) (push) Has been cancelled
tests / Test (ubuntu-latest, 3.12) (push) Has been cancelled
tests / Test (ubuntu-latest, 3.13) (push) Has been cancelled
tests / Test (ubuntu-latest, 3.14) (push) Has been cancelled
tests / Test (windows-latest, 3.10) (push) Has been cancelled
tests / Test (windows-latest, 3.11) (push) Has been cancelled
tests / Test (windows-latest, 3.12) (push) Has been cancelled
universe validation / Validate (push) Has been cancelled
32 lines
902 B
Cython
32 lines
902 B
Cython
# cython: binding=True, infer_types=True, language_level=3
|
|
from cpython.object cimport PyObject
|
|
from libc.stdint cimport int64_t
|
|
|
|
from typing import Optional
|
|
|
|
from ..util import registry
|
|
|
|
|
|
cdef extern from "polyleven.c":
|
|
int64_t polyleven(PyObject *o1, PyObject *o2, int64_t k)
|
|
|
|
|
|
cpdef int64_t levenshtein(a: str, b: str, k: Optional[int] = None):
|
|
if k is None:
|
|
k = -1
|
|
return polyleven(<PyObject*>a, <PyObject*>b, k)
|
|
|
|
|
|
cpdef bint levenshtein_compare(input_text: str, pattern_text: str, fuzzy: int = -1):
|
|
if fuzzy >= 0:
|
|
max_edits = fuzzy
|
|
else:
|
|
# allow at least two edits (to allow at least one transposition) and up
|
|
# to 30% of the pattern string length
|
|
max_edits = max(2, round(0.3 * len(pattern_text)))
|
|
return levenshtein(input_text, pattern_text, max_edits) <= max_edits
|
|
|
|
|
|
def make_levenshtein_compare():
|
|
return levenshtein_compare
|