U -e@sddlmZddlmZmZmZddlmZddlm Z dddddddd Z dddd d d d Z ddddd dddZ ddddddZ dddddddddddZdddddddddddZddddddddddd Zdddddddddd!d"ZdS)#) annotations)CallableHashableSequence)conv_sequences)is_noneintfloat) pattern_lentext_len common_charstranspositionsreturncCs<|d}d}|||7}|||7}||||7}|dS)Ng@)r r r r simrr[/var/www/html/Darija-Ai-Train/env/lib/python3.8/site-packages/rapidfuzz/distance/Jaro_py.py_jaro_calculate_similarity s   rbool)r r score_cutoffrcCs(|r|s dSt||t||d}||kS)zC filter matches below score_cutoff based on string lengths Fr)rmin)r r rrrrr_jaro_length_filtersr)r r r rrcCs|sdSt|||d}||kS)zY filter matches below score_cutoff based on string lengths and common characters Fr)r)r r r rrrrr_jaro_common_char_filter srzSequence[Hashable]z2tuple[Sequence[Hashable], Sequence[Hashable], int])s1s2rcCsxt|}t|}d}||krF|dd}|||krn|d||}n(|dd}|||krn|d||}|||fS)zB find bounds and skip out of bound parts of the sequences rrN)len)rrr r boundrrr _jaro_bounds+s    rN processorrz(Callable[..., Sequence[Hashable]] | Nonez float | None)rrr!rrcCst|st|rdS|dk r,||}||}|s8|s8dS|dkrDd}t||\}}t|}t|}t|||srdS|dkr|dkrt|d|dkSt||\}}}dg|}dg|}d} t|D]l\} } td| |} t| ||d} t | | dD]4}||s||| krd|| <||<| d7} qqqt ||| |sHdSd}}t|D]T\} }|rXt ||D]}||rp|d}qqp|| ||krX|d7}qXt ||| |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) rrrrr r enumeratemaxrrangerr)rrr!rr r rZs1_flagsZs2_flagsr iZs1_chlowhijkZ trans_countZs1_frrr similarity@sP      r+cCst||||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 )r+rrr!rrrrnormalized_similaritysr-cCsvt|st|rdS|dk r,||}||}|dks<|dkr@dnd|}t|||d}d|}|dksn||krr|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)rr+)rrr!rZcutoff_distancerdistrrrdistancesr/cCst||||dS)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/r,rrrnormalized_distancesr0) __future__rtypingrrrZrapidfuzz._common_pyrZrapidfuzz._utilsrrrrrr+r-r/r0rrrrs&      ]$.