o ҷh@sddlmZddlmZmZmZddlmZddlm Z d'd d Z d(ddZ d)ddZ d*ddZ dddd+dd Zdddd+d!d"Zdddd+d#d$Zdddd+d%d&ZdS),) annotations)CallableHashableSequence)conv_sequences)is_none pattern_leninttext_len common_charstranspositionsreturnfloatcCs<|d}d}|||7}|||7}||||7}|dS)Ng@)rr r r simrrM/var/www/html/venv/lib/python3.10/site-packages/rapidfuzz/distance/Jaro_py.py_jaro_calculate_similarity s   r score_cutoffboolcCs(|r|sdSt||t||d}||kS)zC filter matches below score_cutoff based on string lengths Fr)rmin)rr rrrrr_jaro_length_filtersrcCs|sdSt|||d}||kS)zY filter matches below score_cutoff based on string lengths and common characters Fr)r)rr r rrrrr_jaro_common_char_filter srs1Sequence[Hashable]s22tuple[Sequence[Hashable], Sequence[Hashable], int]cCsxt|}t|}d}||kr#|dd}|||kr"|d||}n|dd}|||kr7|d||}|||fS)zB find bounds and skip out of bound parts of the sequences rrN)len)rrrr boundrrr _jaro_bounds+s     r!N processorrr#(Callable[..., Sequence[Hashable]] | None float | NonecCst|st|r dS|dur||}||}|s|sdS|dur"d}t||\}}t|}t|}t|||s9dS|dkrK|dkrKt|d|dkSt||\}}}dg|}dg|}d} t|D]6\} } td| |} t| ||d} t | | dD]}||s||| krd|| <||<| d7} nq~qct ||| |sdSd}}t|D]$\} }|rt ||D] }||r|d}nq|| ||kr|d7}qt ||| |S)a Calculates the jaro similarity 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 ratio < score_cutoff 0 is returned instead. Default is None, which deactivates this behaviour. Returns ------- similarity : float similarity between s1 and s2 as a float between 0 and 1.0 rN?rrFT) rrrrrr! enumeratemaxrrangerr)rrr#rrr r s1_flagss2_flagsr is1_chlowhijk trans_counts1_frrr similarity@sV   r4cCt||||dS)a Calculates the normalized jaro similarity 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 ratio < score_cutoff 0 is returned instead. Default is None, which deactivates this behaviour. Returns ------- normalized similarity : float normalized similarity between s1 and s2 as a float between 0 and 1.0 r")r4rrr#rrrrnormalized_similarityr7cCsvt|st|r dS|dur||}||}|dus|dkr dnd|}t|||d}d|}|dus7||kr9|SdS)a Calculates the jaro 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 ratio < score_cutoff 0 is returned instead. Default is None, which deactivates this behaviour. Returns ------- distance : float distance between s1 and s2 as a float between 1.0 and 0.0 r&N)r)rr4)rrr#rcutoff_distancerdistrrrdistancesr;cCr5)a Calculates the normalized jaro 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 ratio < score_cutoff 0 is returned instead. Default is None, which deactivates this behaviour. Returns ------- normalized distance : float normalized distance between s1 and s2 as a float between 1.0 and 0.0 r")r;r6rrrnormalized_distancer8r<) rr r r r r r r r r)rr r r rrr r) rr r r r r rrr r)rrrrr r) rrrrr#r$rr%r r) __future__rtypingrrrrapidfuzz._common_pyrrapidfuzz._utilsrrrrr!r4r7r;r<rrrrs(     ]$.