o 1&il @s~dZddlZddlZddlZddlZddlZddlmZddl m Z ddl m Z ddlmZddlmZmZmZmZddlmZddlmZdd lmZmZdd lmZmZmZmZej j!Z"e#ed e"Z$e#ed e"Z%ej j&Z'ej j(Z)e%ej j*Z+ej,j-d krdndZ.dZ/e/Z0ej1j2Z3ej j4Z5ej j6Z7ddZ8ee8ddZ9ee:ddZ;eddZej>e%ej>ddddZ?eddZ@edd ZAee%e%e%e%e%e%ejBejBd!dd"d#ZCeejDd$eejEd$d%d&ZFeejGd$d'd(ZHeejId$d)d*ZJe%j-d+d,kr(e%d-ZKe%d.ZLe%d/ZMed0ejNidd1d2ZOne%d3ZKe%d4ZLe%d5ZMed0ejNidd6d2ZOee%e%e%e%e%d7dd8d9ZPeejQd$d:d;ZRddd>eWZYGd?d@d@eWZZGdAdBdBeWZ[GdCdDdDeWZ\GdEdFdFeXZ]edGdHdIgZ^dJdKZ_e_Z`e7dLvre7dMkrdNZaebeaeejNejNdOddPdQZceejNejNejNejNejNejNdRddSdTZdeejNejNejNejNdUddVdWZeeejNejNejNejNdUddXdYZfdZd[Zgegd\Zhegd]Zie7d\kr ehneiZjnd^e7Zaekeaed_d`ZldadbZmeemdcddZnedee%iddfdgZoeejpd$dhdiZqdS)jz& 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_ptrzint%szuint%s =iCBcCsdSN) hash_funcrr@C:\wamp64\www\opt\env\Lib\site-packages\numba/cpython/hashing.py _defer_hash/srcsd|dfdd}|S)Nzunhashable type: ''cs|durt|Sr) TypeError)objrerr_msgrrimpl7szol_defer_hash..implr)rrrrrr ol_defer_hash3s  rcsd|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_msgrrrGs zhash_overload..implr)rrrr#r hash_overload@s  r$cCs t|}|tdkrtd}|S)N) _Py_hash_tint)valZasintrrrprocess_returnOs r*)xymesign_PyHASH_MODULUS _PyHASH_BITSlocalscCst|st|r|dkrtSt St}t|St|\}}d}|dkr,d}| }d}|rZ|d>t@|t d?B}|d9}|d8}t |}||8}||7}|tkrX|t8}|s0|dkrc|t }n t dd|t }||>t@|t |?B}||}t|S)Nrr%gA) npisfiniteisinf _PyHASH_INF_prng_random_hashr*mathfrexpr0r1r()vr+r-r.r/r,rrr_Py_HashDouble^s:   r>cCsdd}ttj}||fS)NcSs|d}||tS)Nr)ZfpextrZ DoubleType)cgctxbuilder signatureargsr)rrrrsz_fpext..impl)r float64Zfloat32)tyctxr)rsigrrr_fpexts rFcCsdd}t}||fS)NcSs@t||d}tt}tdkrt|||}|St||||d}|S)NZinternalrF)rr _hash_widthrr)r?r@rArBZ state_ptrbitsvaluerrrrs  z_prng_random_hash..impl)r')rDrrErrrr:sr:)r+p1p2p3p4r0r1 _PyLong_SHIFTc Csdt}td|?}dtd}d}tt}t|dddD]'}|t>}|t@}||?} || B}|t||t?|@7}|tkrG|t8}q t|S)Nrr@r4r%)rNr Zuint32r1ranger0r') r)Z _tmp_shiftZ mask_shiftir+rLidxrJrKrMrrr _long_impls rSr csHtjdkrdndtdt|ddrtjntjfdd}|S) Nlr&lsignedFcs|}t|}|tkr*|dkrd}t|S|kr"t}t|St|}t|Sd}|dkr5| }d}t|}|r>| }t|S)NrFT)absr0r'rSr*)r)magretZ needs_negateZ_BIGZ _HASH_I64_MINZ _SIGNED_MINrrrs&    zint_hash..impl)sysmaxsizer Zint64r"uint64r)rrrYrint_hashs  r^cCs"|jdkr dd}|Sdd}|S)NrOcSs t|}|Sr)r>)r)hashedrrrrszfloat_hash..implcSstt|}t|}|Sr)r6rCrFr>)r)Z fpextendedr_rrrrs)bitwidthr]rrr float_hashs  racC dd}|S)NcSs(t|j}t|j}|t|}t|Sr)hashrealimag _PyHASH_IMAGr*)r)ZhashrealZhashimagcombinedrrrr#s   zcomplex_hash..implrr]rrr complex_hash!s rhlJ fq lOkO8 lg,,>r+cC|td>|td?BS)Nr!r r\r+rrr_PyHASH_XXROTATE;rolyn<lwJ igVcCrk)N rmrnrrrroDrp)acclane_PyHASH_XXPRIME_5_PyHASH_XXPRIME_1tlcCst|}t}t|D]}t|}|tdkrdS||t7}t|}|t9}q ||ttdAA7}|tdkr.implrr]rrr tuple_hashar)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_entrysymbolrIcsJttd}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_{})rrI)formatctypesr addressofllZ add_symbolr)namer)Z symbol_nameaddrinforrinjects    z!_build_hashsecret..injectdjbx33a_suffix siphash_k0 siphash_k1)rin_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)NrOrmrrrr_ROTATE s rarcdstcCsB||7}||7}t|||A}t|||A}t|d}||||fS)Nr)rrrrr _HALF_ROUNDs   rv0v1v2v3cCs@t||||dd\}}}}t||||dd\}}}}||||fS)Nrqr)rrrrr _SINGLE_ROUNDs rcCs8t||||\}}}}t||||\}}}}||||fSr)rrrrr _DOUBLE_ROUND(s rc sr|dkr tdn |dkrtdnJdttjtjtjtjtjtjtjtjtjtjd dfd d }|S) NrTrFrZ unreachable) rrrrrmirmaskjmpohexefefr2cst|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+#rrir40(rrjlr)r r\r r rP)rrsrcZsrc_szrrrrrrRrrZboffsetrrrrQZ _EXTRA_ROUNDZ_ROUNDERrr_siphash;s        z_gen_siphash.._siphash)rrrr r\)algrrrr _gen_siphash1s( 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)NrOr)moduleZ get_globalKeyErrorrZGlobalVariableZIntTypeload)r?r@rErBmodgvr=symrrrs  z%_inject_hashsecret_read..impl) isinstancer Z StringLiteralr Z TypingError _hashsecretZ literal_valuerr\)rDrZrestyrErrrr_inject_hashsecret_reads     rcCs t|jSr)rrIrrrr_load_hashsecrets rcCrb)NcSr}r)rrrrrimpr~z"_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_CUTOFFryrPr6Zuint8r r _siphasherr r\)r)_lenrrRtmprrr _Py_HashBytess   rcsddlmfdd}|S)Nr_kind_to_byte_widthcs4|j}t|}|j}|dkr|St|j||S)Nr%)_kindrxrr_data)r)Z kindwidthrZ current_hashrrrrs zunicode_hash..impl)Znumba.cpython.unicoderr]rrr unicode_hashs   r)r__doc__r;numpyr6rZrwarnings collectionsrZllvmlite.bindingZbindingrZllvmliterZnumbarZnumba.core.extendingrrrrZ numba.corer r Znumba.core.unsafe.bytesr r Znumba.cpython.randomimplr rrr hash_infowidthrGr"r'ryinfr9nanZ _PyHASH_NANmodulusr0Zintpr`r1Z_PyHASH_MULTIPLIERrfint_infobits_per_digitrNcutoffr algorithmZ_Py_hashfunc_namerrrcr$r*doubleZintcr>rFr:Zint32rSIntegerBooleanr^FloatraComplexrhrvrzrur\ror|Z BaseTuplerrrrrrrrrrrrrrrmsgwarnrrrrrZ _siphash13Z _siphash24r ValueErrorrrrrZ UnicodeTyperrrrrs           .       ,             /    [