9iDddlmZddlmZmZmZddlmZddlm Z ddd d dZ ddd d dZ ddd d d Z ddd d d Z y) ) annotations)CallableHashableSequence)conv_sequences)is_noneN) processor score_cutoffc|||}||}t||\}}tt|t|}t||}||z }|||kr|S|dzS)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 )rmaxlen similarity)s1s2r r maximumsimdists f/var/www/html/backtest/airagagent/rag_env/lib/python3.12/site-packages/rapidfuzz/distance/Prefix_py.pydistancer sr< r] r] B #FB#b'3r7#G R C S=D (DL,@4W|VWGWWc|||}||}t||\}}d}t||D]\}}||k7rn|dz }|||k\r|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 rr )rzip)rrr r rch1ch2s rrr6sw@ r] r] B #FB CBKS #:  q  '3,+>3FQFrclt|s t|ryt|||}d|z }|||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 ?)r )rnormalized_similarity)rrr r norm_sim norm_dists rnormalized_distancer!dsC>r{gbk$RyAHhI%-l1J9TQTTrct|s t|ry|||}||}t||\}}tt|t|}t ||}|r||z nd}|||k\r|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 gr)rrr rr)rrr r rrrs rrrs>r{gbk r] r] B #FB#b'3r7#G R C 'sW}SH$,L0H8RsRr) rSequence[Hashable]rr#r (Callable[..., Sequence[Hashable]] | Noner z int | Nonereturnint) rr#rr#r r$r z float | Noner%float) __future__rtypingrrrrapidfuzz._common_pyrrapidfuzz._utilsrrrr!rrrr-s#///$;?# 'X'X'X8 'X  'X  'X\;?# +G+G+G8 +G  +G  +Gd;?!% %U%U%U8 %U  %U  %UX;?!% +S+S+S8 +S  +S  +Sr