
    k*i                    ^    S SK Jr  S SKJr  S SKJrJr  S
S jrSS jrSS jrSS jr	SS jr
g	)    )annotations)array)HashableSequencec                `   [        U [        5      (       a  U  Vs/ s H  n[        U5      PM     sn$ [        U [        5      (       a  U $ [        U [        5      (       a.  U R
                  S;   a  U  Vs/ s H  n[        U5      PM     sn$ U $ U c  U $ / nU  H  n[        U[        5      (       a+  [        U5      S:X  a  UR                  [        U5      5        MC  [        U[        5      (       a  US:X  a  UR                  S5        Mq  UR                  [        U5      5        M     U$ s  snf s  snf )N)uw   )

isinstancestrordbytesr   typecodelenappendinthash)sxreselems       T/var/www/html/land-doc-ocr/venv/lib/python3.13/site-packages/rapidfuzz/_common_py.pyconv_sequencer   
   s    !S !"1A""!U!U::#$%&AqCFA&&y
CdC  SY!^JJs4y!c""trzJJrNJJtDz"  J/ # 's   D&2D+c                    [        U [        5      (       a  [        U[        5      (       a  X4$ [        U [        5      (       a  [        U[        5      (       a  X4$ [        U 5      [        U5      4$ N)r   r   r   r   )s1s2s     r   conv_sequencesr   &   sW    "cz"c22v"eB!6!6vmB///    c                L    Sn[        X5       H  u  p4X4:w  a    U$ US-  nM     U$ Nr   r
   )zip)r   r   
prefix_lench1ch2s        r   common_prefixr'   0   s:    JK:  	a
	   r    c                r    Sn[        [        U 5      [        U5      5       H  u  p4X4:w  a    U$ US-  nM     U$ r"   )r#   reversed)r   r   
suffix_lenr%   r&   s        r   common_suffixr+   ;   sE    Jhrl3:  	a
	 4 r    c                >    [        X5      n[        XS  XS  5      nX#4$ r   )r'   r+   )r   r   r$   r*   s       r   common_affixr-   F   s)    r&Jr+;@J##r    N)r   Sequence[Hashable]returnr.   )r   r.   r   r.   r/   z-tuple[Sequence[Hashable], Sequence[Hashable]])r   r.   r   r.   r/   r   )r   r.   r   r.   r/   ztuple[int, int])
__future__r   r   collections.abcr   r   r   r   r'   r+   r-    r    r   <module>r3      s)    #  .80$r    