=wgddlZddlZddlmZmZmZej dZejdZ dZ dZ dZ dZ ejdejZd Zd Zd d Zy) N) string_typeubyteutf-8cd}|dkrY|t|krK|t|kr=||||k(r2|dz }|dkr(|t|kr|t|kr ||||k(r2|S)z Returns the position of the first differing character in the sequences a and b. For example, first_diff('render', 'rending') == 4. This function limits the return value to 255 so the difference can be encoded in a single byte. r)lenabis G/var/www/horilla/myenv/lib/python3.12/site-packages/whoosh/util/text.py first_diffr*sk A s(q3q6za#a&jQqTQqT\ Q s(q3q6za#a&jQqTQqT\ Hc<t||}t|||dzS)zw Compresses bytestring b as a byte representing the prefix it shares with a, followed by the suffix bytes. N)rrr s r prefix_encoder8s$ 1aA 7QqrU?rc#Ktd}|D]2}t||}t|||djdz|}4yw)zCompresses the given list of (unicode) strings by storing each string (except the first one) as an integer (encoded in a byte) representing the prefix it shares with its predecessor, followed by the suffix encoded as UTF-8. Nr)rrchrencode)lslastwrs rprefix_encode_allrBsO R5D  tQ !fqu||G,,,sAAc#Ktd}|D]0}t|d}|d||ddjdz}||}2yw)zBDecompresses a list of strings compressed by prefix_encode(). rrNr r)rorddecode)rrrrdecodeds rprefix_decode_allr PsV R5D  !Ir(QqrU\\'22  sAAz\D+|\d+cX t|S#t$r|jcYSwxYwN)int ValueErrorlower)rs r_nkconvr&as+1v wwys ))cLtdtj|DS)a5Converts string ``s`` into a tuple that will sort "naturally" (i.e., ``name5`` will come before ``name10`` and ``1`` will come before ``A``). This function is designed to be used as the ``key`` argument to sorting functions. :param s: the str/unicode string to convert. :rtype: tuple c32K|]}t|ywr")r&).0ms r znatural_key..us66s)tuple_nkrefindall)ss r natural_keyr0hs 6U]]1%56 66rct|ts|S|r|tjz}tj|tj |zS)zA wrapper for re.compile that checks whether "pattern" is a regex object or a string to be compiled, and automatically adds the re.UNICODE flag. ) isinstancerreVERBOSEcompileUNICODE)patternflagsverboses rrcompiler:zs> g{ +  ::grzzE1 22r)rF)codecsr3 whoosh.compatrrr getencoder utf8encode getdecoder utf8decoderrrr r5r6r-r&r0r:rrrBsq8.. V  w ' V  w '      :rzz* 7$ 3r