o
    Hôj¢i  ã                
   @   s~  d Z ddlZddlZddlZddlZddlZddlmZ ddl	m
Z ddlmZ ddlmZ ddlmZmZmZmZ ddlmZ ddlmZ dd	lmZmZ dd
lmZmZmZmZ ej j!Z"e#ede" ƒZ$e#ede" ƒZ%ej j&Z'ej j(Z)e%ej j*ƒZ+ej,j-dkr‚dndZ.dZ/e/Z0ej1j2Z3ej j4Z5ej j6Z7dd„ Z8ee8ƒdd„ ƒZ9ee:ƒdd„ ƒZ;edd„ ƒZ<ee%e%ej=ej>ej>e%ej>dœd�dd„ ƒZ?edd„ ƒZ@edd „ ƒZAee%e%e%e%e%e%ejBejBd!œd�d"d#„ ƒZCeejDd$ƒeejEd$ƒd%d&„ ƒƒZFeejGd$ƒd'd(„ ƒZHeejId$ƒd)d*„ ƒZJe%j-d+ d,k�r(e%d-ƒZKe%d.ƒZLe%d/ƒZMed0ejNid�d1d2„ ƒZOne%d3ƒZKe%d4ƒZLe%d5ƒZMed0ejNid�d6d2„ ƒZOee%e%e%e%e%d7œd�d8d9„ ƒZPeejQd$ƒd:d;„ ƒZRdd<lmSZSmTZTmUZUmVZVmWZWmXZX G d=d>„ d>eWƒZYG d?d@„ d@eWƒZZG dAdB„ dBeWƒZ[G dCdD„ dDeWƒZ\G dEdF„ dFeXƒZ]edGdHdIgƒZ^dJdK„ Z_e_ƒ Z`e7dLv �re7dMk�r°dNZae bea¡ eejNejNdOœd�dPdQ„ ƒZceejNejNejNejNejNejNdRœd�dSdT„ ƒZdeejNejNejNejNdUœd�dVdW„ ƒZeeejNejNejNejNdUœd�dXdY„ ƒZfdZd[„ Zgegd\ƒZhegd]ƒZie7d\k�rehneiZjnd^e7 Zaekeaƒ‚ed_d`„ ƒZldadb„ Zmeemƒdcdd„ ƒZnedee%id�dfdg„ ƒZoeejpd$ƒdhdi„ ƒZqdS )jz&
Hash implementations for Numba types
é    N)Ú
namedtuple)Úir)Úliteral_unroll)ÚoverloadÚoverload_methodÚ	intrinsicÚregister_jitable)Úerrors)Útypes)Ú	grab_byteÚgrab_uint64_t)Ú	const_intÚget_next_intÚget_next_int32Úget_state_ptrzint%szuint%sé    é   é=   iCB c                 C   s   d S ©N© )Ú	hash_funcr   r   úf/var/www/html/academy/tools/voices/clone/sv-venv/lib/python3.10/site-packages/numba/cpython/hashing.pyÚ_defer_hash/   s   r   c                    s   d| › d�‰ ‡ fdd„}|S )Nzunhashable type: 'ú'c                    s   |d u rt ˆ ƒ‚|ƒ S r   )Ú	TypeError)Úobjr   ©Úerr_msgr   r   Úimpl7   s   zol_defer_hash.<locals>.implr   )r   r   r   r   r   r   Úol_defer_hash3   s   r   c                    s   d| › d�‰ ‡ fdd„}|S )Nz+No __hash__ is defined for object of type 'zn' and a generic hash() cannot be performed as there is no suitable object represention in Numba compiled code!c                    s"   t | dƒrt| t| dƒƒS tˆ ƒ‚)NÚ__hash__)Úhasattrr   Úgetattrr   )r   ©Zattempt_generic_msgr   r   r   G   s   
zhash_overload.<locals>.implr   )r   r   r   r#   r   Úhash_overload@   s
   ÿr$   c                 C   s    t | ƒ}|tdƒkrtdƒ}|S )Néÿÿÿÿéþÿÿÿ)Ú
