o ҷh\@sddlmZddlmZmZmZddlmZddlm Z ddddddZ ddddddZ ddddddZ ddddddZ dS)) annotations)CallableHashableSequence)conv_sequences)is_noneN) processor score_cutoffs1Sequence[Hashable]s2r(Callable[..., Sequence[Hashable]] | Noner int | NonereturnintcCsf|dur ||}||}t||\}}tt|t|}t||}||}|dus-||kr/|S|dS)a Calculates the postfix 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 maximumsimdistrP/var/www/html/venv/lib/python3.10/site-packages/rapidfuzz/distance/Postfix_py.pydistance s rcCsr|dur ||}||}t||\}}d}tt|t|D]\}}||kr(n|d7}q|dus5||kr7|SdS)a  Calculates the postfix 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)rzipreversed)r r rr rch1ch2rrrr6s  r float | NonefloatcCsBt|st|r dSt|||d}d|}|dus||kr|SdS)a4 Calculates a normalized postfix 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_sim norm_distrrrnormalized_distanceds r%cCs~t|st|r dS|dur||}||}t||\}}tt|t|}t||}|r1||nd}|dus;||kr=|SdS)a. Calculates a normalized postfix 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 rrr#rrrr"s r") r r r r rr r rrr) r r r r rr r rrr ) __future__rtypingrrrrapidfuzz._common_pyrrapidfuzz._utilsrrrr%r"rrrrs   .2,