drddlmZddlmZmZmZddlmZdddddZdddddZ dddddZ dddddZ dS)) annotations)CallableHashableSequence)is_noneN) processor score_cutoffs1Sequence[Hashable]s2r(Callable[..., Sequence[Hashable]] | Noner int | Nonereturnintc|||}||}tt|t|}t||}||z }|||kr|n|dzS)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)maxlen similarity)r r rr maximumsimdists a/home/feoh/.local/pipx/venvs/poetry/lib/python3.11/site-packages/rapidfuzz/distance/Postfix_py.pydistancer sv< Yr]] Yr]]#b''3r77##G R  C S=D (DL,@,@44|VWGWWc|||}||}d}tt|t|D]\}}||krn|dz }|||kr|ndS)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)zipreversed)r r rr rch1ch2s rrr4s@ Yr]] Yr]] C hrll33S #:: E q'3,+>+>33QFr float | Nonefloatct|st|rdSt|||}d|z }|||kr|ndS)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 ?)r)rnormalized_similarity)r r rr norm_sim norm_dists rnormalized_distancer(as[>r{{gbkks$RyAAAHhI%-l1J1J99QTTrct|st|rdS|||}||}tt|t|}t||}|r||z nd}|||kr|ndS)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$)rrrr)r r rr rrr&s rr%r%s>r{{gbkks Yr]] Yr]]#b''3r77##G R  C '0sW}}SH$,L0H0H88sRr) r r r r rr r rrr) r r r r rr r r!rr") __future__rtypingrrrrapidfuzz._utilsrrrr(r%rrr.s#"""""//////////$$$$$$;?# &X&X&X&X&X&XZ;?# *G*G*G*G*G*Gb;?!% %U%U%U%U%U%UX;?!% *S*S*S*S*S*S*S*Sr