U -eD@sddlmZddlmZmZmZddlmZddlm Z ddddddd d d d d Z ddddddd d d ddZ ddddddddd ddZ ddddddddd ddZ dS)) annotations)CallableHashableSequence)conv_sequences)is_noneN) processor score_cutoffzSequence[Hashable]z(Callable[..., Sequence[Hashable]] | Nonez int | Noneint)s1s2rr returncCsf|dk r||}||}t||\}}tt|t|}t||}||}|dksZ||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)r r rr maximumsimdistr]/var/www/html/Darija-Ai-Train/env/lib/python3.8/site-packages/rapidfuzz/distance/Prefix_py.pydistance s rcCsj|dk r||}||}t||\}}d}t||D]\}}||krHqR|d7}q4|dksb||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 rr rZch1Zch2rrrr6s  rz float | NonefloatcCsBt|st|rdSt|||d}d|}|dks:||kr>|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)rnormalized_similarity)r r rr norm_simZ norm_distrrrnormalized_distanceds rcCs~t|st|rdS|dk r,||}||}t||\}}tt|t|}t||}|rb||nd}|dksv||krz|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)rrrrr)r r rr rrrrrrrs r) __future__rtypingrrrZrapidfuzz._common_pyrZrapidfuzz._utilsrrrrrrrrrs   .2,