_Py_hash_tÚint)ÚvalZasintr   r   r   Úprocess_returnO   s   r*   )ÚxÚyÚmÚeÚsignÚ_PyHASH_MODULUSÚ_PyHASH_BITS©Úlocalsc                 C   s  t  | ¡st  | ¡r| dkrtS t S tƒ }t|ƒS t | ¡\}}d}|dk r,d}| }d}|rZ|d> t@ |t	d ? B }|d9 }|d8 }t
|ƒ}||8 }||7 }|tkrX|t8 }|s0|dkrc|t	 }n
t	d d| t	  }||> t@ |t	| ? B }|| }t|ƒS )Nr   é   r%   é   g      °A)ÚnpÚisfiniteÚisinfÚ_PyHASH_INFÚ_prng_random_hashr*   ÚmathÚfrexpr0   r1   r(   )Úvr+   r-   r.   r/   r,   r   r   r   Ú_Py_HashDouble^   s:   

ø

r>   c                 C   s   dd„ }t  t j¡}||fS )Nc                 S   s   |d }|  |t ¡ ¡S )Nr   )Úfpextr   Ú
DoubleType)ÚcgctxÚbuilderÚ	signatureÚargsr)   r   r   r   r   •   s   z_fpext.<locals>.impl)r
   Úfloat64Úfloat32)Útyctxr)   r   Úsigr   r   r   Ú_fpext“   s   rI   c                 C   s   dd„ }t ƒ }||fS )Nc                 S   s@   t | |dƒ}ttƒ}tdkrt| ||ƒ}|S t| |||dƒ}|S )NÚinternalr   F)r   r   Ú_hash_widthr   r   )rA   rB   rC   rD   Z	state_ptrÚbitsÚvaluer   r   r   r   Ÿ   s   	þz_prng_random_hash.<locals>.impl)r'   )rG   r   rH   r   r   r   r:   œ   s   r:   )r+   Úp1Úp2Úp3Úp4r0   r1   Ú_PyLong_SHIFTc           
      C   s˜   dt  }t d¡ |? }dt  d }d}tt  }t|d ddƒD ]'}|t > }|t@ }||? }	||	B }|t | |t  ? |@ ¡7 }|tkrG|t8 }q t|ƒS )Nr   r   é@   r4   r%   )rR   r
   Úuint32r1   Úranger0   r'   )
r)   Z
_tmp_shiftZ
mask_shiftÚir+   rP   ÚidxrN   rO   rQ   r   r   r   Ú
_long_impl¼   s   €rX   r    c                    sH   t jdkrdnd‰t d¡‰t| ddƒrtjntj‰ ‡ ‡‡fdd„}|S )	Nl        r&   éüÿÿÿlûÿÿÿ         ÚsignedFc                    s„   ˆ | ƒ} t | ƒ}|tk r*| dkrd}t|ƒS | ˆkr"tˆƒ}t|ƒS t| ƒ}t|ƒS d}| dk r5|  } d}t| ƒ}|r>| }t|ƒS )Nr   FT)Úabsr0   r'   rX   r*   )r)   ÚmagÚretZneeds_negate©Z_BIGZ_HASH_I64_MINZ_SIGNED_MINr   r   r   í   s&   
ô÷	ùzint_hash.<locals>.impl)ÚsysÚmaxsizer
   Úint64r"   Úuint64©r)   r   r   r^   r   Úint_hashá   s
   
rd   c                 C   s"   | j dkrdd„ }|S dd„ }|S )NrS   c                 S   s   t | ƒ}|S r   )r>   )r)   Úhashedr   r   r   r     s   zfloat_hash.<locals>.implc                 S   s   t  t| ƒ¡}t|ƒ}|S r   )r6   rE   rI   r>   )r)   Z
fpextendedre   r   r   r   r     s   )Úbitwidthrc   r   r   r   Ú
float_hash  s
   
	ûrg   c                 C   ó   dd„ }|S )Nc                 S   s(   t | jƒ}t | jƒ}|t|  }t|ƒS r   )ÚhashÚrealÚimagÚ_PyHASH_IMAGr*   )r)   ZhashrealZhashimagÚcombinedr   r   r   r   #  s   

