o Td4j @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_funcrrh/home/ncw/WWW/www-new/content/articles/pi-bbp/venv/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)rattempt_generic_msgrrr!Is zhash_overload..implr)rr!rr&r hash_overloadBs  r(cCs t|}|tdkrtd}|S)N) _Py_hash_tint)valasintrrrprocess_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_NANmathfrexpr5r6r,)vr0r2r3r4r1rrr_Py_HashDouble`s>   rEcCsdd}ttj}||fS)NcSs|d}||tS)Nr)fpextr DoubleType)cgctxbuilder signatureargsr-rrrr!sz_fpext..impl)r float64float32)tyctxr-r!sigrrr_fpexts rPcCsdd}t}||fS)NcSs@t||d}tt}tdkrt|||}|St||||d}|S)NinternalrF)rr _hash_widthrr)rHrIrJrK state_ptrbitsvaluerrrr!s  z_prng_random_hash..impl)r+)rNr!rOrrrr@sr@)r0p1p2p3p4r5r6 _PyLong_SHIFTc Csdt}td|?}dtd}d}tt}t|dddD]'}|t>}|t@}||?} || B}|t||t?|@7}|tkrG|t8}q t|S)Nrr@r9r))rZr uint32r6ranger5r+) r- _tmp_shift mask_shiftir0rXidxrVrWrYrrr _long_impls rbr#csHtjdkrdndtdt|ddrtjntjfdd}|S) Nlr*lsignedFcs|}t|}|tkr*|dkrd}t|S|kr"t}t|St|}t|Sd}|dkr5| }d}t|}|r>| }t|S)NrFT)absr5r+rbr/)r-magret needs_negate_BIG _HASH_I64_MIN _SIGNED_MINrrr!s&    zint_hash..impl)sysmaxsizer int64r%uint64r-r!rrirint_hashs  rrcCs"|jdkr dd}|Sdd}|S)Nr[cSs t|}|Sr)rE)r-hashedrrrr!szfloat_hash..implcSstt|}t|}|Sr)r;rLrPrE)r- fpextendedrsrrrr!s)bitwidthrqrrr float_hashs  rvcC dd}|S)NcSs(t|j}t|j}|t|}t|Sr)hashrealimag _PyHASH_IMAGr/)r-hashrealhashimagcombinedrrrr!(s   zcomplex_hash..implrrqrrr complex_hash&s rlJ fq lOkO8 lg,,>r0cC|td>|td?BS)Nr!r rpr0rrr_PyHASH_XXROTATE@rlyn<lwJ igVcCr)N rrrrrrIr)acclane_PyHASH_XXPRIME_5_PyHASH_XXPRIME_1tlcCst|}t}t|D]}t|}|tdkrdS||t7}t|}|t9}q ||ttdAA7}|tdkr.implrrqrrr tuple_hashfr)c_size_tc_ubytec_uint64 pythonapi StructureUnionc@eZdZdefdefgZdS)FNVprefixsuffixN)__name__ __module__ __qualname__r_fields_rrrrrrc@r)SIPHASHk0k1N)rrrrrrrrrrrrc@ eZdZdedfdefgZdS)DJBX33ApaddingrNrrrrrrrrrrr rc@r)EXPATrrhashsaltNrrrrrrrrc@s2eZdZdedfdefdefdefdefgZdS)_Py_HashSecret_tucfnvsiphashdjbx33aexpatN) rrrrrrrrrrrrrrs r_hashsecret_entrysymbolrUcsJttd}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] _Py_HashSecretcs>d|}t|}t|}t||t||d|<dS)Nz_numba_hashsecret_{})rrU)formatctypesr addressofll add_symbolr)namer- symbol_nameaddrinforrinjects    z!_build_hashsecret..injectdjbx33a_suffix siphash_k0 siphash_k1)rin_dllrrrrrr) 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.r0bcCs t||>|td|?BS)Nr[rrrrr_ROTATEs rarcdstcCsB||7}||7}t|||A}t|||A}t|d}||||fS)Nr)rrrrr _HALF_ROUNDs   rv0v1v2v3cCs@t||||dd\}}}}t||||dd\}}}}||||fS)Nrr)rrrrr _SINGLE_ROUND$s rcCs8t||||\}}}}t||||\}}}}||||fSr)rrrrr _DOUBLE_ROUND-s rc sr|dkr tdn |dkrtdnJdttjtjtjtjtjtjtjtjtjtjd dfd d }|S) NrTrFr unreachable) rrrrrmirmaskjmpohexefefr7cst|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+#rrr90(rrlrr)r rpr r r])rrsrcsrc_szrrrrrrarrboffsetrrrr` _EXTRA_ROUND_ROUNDERrr_siphash@s        z_gen_siphash.._siphash)rrrr rp)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)Nr[r)module get_globalKeyErrorrGlobalVariableIntTypeload)rHrIrOrKmodgvrDsymrrr!s  z%_inject_hashsecret_read..impl) isinstancer StringLiteralr TypingError _hashsecret literal_valuerrp)rNrrestyrOr!rrr_inject_hashsecret_reads     r cCs t|jSr)rrUrrrr_load_hashsecrets r cCrw)NcSrr)r rrrrimprz"_impl_load_hashsecret..impr)rr rrr_impl_load_hashsecretrr _hashcCs|dkrtdS|tkr3td}t|D]}|d>|tt||}q||N}|tdN}t|Stt tdt td||}t|}t|S)Nrirrrr) r/_Py_HASH_CUTOFFrr]r;uint8r r  _siphasherr rp)r-_lenr ratmprrr _Py_HashBytess   rcsddlmfdd}|S)Nr_kind_to_byte_widthcs4|j}t|}|j}|dkr|St|j||S)Nr))_kindrr r_data)r- kindwidthr current_hashrrrr!s zunicode_hash..impl)numba.cpython.unicoderrqrrr unicode_hashs   r)u__doc__rBnumpyr;rmrwarnings collectionsrllvmlite.bindingbindingrllvmliternumbarnumba.core.extendingrrrr numba.corer r r numba.core.unsafe.bytesr r numba.cpython.randomimplrrrr PYVERSIONr? hash_infowidthrRr%r+rinfr>nanrAmodulusr5intprur6_PyHASH_MULTIPLIERr{int_infobits_per_digitrZcutoffr algorithm_Py_hashfunc_namerr"rxr(r/doubleintcrErPr@int32rbIntegerBooleanrrFloatrvComplexrrrrrprr BaseTuplerrrrrrrrrrrrrrrmsgwarnrrrrr _siphash13 _siphash24r ValueErrorr r r r UnicodeTyperrrrrs           1       ,             /    [