a y h@slddlmZddlmZddlmZmZdddddZddddd Zdddd d Z dddd d Z dS)) annotations)conv_sequences)is_none setupPandasN) processor score_cutoffcCsf|dur||}||}t||\}}tt|t|}t||}||}|dusZ||kr^|S|dS)a Calculates the Prefix distance between two strings. Parameters ---------- s1 : Sequence[Hashable] First string to compare. s2 : Sequence[Hashable] Second string to compare. processor: callable, optional Optional callable that is used to preprocess the strings before comparing them. Default is None, which deactivates this behaviour. score_cutoff : int or None, optional Maximum distance between s1 and s2, that is considered as a result. If the distance is bigger than score_cutoff, score_cutoff + 1 is returned instead. Default is None, which deactivates this behaviour. Returns ------- distance : int distance between s1 and s2 N)rmaxlen similarity)s1s2rrmaximumsimdistrX/var/www/html/assistant/venv/lib/python3.9/site-packages/rapidfuzz/distance/Prefix_py.pydistance s rcCsj|dur||}||}t||\}}d}t||D]\}}||krHqR|d7}q4|dusb||krf|SdS)a  Calculates the prefix similarity between two strings. This is calculated as ``len1 - distance``. Parameters ---------- s1 : Sequence[Hashable] First string to compare. s2 : Sequence[Hashable] Second string to compare. processor: callable, optional Optional callable that is used to preprocess the strings before comparing them. Default is None, which deactivates this behaviour. score_cutoff : int, optional Maximum distance between s1 and s2, that is considered as a result. If the similarity is smaller than score_cutoff, 0 is returned instead. Default is None, which deactivates this behaviour. Returns ------- distance : int distance between s1 and s2 Nrr)rzip)r r rrrZch1Zch2rrrr 3s  r cCsHtt|st|rdSt|||d}d|}|dus@||krD|SdS)a3 Calculates a normalized prefix similarity in the range [1, 0]. This is calculated as ``distance / (len1 + len2)``. Parameters ---------- s1 : Sequence[Hashable] First string to compare. s2 : Sequence[Hashable] Second string to compare. processor: callable, optional Optional callable that is used to preprocess the strings before comparing them. Default is None, which deactivates this behaviour. score_cutoff : float, optional Optional argument for a score threshold as a float between 0 and 1.0. For norm_dist > score_cutoff 1.0 is returned instead. Default is 1.0, which deactivates this behaviour. Returns ------- norm_dist : float normalized distance between s1 and s2 as a float between 0 and 1.0 ?)rN)rrnormalized_similarity)r r rrnorm_simZ norm_distrrrnormalized_distanceas rcCstt|st|rdS|dur2||}||}t||\}}tt|t|}t||}|rh||nd}|dus|||kr|SdS)a- Calculates a normalized prefix similarity in the range [0, 1]. This is calculated as ``1 - normalized_distance`` Parameters ---------- s1 : Sequence[Hashable] First string to compare. s2 : Sequence[Hashable] Second string to compare. processor: callable, optional Optional callable that is used to preprocess the strings before comparing them. Default is None, which deactivates this behaviour. score_cutoff : float, optional Optional argument for a score threshold as a float between 0 and 1.0. For norm_sim < score_cutoff 0 is returned instead. Default is 0, which deactivates this behaviour. Returns ------- norm_sim : float normalized similarity between s1 and s2 as a float between 0 and 1.0 gNr)rrrr r r )r r rrrrrrrrrs r) __future__rZrapidfuzz._common_pyrZrapidfuzz._utilsrrrr rrrrrrs   . 2 -