G e<3~ddlZddlmZddlmZddlZdZdZdZdZ dZ dd Z d Z d Z d ZdZdZdZdZdS)N) defaultdict) zip_longestc,tjd|S)NNFKD) unicodedata normalizess 4lib/python3.11/site-packages/jellyfish/_jellyfish.py _normalizer s   + ++ctjdtt|ts$t dt |jzdS)NzSThe jellyfish._jellyfish module is deprecated and will be removed in jellyfish 1.0.zexpected str or unicode, got %s)warningswarnDeprecationWarning isinstancestr TypeErrortype__name__r s r _check_typer sZ M] a  N9DGG>,00 hqk!  sA X&&!!4  !1f%%  A;AAE!u1~~q AK&&L 6 !V# $k)\9 :  Ffsll OO !ee1A FA!ee1A  / a#gv. .F  ! q1u$$L GaK// sV|lQ&*++eFVOa!e4Ka4O.P.PP F Mr c&t||ddS)NFrC)rrs r jaro_similarityrFs R . ..r Fc&t|||dS)NTrE)rrr1s r jaro_winkler_similarityrHs R 6 66r c  t|t|t|}t| | z}tt} fdt |dzD}||dd<t d|dzD]}|||dzd<|||dzd<t d dzD]}||d|dz<||d|dz<t d|dzD]}d}t d dzD]}|||dz } |} d} ||dz ||dz krd} |}t |||| z||dz|dz|||dzdz|| | || z dz zdz|| z dz z||dz|dz<||||dz <||dz dzS)Nc"g|] }dgdzz S)rr+).0xlen2s r z0damerau_levenshtein_distance..s$ 7 7 7!aSD1H  7 7 7r r+rr)rrrintrr) rrlen1infinitedascorer:dbr>i1j1costrNs @r damerau_levenshtein_distancerYs+OOOOOO r77D r77Dd{H S  B 8 7 7 7uTAX 7 7 7EE!HQK 1dQh  "a!e Qa!e Q 1dQh  "aQaQ 1dQh   q$(##  ABq1uIBBD!a%yBq1uI%%"%a d"a!e Q!#aQ!#b " R!,q0AFQJ? ##E!a%LQ   2a!e9 ?4!8 $$r ct||sdSt|}|}d}|dg}d}|D]\}}|d|vr|}nd}|ddD]H}|D]-\}}||vr$||kr|||dz }|}n.|dkr|dkrd}|dkrnI|dd|z zz }d|S) N))BFPV1)CGJKQSXZ2)DT3)L4)MN5)R6rrHWr-0)rr upperappendjoin)r replacementsresultcountlsetsublastletters r soundexrus9NNN r1 A  ALdVF E" c Q44<<D E ABB%  %  ID#~~$;;MM#&&&QJE }}3 A:: E  cQYF 776??r ct|t|t|t|kr||}}t|t|z }t|D]\}}|||kr|dz }|S)Nr)rrr/)rrdistancer:r%s r hamming_distancerxsOOOOOO 2wwRRB2wwR H" 1 1:: MH Or ct||sdS|}g}|drd|ddz}n|dr |dd}nh|drd|ddz}nE|d rd |d dz}n"|d r d |ddz}|dr|dddz}n"|dr |dddz}||dd}t |}||kr||}|dkr!|dz|kr||dzdkr d}|dz }n2|dvrd}n*|dkrd}n |dkrd}n|dkrd}n |dkr+|dzt |kr||dzdkrd}nd}n|dkr||dz|dzdkrd }|d z }n|d!kr-|dzt |kr||dzd"krd#}|dz }n|d"krb||dz dvs9|dzt |kr ||dzdvs|dzt |kr||dz dvrd}n*||dz }n|d$kr||dz dvr ||dz }|d%|d%d%kr|||dz }||kd|}|dr|dkr |dd%}|d&r |dddz}|dr|dkr |dd%}|S)'Nr[MACMCCr,KNrKC)PHPFFFr+SCHSSS)IEEEY)r`RTRDNTNDDrEVAFAEIOUAQGZSMNCHSSPrhFrirAY)rrk startswithendswithrlrrm)r keyr:len_schs r nysiisrs NNN r  A C ||E  AabbEM d   abbE c   !ABB%K l # # 1QRR5L e   AabbEM zz, crcFSL 2 3 3 crcFSLJJqt A FFE e)) qT 99Q1QU8s??B FAA 7]]BB 3YYBB 3YYBB 3YYBB 3YY1us1vv~~!AE(c// 3YY1QUQU]+t33B FAA 3YY1q53q66>>aAh#ooB FAA 3YY a!eHG # #AA1QU87#:#:AQQx7""q1uX 3YY1QU8w..1q5B b6SWR[ JJrNNN QO e))R ''#,,C ||CSCZZ#2#h ||D#2#hn ||CSCZZ#2#h Jr cpt||dd}g}d}d}|D]'}|s |dvr||kr|||}d}(t |dkr(d|dd|ddzSd|S) N r[TrFr,)rrkreplacerlrrm)r codexr"firstr%s r match_rating_codexrRsNNN  #r""A E D E   Qg%%!t)) LLOOO 5zzA~~wwuRaRy5:-...wwu~~r cHt|}t|}t|}t|}g}g}t||z dkrdS||z}|dkrd} n|dkrd} n |dkrd} nd} t||D]9\} } | | kr.| r|| | r|| :dx} } tt |t |D]\} } | | kr| r| dz } | r| dz } d t | | z | kS) Nr,r- r+rrr)rrabsrrlreversedr.)rrcodex1codex2rQrNres1res2lensum min_ratingc1c2unmatched_count1unmatched_count2s r match_rating_comparisonrksr  # #F  # #F v;;D v;;D D D 4$;1tD[F {{ 1 2  ff--  B 88  B  B*++'htnnhtnn==&&B 88 & A%  & A% $&677 7J FFr c t|g}t|}|dr |dd}d}|t |kr||}|t |dz kr ||dznd}|t |dz kr ||dznd}||kr |dkr|dz }t|dvr,|dks||dz dkr||n8|d kr.|dkr||dz d kr|r|d n|dkre|d kr|d ks|d kr|d|dz }n|dvr|d|dz }n|dn|dkr=|dkr |dvr|d|dz }nm|dnV|dvr||n;|dkrT|dvr|dn|d kr |r |dvr|dz }n|dkr |s|dz }n|dn|d kr.|dks|dvs ||dz dvr|d n|dkr,|dks||dz dkr|dn{|dkr9|d kr|d|dz }nS|dn<|dkr|dn|dkr_|d kr|d|dz }n|d kr |dvr|d|dz }n|dn|dkrf|d kr|dvr|dn|d kr|d|dz }nq|dks|d kr|dnN|dkr|dn1|dkrB|dkr"|d kr|dz }|dn|dvr|dn|dkrm|dkr<|d ks |d kr|dvr|dn|dn|d|dnv|dkr|dvr|dnV|d kr|dn:|dkr4t |dkr!|d!dkr|d|dz }|t |kd"|S)#N)kngnpnwraerrz*****r+r%aeiourbmr:ahrMieyr r?dgr>tfjlmnrnpfqoarjvwyzrr[)rr lowerrrrlrmrk)r ror:r%nextnextnexts r metaphonersNNN F17799A ||233 abbE A c!ff** aDs1vvz>>qQxxw 3q66A:~~1QU887 99c FA  <<Avv1q5S a   #XX!VV!a%CT c""" #XXs{{x3$#++ c"""Q c"""Q c"""" #XXs{{x500 c"""Q c"""" (]] MM!     #XXu}} c""""hg.E.EQXQ c"""" #XXAvvAa!eHG,C,C c""" #XXAvv1q5S c""" #XXs{{ c"""Q c"""" #XX MM#     #XXs{{ c"""QT!1!1 c"""Q c"""" #XXs{{x4// c"""" c"""QC c""" #XX MM#     #XXAvv$#++Q c"""" c""" #XXAvv3;;43;;8t3C3CMM#&&&&MM#&&&& c""" c"""" #XXw c""" #XX MM#     #XX6{{Q6":#4#4 c""" QG c!ff**J 776?? " ""r )F)r collectionsr itertoolsrrr rr)rCrFrHrYrurxrrrrrKr r rs&######!!!!!!,,,NNN6OOOd///7777(%(%(%V,,,^"ZZZz2'G'G'GTr#r#r#r#r#r