o i4j @sdZddlZddlZddlZddlZddlZddlmZddl m Z ddl m Z ddlmZddlmZmZmZmZddlmZddlmZmZdd lmZmZdd lmZmZmZm Z ej!d kZ"ej#j$Z%e&ed e%Z'e&ed e%Z(ej#j)Z*ej#j+Z,e(ej#j-Z.ej/j0dkrdndZ1dZ2e2Z3ej4j5Z6ej#j7Z8ej#j9Z:ddZ;ee;ddZeddZ?ee(e(ej@ejAejAe(ejAddddZBeddZCed d!ZDee(e(e(e(e(e(ejEejEd"dd#d$ZFeejGd%eejHd%d&d'ZIeejJd%d(d)ZKeejLd%d*d+ZMe(j0d,d-kr/e(d.ZNe(d/ZOe(d0ZPed1ejQidd2d3ZRne(d4ZNe(d5ZOe(d6ZPed1ejQidd7d3ZRee(e(e(e(e(d8dd9d:ZSeejTd%d;d<ZUdd=lmVZVmWZWmXZXmYZYmZZZm[Z[Gd>d?d?eZZ\Gd@dAdAeZZ]GdBdCdCeZZ^GdDdEdEeZZ_GdFdGdGe[Z`edHdIdJgZadKdLZbebZce:dMvre:dNkrdOZdeeedeejQejQdPddQdRZfeejQejQejQejQejQejQdSddTdUZgeejQejQejQejQdVddWdXZheejQejQejQejQdVddYdZZid[d\Zjejd]Zkejd^Zle:d]kreknelZmnd_e:Zdeneded`daZodbdcZpeepdddeZqedfe(iddgdhZreejsd%didjZtdS)kz& Hash implementations for Numba types N) namedtuple)ir)literal_unroll)overloadoverload_method intrinsicregister_jitable)errors)typesutils) grab_byte grab_uint64_t) const_int get_next_intget_next_int32 get_state_ptr) zint%szuint%s =iCBcCsdSN) hash_funcrrd/var/www/html/eduruby.in/lip-sync/lip-sync-env/lib/python3.10/site-packages/numba/cpython/hashing.py _defer_hash1srcsd|dfdd}|S)Nzunhashable type: ''cs|durt|Sr) TypeError)objrerr_msgrrimpl9szol_defer_hash..implr)rrr!rrr ol_defer_hash5s  r"csd|dfdd}|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!cs"t|dr t|t|dSt)N__hash__)hasattrrgetattrr)rZattempt_generic_msgrrr!Is zhash_overload..implr)rr!rr&r hash_overloadBs  r'cCs t|}|tdkrtd}|S)N) _Py_hash_tint)valZasintrrrprocess_returnQs r-)xymesign_PyHASH_MODULUS _PyHASH_BITSlocalscCs t|st|r|dkrtSt Strt}t|StSt |\}}d}|dkr0d}| }d}|r^|d>t @|t d?B}|d9}|d8}t |}||8}||7}|t kr\|t 8}|s4|dkrg|t }n t dd|t }||>t @|t |?B}||}t|S)Nrr(gA) npisfiniteisinf _PyHASH_INF_py310_or_later_prng_random_hashr- _PyHASH_NANmathfrexpr3r4r+)vr.r0r1r2r/rrr_Py_HashDouble`s>   rCcCsdd}ttj}||fS)NcSs|d}||tS)Nr)ZfpextrZ DoubleType)cgctxbuilder signatureargsr,rrrr!sz_fpext..impl)r float64Zfloat32)tyctxr,r!sigrrr_fpexts rKcCsdd}t}||fS)NcSs@t||d}tt}tdkrt|||}|St||||d}|S)NZinternalrF)rr _hash_widthrr)rDrErFrGZ state_ptrbitsvaluerrrr!s  z_prng_random_hash..impl)r*)rIr!rJrrrr>sr>)r.p1p2p3p4r3r4 _PyLong_SHIFTc Csdt}td|?}dtd}d}tt}t|dddD]'}|t>}|t@}||?} || B}|t||t?|@7}|tkrG|t8}q t|S)Nrr@r7r()rSr Zuint32r4ranger3r*) r,Z _tmp_shiftZ mask_shiftir.rQidxrOrPrRrrr _long_impls rXr#csHtjdkrdndtdt|ddrtjntjfdd}|S) Nlr)lsignedFcs|}t|}|tkr*|dkrd}t|S|kr"t}t|St|}t|Sd}|dkr5| }d}t|}|r>| }t|S)NrFT)absr3r*rXr-)r,magretZ needs_negateZ_BIGZ _HASH_I64_MINZ _SIGNED_MINrrr!s&    zint_hash..impl)sysmaxsizer Zint64r%uint64r,r!rr^rint_hashs  rccCs"|jdkr dd}|Sdd}|S)NrTcSs t|}|Sr)rC)r,hashedrrrr!szfloat_hash..implcSstt|}t|}|Sr)r9rHrKrC)r,Z fpextendedrdrrrr!s)bitwidthrbrrr float_hashs  rfcC dd}|S)NcSs(t|j}t|j}|t|}t|Sr)hashrealimag _PyHASH_IMAGr-)r,ZhashrealZhashimagcombinedrrrr!(s   zcomplex_hash..implrrbrrr complex_hash&s rmlJ fq lOkO8 lg,,>r.cC|td>|td?BS)Nr!r rar.rrr_PyHASH_XXROTATE@rtlyn<lwJ igVcCrp)N rrrsrrrrtIru)acclane_PyHASH_XXPRIME_5_PyHASH_XXPRIME_1tlcCst|}t}t|D]}t|}|tdkrdS||t7}t|}|t9}q ||ttdAA7}|tdkr.implrrbrrr tuple_hashfr)c_size_tc_ubytec_uint64 pythonapi StructureUnionc@eZdZdefdefgZdS)FNVprefixsuffixN)__name__ __module__ __qualname__r_fields_rrrrrrc@r)SIPHASHk0k1N)rrrrrrrrrrrrc@ eZdZdedfdefgZdS)DJBX33ApaddingrNrrrrrrrrrrr rc@r)EXPATrrZhashsaltNrrrrrrrrc@s2eZdZdedfdefdefdefdefgZdS)_Py_HashSecret_tZucfnvsiphashdjbx33aexpatN) rrrrrrrrrrrrrrs r_hashsecret_entrysymbolrNcsJttd}ifdd}|d|jj|d|jj|d|jjS)zRead 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_HashSecretcs>d|}t|}t|}t||t||d|<dS)Nz_numba_hashsecret_{})rrN)formatctypesrZ addressofllZ add_symbolr)namer,Z symbol_nameaddrinforrinjects    z!_build_hashsecret..injectdjbx33a_suffix siphash_k0 siphash_k1)rZin_dllrrrrrr)Z pyhashsecretrrrr_build_hashsecrets  r) siphash13 siphash24rraFNV 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.bcCs t||>|td|?BS)NrTrrrrrr_ROTATEs rarcdstcCsB||7}||7}t|||A}t|||A}t|d}||||fS)Nr)rrrrr _HALF_ROUNDs   rv0v1v2v3cCs@t||||dd\}}}}t||||dd\}}}}||||fS)Nrvr)rrrrr _SINGLE_ROUND$s rcCs8t||||\}}}}t||||\}}}}||||fSr)rrrrr _DOUBLE_ROUND-s rc sr|dkr tdn |dkrtdnJdttjtjtjtjtjtjtjtjtjtjd dfd d }|S) NrTrFrZ unreachable) rrrrrmirmaskjmpohexefefr5cst|d>}|tdA}|tdA}|tdA}|tdA}d} |dkrMt|| } | d7} |d8}|| N}||||\}}}}|| N}|dks)td} | d} td } |d kryd }t| |>}| |@tt|| d |>B} |d krd }t| |>}| |@tt|| d|>B} |dkrd}t| |>}| |@tt|| d|>B} |dkr| tdM} tdD]}|d}t| |>}| |@tt|| ||>B} q|dkrd}t| |>}| |@tt|| d|>B} |dkr!d}t| |>}| |@tt|| d|>B} |dkr7| }| |@tt|| dB} || O}||N}||||\}}}}||N}|| N}||||\}}}}||||\}}}}rv||||\}}}}||A||AA} | S)N8lue`5{lmo\I{#lar\clser+#rrnr70(rrolrr)r rar r rU)rrsrcZsrc_szrrrrrrWrrZboffsetrrrrVZ _EXTRA_ROUNDZ_ROUNDERrr_siphash@s        z_gen_siphash.._siphash)rrrr ra)algrrrr _gen_siphash6s( Errrz'Unsupported hashing algorithm in use %scsDt|tjs tdt|jjtj}||}fdd}||fS)z&Emit code to load the hashsecret. zrequires literal stringcsL|j}z|}Wntytj|tdd}Ynw||}|S)NrTr)moduleZ get_globalKeyErrorrZGlobalVariableZIntTypeload)rDrErJrGmodgvrBsymrrr!s  z%_inject_hashsecret_read..impl) isinstancer Z StringLiteralr Z TypingError _hashsecretZ literal_valuerra)rIrZrestyrJr!rrr_inject_hashsecret_reads     rcCs t|jSr)rrNrrrr_load_hashsecrets rcCrg)NcSrr)rrrrrimprz"_impl_load_hashsecret..impr)rrrrr_impl_load_hashsecretrr_hashcCs|dkrtdS|tkr3td}t|D]}|d>|tt||}q||N}|tdN}t|Stt tdt td||}t|}t|S)Nrirrrr) r-_Py_HASH_CUTOFFr~rUr9Zuint8r r _siphasherr ra)r,_lenrrWtmprrr _Py_HashBytess   rcsddlmfdd}|S)Nr_kind_to_byte_widthcs4|j}t|}|j}|dkr|St|j||S)Nr()_kindr}rr_data)r,Z kindwidthrZ current_hashrrrr!s zunicode_hash..impl)Znumba.cpython.unicoderrbrrr unicode_hashs   r)u__doc__r@numpyr9r_rwarnings collectionsrZllvmlite.bindingZbindingrZllvmliterZnumbarZnumba.core.extendingrrrrZ numba.corer r r Znumba.core.unsafe.bytesr r Znumba.cpython.randomimplrrrrZ PYVERSIONr= hash_infowidthrLr%r*r~infr<nanr?modulusr3Zintprer4Z_PyHASH_MULTIPLIERrkint_infobits_per_digitrScutoffr algorithmZ_Py_hashfunc_namerr"rhr'r-doubleZintcrCrKr>Zint32rXIntegerBooleanrcFloatrfComplexrmr{rrzrartrZ BaseTuplerrrrrrrrrrrrrrrmsgwarnrrrrrZ _siphash13Z _siphash24r ValueErrorrrrrZ UnicodeTyperrrrrs           1       ,             /    [