^j 8ddlmZdddZ d ddZy)) annotationsc |s |j}|j}t|t|kr||}}ttt|dz}dgt|dzz}tdt|dzD]f}||d<tdt|dzD]@}||dz ||dz k(rd}nd}t ||dz||dz dz||dz |z||<B||}}h|t|S)a Calculates the minimum number of single-character edits required to transform one string into another. Allowed operations are insertion, deletion, and substitution. Args: string_1: The source string to be transformed. string_2: The target string to transform into. case_sensitive: Whether comparison should be case-sensitive. Defaults to True. Returns: The minimum number of edits required to convert `string_1` into `string_2`. Examples: ```pycon >>> import supervision as sv >>> sv.edit_distance("hello", "hello") 0 >>> sv.edit_distance("Test", "test", case_sensitive=True) 1 >>> sv.edit_distance("abc", "xyz") 3 >>> sv.edit_distance("hello", "") 5 >>> sv.edit_distance("", "") 0 >>> sv.edit_distance("hello world", "helloworld") 1 ``` r)lowerlenlistrangemin)string_1string_2case_sensitiveprev_rowcurr_rowijsubstitution_costs k/var/www/ramen.bs-engineer-server.com/venv/lib/python3.12/site-packages/supervision/detection/utils/vlms.py edit_distancers'D >>#>># 8}s8}$%x(E#h-!+,-Hsc(ma'(H 1c(ma' ( 0 q#h-!+, AA(1q5/1$%!$%! aQ!#Q"33HQK &x( 0 CM ""cTt|D]\}}t||||ks|cSy)af Searches for the first string in `candidates` whose edit distance to `query` is less than or equal to `threshold`. Args: candidates: List of strings to search. query: String to compare against the candidates. threshold: Maximum allowed edit distance for a match. case_sensitive: Whether matching should be case-sensitive. Returns: Index of the first matching string in candidates, or None if no match is found. Examples: ```pycon >>> from supervision.detection.utils.vlms import fuzzy_match_index >>> fuzzy_match_index(["cat", "dog", "rat"], "dat", threshold=1) 0 >>> fuzzy_match_index(["alpha", "beta", "gamma"], "bata", threshold=1) 1 >>> fuzzy_match_index(["one", "two", "three"], "xyz", threshold=2) is None True ``` )r N) enumerater) candidatesquery thresholdr idx candidates rfuzzy_match_indexrAs8@$J/Y E. IY VJ rN)T)r strr rr boolreturnint) rz list[str]rrrr!r rr z int | None) __future__rrrrrr$sF":#B ## ## #  #r