zcomplex_hash.<locals>.implr   rc   r   r   r   Úcomplex_hash!  s   
rn   é   é   l   ‡J×Æf»q	 l   Ok©Oô8• l   Åg¬,¼,§> r+   c                 C   ó   | t  d¡> | t  d¡? B S )Nr   é!   ©r
   rb   ©r+   r   r   r   Ú_PyHASH_XXROTATE;  ó   ru   l   ±yn< l   wJ× i±gVc                 C   rq   )Né   é   rs   rt   r   r   r   ru   D  rv   )ÚaccÚlaneÚ_PyHASH_XXPRIME_5Ú_PyHASH_XXPRIME_1Útlc                 C   s€   t | ƒ}t}t| ƒD ]}t|ƒ}|tdƒkr dS ||t 7 }t|ƒ}|t9 }q
||ttdƒA A 7 }|tdƒkr<tdƒS t|ƒS )Nr%   isÓ5 iÔK*\)	Úlenr{   r   ri   Ú_Py_uhash_tÚ_PyHASH_XXPRIME_2ru   r|   r*   )Útupr}   ry   r+   rz   r   r   r   Ú_tuple_hashJ  s   
r‚   c                 C   rh   )Nc                 S   ó   t | ƒS r   )r‚   )r)   r   r   r   r   c  ó   ztuple_hash.<locals>.implr   rc   r   r   r   Ú
tuple_hasha  ó   r…   )Úc_size_tÚc_ubyteÚc_uint64Ú	pythonapiÚ	StructureÚUnionc                   @   ó   e Zd ZdefdefgZdS )ÚFNVÚprefixÚsuffixN)Ú__name__Ú
__module__Ú__qualname__r‡   Ú_fields_r   r   r   r   rŽ   €  ó    þrŽ   c                   @   r�   )ÚSIPHASHÚk0Úk1N)r‘   r’   r“   r‰   r”   r   r   r   r   r–   ‡  r•   r–   c                   @   ó    e Zd Zded fdefgZdS )ÚDJBX33AÚpaddingé   r�   N©r‘   r’   r“   rˆ   r‡   r”   r   r   r   r   rš   Ž  ó    
þrš   c                   @   r™   )ÚEXPATr›   rœ   ZhashsaltNr�   r   r   r   r   rŸ   •  rž   rŸ   c                   @   s2   e Zd Zded fdefdefdefdefgZdS )Ú_Py_HashSecret_tZucé   ÚfnvÚsiphashÚdjbx33aÚexpatN)	r‘   r’   r“   rˆ   rŽ   r–   rš   rŸ   r”   r   r   r   r   r    œ  s    
÷r    Ú_hashsecret_entryÚsymbolrM   c                     sJ   t  td¡} i ‰ ‡ fdd„}|d| jjƒ |d| jjƒ |d| jjƒ ˆ S )zÑRead hash secret from the Python process

    Returns
    -------
    info : dict
        - keys are "djbx33a_suffix", "siphash_k0", siphash_k1".
        - values are the namedtuple[symbol:str, value:int]
    Z_Py_HashSecretc                    s>   d  | ¡}t |¡}t |¡}t ||¡ t||d�ˆ | < d S )Nz_numba_hashsecret_{})r§   rM   )ÚformatÚctypesr‰   Ú	addressofÚllÚ
add_symbolr¦   )Únamer)   Zsymbol_nameÚaddr©Úinfor   r   Úinject¼  s
   


