J/Phj dZddlZddlZddlZddlZddlZddlmZddl m Z ddl m Z ddlmZddlmZmZmZmZddlmZddlmZdd lmZmZdd lmZmZmZmZej j!Z"e#ed Z$e#ed Z%ej j&Z'ej j(Z)e%ej j*Z+ej,j-d krd ndZ.dZ/e/Z0ej1j2Z3ej j4Z5ej j6Z7dZ8ee8dZ9ee:dZ;edZ<ee%e%ej=ej>ej>e%ej>ddZ?edZ@edZAee%e%e%e%e%e%ejBejBddZCeejDdeejEddZFeejGddZHeejIddZJe%j-dzd kr>e%d!ZKe%d"ZLe%d#ZMed$ejNid%ZOn=e%d&ZKe%d'ZLe%d(ZMed$ejNid)ZOee%e%e%e%e%d*d+ZPeejQdd,ZRdd-lmSZSmTZTmUZUmVZVmWZWmXZXGd.d/eWZYGd0d1eWZZGd2d3eWZ[Gd4d5eWZ\Gd6d7eXZ]ed8d9d:gZ^d;Z_e_Z`e7dZaejbeaeejNejNd?d@ZceejNejNejNejNejNejNdAdBZdeejNejNejNejNdCdDZeeejNejNejNejNdCdEZfdFZgegdGZhegdHZie7dGkrehneiZjndIe7zZaekeaedJZldKZmeemdLZnedMe%idNZoeejpddOZqdS)Pz& Hash implementations for Numba types N) namedtuple)ir)literal_unroll)overloadoverload_method intrinsicregister_jitable)errors)types) grab_byte grab_uint64_t) const_int get_next_intget_next_int32 get_state_ptrpy_int =iCBcdSN) hash_funcs Y/var/www/html/test/jupyter/venv/lib/python3.11/site-packages/numba/cpython/new_hashing.py _defer_hashr/sDcd|dfd}|S)Nzunhashable type: ''c:|t|Sr) TypeError)objrerr_msgs rimplzol_defer_hash..impl7s#  G$$ $9;; rr)r!rr#r"s @r ol_defer_hashr$3s3)3)))G Krcd|dfd}|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~t|drt|t|dSt)N__hash__)hasattrrgetattrr )r!attempt_generic_msgs rr#zhash_overload..implGs> 3 # # 1sGC$<$<== =/00 0rr)r!r#r*s @r hash_overloadr+@sAB"BBB 11111 Krcht|}|tdkrtd}|S)N) _Py_hash_tint)valasints rprocess_returnr3Os. sOOE RB Lr)xymesign_PyHASH_MODULUS _PyHASH_BITSlocalsc`tj|sFtj|r|dkrtSt St }t |St j|\}}d}|dkrd}| }d}|rU|dztz|tdz z z}|dz}|dz}t|}||z}||z }|tkr |tz}|U|dkr |tz}ntdz d|z tzz }||ztz|t|z z z}||z}t |S)Nrr-gA) npisfiniteisinf _PyHASH_INF_prng_random_hashr3mathfrexpr9r:r0)vr4r6r7r8r5s r_Py_HashDoublerH_s_ ;q>> % HQKK %A""#|# "##A!!$$ $ :a==DAq D A B A !2g (A,2C,D D [ R FF Q Q     A ! Avv  1 a< 7 8 q&O #q\A-='>>A DA !  rcLd}tjtj}||fS)Nc`|d}||tjS)Nr)fpextr DoubleType)cgctxbuilder signatureargsr1s rr#z_fpext..impls%1g}}S"-//222r)r c_float64 c_float32)tyctxr1r#sigs r_fpextrUs.333 /%/ * *C 9rc,d}t}||fS)Nct||d}tt}tdkrt|||}nt ||||d}|S)NinternalrF)rr _hash_widthrr)rMrNrOrP state_ptrbitsvalues rr#z_prng_random_hash..implsZ!%*== %% "  "5'9==EE D%HHE r)r/)rSr#rTs rrDrDs&$ ,,C 9r)r4p1p2p3p4r9r: _PyLong_SHIFTc~dtz }tjd|z }dtzdz}d}ttz }t |dz ddD]Z}|tz}|t z}||z } || z}|tj||tzz |zz }|t kr |t z}[t |S)Nrr@r>r-)rar c_uint32r:ranger9r/) r1 _tmp_shift mask_shiftir4r_idxr]r^r`s r _long_implrjsm#J>#&&&:5J } !A A  &BQUB##!! -  / ! "W G U^SC-$77:E F FF     A a==rr'ctjdkrdndtjdt |ddr tjn tjfd}|S)Nlr.lsignedFc |}t|}|tkr/|dkrd}nG|krt}n1t|}n!d}|dkr| }d}t|}|r| }t |S)NrFT)absr9r/rjr3)r1magret needs_negate_BIG _HASH_I64_MIN _SIGNED_MINs rr#zint_hash..implsd3ii#hh  axx ## // oo LQwwd# S//C dc"""r)sysmaxsizer c_int64r)c_uint64)r1r#rsrtrus @@@rint_hashrzsv+00BBbM- 344K$C599 M5==u~D#######8 Krc*|jdkrd}nd}|S)Nrcc$t|}|Sr)rH)r1hasheds rr#zfloat_hash..impls#C((FMrcftjt|}t|}|Sr)r@float64rUrH)r1 fpextendedr}s rr#zfloat_hash..impls)F3KK00J#J//FMr)bitwidthr1r#s r float_hashrs9 |r        Krc d}|S)Nct|j}t|j}|t|zz}t |Sr)hashrealimag _PyHASH_IMAGr3)r1hashrealhashimagcombineds rr#zcomplex_hash..impl%s;>>>> lX55h'''rrrs r complex_hashr#s ( ( ( KrlJ fq lOkO8 lg,,>r4c`|tjdz|tjdz zS)Nr!r np_uint64r4s r_PyHASH_XXROTATEr>-eob)))a5?23F3F.FGHrlyn<lwJ igVc`|tjdz|tjdz zS)N rrs rrrGrr)acclane_PyHASH_XXPRIME_5_PyHASH_XXPRIME_1tlct|}t}t|D]M}t|}|t dkrdS||t zz }t |}|tz}N||tt dz z z }|t dkrtdSt|S)Nr-is5iK*\) lenrrr _Py_uhash_t_PyHASH_XXPRIME_2rrr3)tuprrr4rs r _tuple_hashrMs SB C C !!Aww ;r?? " "22 t'''s##   2"[%9%99 ::C k"ooj))) #  rc d}|S)Nc t|Sr)r)r1s rr#ztuple_hash..implfs3rrrs r tuple_hashrds   Kr)c_size_tc_ubytery pythonapi StructureUnionceZdZdefdefgZdS)FNVprefixsuffixN)__name__ __module__ __qualname__r_fields_rrrrrs% 8 8HHHrrceZdZdefdefgZdS)SIPHASHk0k1N)rrrryrrrrrrs% x xHHHrrc$eZdZdedzfdefgZdS)DJBX33ApaddingrNrrrrrrrrrrrs) GbL! 8HHHrrc$eZdZdedzfdefgZdS)EXPATrrhashsaltNrrrrrrs) GbL! XHHHrrc6eZdZdedzfdefdefdefdefgZdS)_Py_HashSecret_tucfnvsiphashdjbx33aexpatN) rrrrrrrrrrrrrrsB w|  G G % HHHrr_hashsecret_entrysymbolr\cttd}ifd}|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] _Py_HashSecretcd|}tj|}tj|}t j||t |||<dS)Nz_numba_hashsecret_{})rr\)formatctypesry addressofll add_symbolr)namer1 symbol_nameaddrinfos rinjectz!_build_hashsecret..injectsa,33D99 oc""$$ k4(((&kEEET rdjbx33a_suffix siphash_k0 siphash_k1)rin_dllrrrrrr) pyhashsecretrrs @r_build_hashsecretrs$**96FGGL DFFFFF F \18999 F<-0111 F<-0111 Kr) 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.r4bcftj||z|tjd|z z zS)Nrcrrs r_ROTATErs> !"(;(;q(A B DEE Erarcdstc||z }||z }t|||z }t|||z }t|d}||||fS)Nr)rrs r _HALF_ROUNDrsU Q Q AqMMA  AqMMA  ArNN!Qzrv0v1v2v3crt||||dd\}}}}t||||dd\}}}}||||fS)Nrr)rrs r _SINGLE_ROUNDr#sP %RRR<<BB$RRR<<BB2r2~rcjt||||\}}}}t||||\}}}}||||fSr)rrs r _DOUBLE_ROUNDr,sH 'r2r266BB&r2r266BB2r2~rc t|dkr tdn|dkr tdn Jdttjtjtjtjtjtjtjtjtjtjd fd }|S) NrTrFr unreachable) rrrrrmirmaskjmpohexefefr;c tj|dz}|tjdz }|tjdz }|tjdz }|tjdz }d} |dkr=t|| } | dz } |dz}|| z}||||\}}}}|| z}|dk=tjd} | dz} tjd } |d krHd }tj| |z}| |ztjt|| d z|zz} |d krHd }tj| |z}| |ztjt|| dz|zz} |dkrHd}tj| |z}| |ztjt|| dz|zz} |dkrt| tjdz} t dD]M}|dz}tj| |z}| |ztjt|| |z|zz} N|dkrHd}tj| |z}| |ztjt|| dz|zz} |dkrHd}tj| |z}| |ztjt|| dz|zz} |dkr.| }| |ztjt|| dzz} || z}||z}||||\}}}}||z}|| z}||||\}}}}||||\}}}}r||||\}}}}||z ||z z } | S)N8lue`5{lmo\I{#lar\clser+#rrr>0(rrlr)r rr r re)rrsrcsrc_szrrrrrrirrboffsetrrrrh _EXTRA_ROUND_ROUNDERs r_siphashz_gen_siphash.._siphash?s''2-Aeo&8999Beo&8999Beo&8999Beo&8999BCQ;;"3,,q! b!)"b"b!9!9BBb Q;;$$AAgGt,,H{{C888X%/)C12M2M"N"N%(#)*{{C888X%/)C12M2M"N"N%(#)*{{C888X%/)C12M2M"N"N%(#)*{{U_%7888qNNAa%C!OHO<<.impls}n B$$BB B B B"3 2SAAABBB B LL  s 3AA) isinstancer StringLiteralr TypingError _hashsecret literal_valuerr)rSrrestyrTr#rs @r_inject_hashsecret_readr!su dE/ 0 0< !:;;; d( ) 0C OE %++C      9rc&t|jSr)rr\rs r_load_hashsecretr#s t  ""rc d}|S)Nc t|Sr)r!rs rimpz"_impl_load_hashsecret..imps&t,,,rr)rr&s r_impl_load_hashsecretr's--- Jr_hashc|dkrtdS|tkrdtd}t|D]-}|dz|zt jt ||z}.||z}|tdz}n_ttj tdtj td||}t|}t|S)Nrirrrr) r3_Py_HASH_CUTOFFrrer@uint8r r# _siphasherr r)r1_lenr(ritmps r _Py_HashBytesr/s  a    D!!;; K KCqjE)RXiS6I6I-J-JJEE   !"2333)9,)G)GHH)9,)G)GHHd$$s## %  rcddlmfd}|S)Nr)_kind_to_byte_widthc|j}t|}|j}|dkr|St|j||zS)Nr-)_kindrr(r/_data)r1 kindwidthr- current_hashr1s rr#zunicode_hash..implsQ'' 22 3xxy 2   !I,<== =r)numba.cpython.unicoder1)r1r#r1s @r unicode_hashr8s5999999 > > > > > Kr)r__doc__rEnumpyr@rvrwarnings collectionsrllvmlite.bindingbindingrllvmliternumbarnumba.core.extendingrrrr numba.corer r numba.core.unsafe.bytesr r numba.cpython.randomimplrrrr hash_infowidthrYr)r/rinfrCnan _PyHASH_NANmodulusr9rrr:_PyHASH_MULTIPLIERrint_infobits_per_digitracutoffr* algorithm_Py_hashfunc_namerr$rr+r3 np_doublenp_intcrHrUrDc_int32rjIntegerBooleanrzFloatrComplexrrrrrrr BaseTuplerrrryrrrrrrrrrrrmsgwarnrrrrr _siphash13 _siphash24r, ValueErrorr!r#r'r/ UnicodeTyper8rrrr_s  """""" <<<<<<<<<<<<<<<<<<<<555555555555 m! WUH % % geX&& m m +cm344\*b00rrb !  + -&M+    + $   {*$$}"'--8*/- +++\    >{ + + + +-8*/-+0=;;<<<<<: ++ ++&&,+,+&Xj))  *) " ++  ,+ *1q  # $899# $899# $788c5?3444II54II$ J//# J//# I..c5?3444II54I k/:/: +--... ..&*--.-()iiI     u   J2Xw4GHH6 !! 999 E!!'  c^5?#(?66777EE77E5?#(?#(?#(?#(?#(? 66777  77 EO$)O$)O$)O77888 88 EO$)O$)O$)O77888 88 YYYvk**Jk**J0K??ZJJ 46G GC *S//  0###  ';/000!!10!0"J//0/r