=wgQ .dZddlmZddZddZdZeZy)z; Contains functions implementing edit distance algorithms. )xrangeNcd}ttdt|dzdgz}tt|D]}|dgt|z|dzgz}}tt|D]9}||dz}||dz dz}||dz ||||k7z} t ||| ||<;|sn||kDstt ||kDs|dzcS|t|dz S)z?Returns the Levenshtein edit distance between two strings. Nrlistrangelenrmin) seq1seq2limitoneagothisrowxydelcostaddcostsubcosts Q/var/www/horilla/myenv/lib/python3.12/site-packages/whoosh/support/levenshtein.py levenshteinrsF5CIM*+qc1G CI  "A3T?a!eW#<D " 8AQi!mGa!enq(GQUmtAw$q''9:GWgw7GAJ  8 QY3w<%#719   3t9q= !!cVd}ttdt|dzdgz}tt|D]}||dgt|z|dzgz}}}tt|D]}||dz}||dz dz} ||dz ||||k7z} t || | ||<|dkDs@|dkDsF||||dz k(sU||dz ||k(sd||||k7spt ||||dz dz||<|s||kDst ||kDs|dzcS|t|dz S)zGReturns the Damerau-Levenshtein edit distance between two strings. Nrrr) r r r rrrtwoagorrrrs rdamerau_levenshteinrshF5CIM*+qc1G CI #)'A3T?a!eW3LD " @AQi!mGa!enq(GQUmtAw$q''9:GWgw7GAJA!a%DGtAE{$:QK47*tAw$q'/A VAE]Q->?  @ QY3w<%#719 !$ 3t9q= !!rct||}ttt|t|f}tt t|t|f}||z |z ||z z}|S)zlReturns the relative distance between two strings, in the range [0-1] where 1 means total equality. )distancefloatmaxr r )abdlongershorterrs rrelativer&:sd AA 3AA'( )FCQQ()*G 1* 7V#34A Hr)N)__doc__ whoosh.compatrrrr&rrrr*s%!"."6   r