z!_build_hashsecret.<locals>.injectÚdjbx33a_suffixÚ
siphash_k0Ú
siphash_k1)r    Úin_dllrŠ   r¤   r�   r£   r—   r˜   )Zpyhashsecretr±   r   r¯   r   Ú_build_hashsecret®  s   r¶   )Ú	siphash13Ú	siphash24r¢   r¢   až  FNV hashing is not implemented in Numba. See PEP 456 https://www.python.org/dev/peps/pep-0456/ for rationale over not using FNV. Numba will continue to work, but hashes for built in types will be computed using siphash24. This will permit e.g. dictionaries to continue to behave as expected, however anything relying on the value of the hash opposed to hash as a derived property is likely to not work as expected.©r+   Úbc                 C   s    t  | |> | t  d¡| ? B ¡S )NrS   rs   r¹   r   r   r   Ú_ROTATE  s    r»   ©Úarº   ÚcÚdÚsÚtc                 C   sB   | |7 } ||7 }t ||ƒ| A }t ||ƒ|A }t | dƒ} | |||fS )Nr   )r»   r¼   r   r   r   Ú_HALF_ROUND  s   
rÂ   ©Úv0Úv1Úv2Úv3c                 C   s@   t | |||ddƒ\} }}}t ||| |ddƒ\}}} }| |||fS )Nrw   rœ   é   é   )rÂ   rÃ   r   r   r   Ú_SINGLE_ROUND  s   rÊ   c                 C   s8   t | |||ƒ\} }}}t | |||ƒ\} }}}| |||fS r   )rÊ   rÃ   r   r   r   Ú_DOUBLE_ROUND(  s   rË   c                    sr   | dkr	t ‰d‰ n| dkrt‰d‰ nJ dƒ‚ttjtjtjtjtjtjtjtjtjtjdœ
d�‡ ‡fd	d
„ƒ}|S )Nr·   Tr¸   Fr   Úunreachable)
rÄ   rÅ   rÆ   rÇ   rº   ÚmirÁ   ÚmaskÚjmpÚohexefefr2   c                    s   t  |¡d> }| t  d¡A }|t  d¡A }| t  d¡A }|t  d¡A }d}	|dkrMt||	ƒ}
|	d7 }	|d8 }||
N }ˆ||||ƒ\}}}}||
N }|dks)t  d¡}|	d }t  d	¡}|d
kryd}t  ||> ¡ }||@ t  t||d ƒ¡|> B }|dkr—d}t  ||> ¡ }||@ t  t||d ƒ¡|> B }|dkrµd}t  ||> ¡ }||@ t  t||d ƒ¡|> B }|dkrã|t  d¡M }tdƒD ]}|d }t  ||> ¡ }||@ t  t||| ƒ¡|> B }qÄ|dk�rd}t  ||> ¡ }||@ t  t||d ƒ¡|> B }|dk�r!d}t  ||> ¡ }||@ t  t||d ƒ¡|> B }|dk�r7| }||@ t  t||d ƒ¡B }||O }||N }ˆ||||ƒ\}}}}||N }||N }ˆ||||ƒ\}}}}ˆ||||ƒ\}}}}ˆ �rvˆ||||ƒ\}}}}||A ||A A }|S )Né8   l   ueæ`•5{ l   moÈ\…I{# l   arÊ\•Ëc l   seèr‰+# r   ro   r4   éÿ   é   é0   é   é(   é   r   rp   l       üÿ é   rœ   é   )r
   rb   r   r   rU   )r—   r˜   ÚsrcZsrc_szrº   rÄ   rÅ   rÆ   rÇ   rW   rÍ   rÁ   ÚboffsetrÐ   rÏ   rÎ   rV   ©Z_EXTRA_ROUNDZ_ROUNDERr   r   Ú_siphash;  sŠ   
ú


ÿÿÿÿ
ÿ
ÿ
z_gen_siphash.<locals>._siphash)rÊ   rË   r   r
   rb   )ÚalgrÝ   r   rÜ   r   Ú_gen_siphash1  s(   ÷
Erß   r·   r¸   z'Unsupported hashing algorithm in use %sc                    sD   t |tjƒst d¡‚t|j j‰ tj}||ƒ}‡ fdd„}||fS )z&Emit code to load the hashsecret.
    zrequires literal stringc                    sL   |j }z| ˆ ¡}W n ty   tj|t d¡ˆ d�}Y nw | |¡}|S )NrS   ©r­   )ÚmoduleÚ
get_globalÚKeyErrorr   ÚGlobalVariableÚIntTypeÚload)rA   rB   rH   rD   ÚmodÚgvr=   ©Úsymr   r   r   ¡  s   þ
z%_inject_hashsecret_read.<locals>.impl)	Ú
isinstancer
   ÚStringLiteralr	   ÚTypingErrorÚ_hashsecretÚliteral_valuer§   rb   )rG   r­   ÚrestyrH   r   r   ré   r   Ú_inject_hashsecret_read–  s   
rñ   c                 C   s
   t |  jS r   )rî   rM   rà   r   r   r   Ú_load_hashsecret¯  s   
rò   c                 C   rh   )Nc                 S   rƒ   r   )rñ   rà   r   r   r   Úimpµ  r„   z"_impl_load_hashsecret.<locals>.impr   )r­   ró   r   r   r   Ú_impl_load_hashsecret³  r†   rô   Ú_hashc                 C   s˜   |dkrt dƒS |tk r3tdƒ}t|ƒD ]}|d> | t t| |ƒ¡ }q||N }|tdƒN }t |ƒS tt	 
tdƒ¡t	 
tdƒ¡| |ƒ}t |ƒ}t |ƒS )Nr   i  r×   r²   r³   r´   )r*   Ú_Py_HASH_CUTOFFr   rU   r6   Úuint8r   rò   Ú
_siphasherr
   rb   )r)   Ú_lenrõ   rW   Útmpr   r   r   Ú_Py_HashBytes¾  s   üþrû   c                    s   ddl m‰  ‡ fdd„}|S )Nr   ©Ú_kind_to_byte_widthc                    s4   ˆ | j ƒ}t| ƒ}| j}|dkr|S t| j|| ƒS )Nr%   )Ú_kindr~   rõ   rû   Ú_data)r)   Z	kindwidthrù   Zcurrent_hashrü   r   r   r   Û  s   
zunicode_hash.<locals>.impl)Znumba.cpython.unicoderý   rc   r   rü   r   Úunicode_hash×  s   r   )rÚ__doc__r;   Únumpyr6   r_   r©   ÚwarningsÚcollectionsr   Úllvmlite.bindingÚbindingr«   Úllvmliter   Únumbar   Únumba.core.extendingr   r   r   r   Ú
numba.corer	   r
   Únumba.core.unsafe.bytesr   r   Znumba.cpython.randomimplr   r   r   r   Ú	hash_infoÚwidthrK   r"   r'   r   Úinfr9   ÚnanZ_PyHASH_NANÚmodulusr0   Úintprf   r1   Z_PyHASH_MULTIPLIERrl   Úint_infoÚbits_per_digitrR   Úcutoffrö   Ú	algorithmZ_Py_hashfunc_namer   r   ri   r$   r*   ÚdoubleÚintcr>   rI   r:   Úint32rX   ÚIntegerÚBooleanrd   ÚFloatrg   ÚComplexrn   r|   r€   r{   rb   ru   r‚   Ú	BaseTupler…   r‡   rˆ   r‰   rŠ   r‹   rŒ   rŽ   r–   rš   rŸ   r    r¦   r¶   rî   ÚmsgÚwarnr»   rÂ   rÊ   rË   rß   Z
_siphash13Z
_siphash24rø   Ú
ValueErrorrñ   rò   rô   rû   ÚUnicodeTyper   r   r   r   r   Ú<module>   s   


ú
.

ù



,



ý


 



/ÿ
û
ý
ý
[




