ó \ K]c@`sZdZddlmZmZmZddlZddlZddlZddlZddl m Z ddl m Z m Z mZddlmZmZmZmZmZmZmZmZmZddlmZdd lmZmZd „Zd „Zd Z d Z!dZ"dZ#dZ$e%Z&d„Z'd„Z(d„Z)d„Z*ej+ddddfƒZ,de-fd„ƒYZ.de-fd„ƒYZ/de-fd„ƒYZ0d„Z1ee2ƒd „ƒZ3ee2e j4ƒd!„ƒZ5ee6e j7ƒd"„ƒZ8eej9e j7e j:ƒd#„ƒZ;ed$e j7ƒd%„ƒZ<ed&e j=ƒeej>ƒd'„ƒƒZ?ed(e j7e j:ƒd)„ƒZ@ed*e j7e j:ƒd+„ƒZAed,e j7ƒd-„ƒZBed.e j7e j:ƒd/„ƒZCed0e j7ƒd1„ƒZDed2e j7ƒd3„ƒZEed4e j7e j4ƒd5„ƒZFed6e j7e j7ƒd7„ƒZGed8e j7e j7ƒd9„ƒZHed:e j7e j4ƒd;„ƒZIxhejJeGfejKeIfejLeFfejMeHfgD]0\ZNZOeeNe j7e j7ƒeOd<„ƒZPqÇWeejQe j7e j7ƒed=e j7e j7ƒd>„ƒƒZReejSe j7e j7ƒed?e j7e j7ƒd@„ƒƒZTeejUe j7e j7ƒedAe j7e j7ƒdB„ƒƒZVeejWe j7e j7ƒedCe j7e j7ƒdD„ƒƒZXedEe j7e j7ƒdF„ƒZYeejZe j7e j7ƒedGe j7e j7ƒdH„ƒƒZ[eej\e j7e j7ƒedIe j7e j7ƒdJ„ƒƒZ]eej^e j7e j7ƒdK„ƒZYeej_e j7e j7ƒdL„ƒZ`eejae j7e j7ƒdM„ƒZbeejce j7e j7ƒdN„ƒZdeejee j7e j7ƒdO„ƒZfee j7e j7ƒdP„ƒZgdS(Qs& Support for native homogeneous sets. i(tprint_functiontabsolute_importtdivisionN(tir(ttypestcgutilsttyping( t lower_builtint lower_castt iternext_impltimpl_ret_borrowedtimpl_ret_new_reftimpl_ret_untrackedtfor_itertcall_lentRefType(tcached_propertyi(t quicksorttslicingcC`sLtj|ƒ}|j|ƒjƒ}|j||ƒ}|j||d|ƒS(sx Given a set value and type, get its payload structure (as a reference, so that mutations are seen by all). tref(Rt SetPayloadt get_data_typet as_pointertbitcasttmake_data_helper(tcontexttbuildertset_typetptrt payload_typetptrtytpayload((s3lib/python2.7/site-packages/numba/targets/setobj.pytget_payload_structscC`s%|jtj|ƒƒ}|j|ƒS(s7 Return the entry size for the given set type. (RRtSetEntrytget_abi_sizeof(RRtllty((s3lib/python2.7/site-packages/numba/targets/setobj.pytget_entry_size!siÿÿÿÿiþÿÿÿiÕÿÿÿiic C`sŽ|j}|jtƒ}|j||fiƒ}|j||ƒ}|||fƒ}t|||ƒ} tj|jt ƒ} |j | || ƒS(s. Compute the hash of the given value. ( ttyping_contexttresolve_value_typethasht get_call_typet get_functiont is_hash_usedRtConstantttypetFALLBACKtselect( RRttyptvaluet typingctxtfntytsigtfnthtis_oktfallback((s3lib/python2.7/site-packages/numba/targets/setobj.pytget_hash_value9s cC`s(tj|jtƒ}|jd||ƒS(s8 Whether the hash value denotes an empty entry. s==(RR+R,tEMPTYt icmp_unsigned(RRR5tempty((s3lib/python2.7/site-packages/numba/targets/setobj.pyt is_hash_emptyGscC`s(tj|jtƒ}|jd||ƒS(s9 Whether the hash value denotes a deleted entry. s==(RR+R,tDELETEDR:(RRR5tdeleted((s3lib/python2.7/site-packages/numba/targets/setobj.pytis_hash_deletedNscC`s(tj|jtƒ}|jd||ƒS(s9 Whether the hash value denotes an active entry. t<(RR+R,R=R:(RRR5R>((s3lib/python2.7/site-packages/numba/targets/setobj.pyR*UstSetLooptindextentrytdo_breakt _SetPayloadcB`seZd„Zed„ƒZejd„ƒZed„ƒZejd„ƒZed„ƒZejd„ƒZed„ƒZejd„ƒZed „ƒZ e jd „ƒZ ed „ƒZ ed „ƒZ d „Z e d„Zejdd„ƒZejd„ƒZRS(cC`sXt||||ƒ}||_||_||_||_|jdƒ|_||_dS(Ntentries(R t_contextt_buildert_tyt_payloadt_get_ptr_by_namet_entriest_ptr(tselfRRRRR((s3lib/python2.7/site-packages/numba/targets/setobj.pyt__init__cs    cC`s |jjS(N(RJtmask(RN((s3lib/python2.7/site-packages/numba/targets/setobj.pyRPlscC`s||j_dS(N(RJRP(RNR0((s3lib/python2.7/site-packages/numba/targets/setobj.pyRPpscC`s |jjS(N(RJtused(RN((s3lib/python2.7/site-packages/numba/targets/setobj.pyRQuscC`s||j_dS(N(RJRQ(RNR0((s3lib/python2.7/site-packages/numba/targets/setobj.pyRQyscC`s |jjS(N(RJtfill(RN((s3lib/python2.7/site-packages/numba/targets/setobj.pyRR}scC`s||j_dS(N(RJRR(RNR0((s3lib/python2.7/site-packages/numba/targets/setobj.pyRRscC`s |jjS(N(RJtfinger(RN((s3lib/python2.7/site-packages/numba/targets/setobj.pyRS…scC`s||j_dS(N(RJRS(RNR0((s3lib/python2.7/site-packages/numba/targets/setobj.pyRS‰scC`s |jjS(N(RJtdirty(RN((s3lib/python2.7/site-packages/numba/targets/setobj.pyRTscC`s||j_dS(N(RJRT(RNR0((s3lib/python2.7/site-packages/numba/targets/setobj.pyRT‘scC`s|jS(s> A pointer to the start of the entries array. (RL(RN((s3lib/python2.7/site-packages/numba/targets/setobj.pyRF•scC`s|jS(sC A pointer to the start of the NRT-allocated area. (RM(RN((s3lib/python2.7/site-packages/numba/targets/setobj.pyRœscC`sItj|j|j|ƒ}|jj|jtj|jƒd|ƒ}|S(s) Get entry number *idx*. R( RtgepRHRLRGRRR!RI(RNtidxt entry_ptrRC((s3lib/python2.7/site-packages/numba/targets/setobj.pyt get_entry£s  c `sxˆ j‰ˆ j‰ˆj}ˆ j}ˆ jj}ˆjtjt j t j ||ƒƒ‰t j|dƒ}t j|dƒ}tjˆˆƒ} tjˆˆjˆ|ƒƒ} ˆrÕ|jdƒ‰tjˆˆƒ‰nˆjdƒ} ˆjdƒ‰ˆjdƒ‰ˆjdƒ} ‡‡‡‡‡‡‡‡‡‡ ‡ f d†} tjˆt j|tƒƒRˆj| ƒ}| |ƒˆj||ƒ}ˆj||ƒ}ˆj|| ƒWd QXˆj| ƒˆj| ƒ¨ˆj| ƒ}| |ƒˆj| ƒ}ˆj||ƒ}ˆj|ˆj||ƒƒ}ˆj|ˆj||ƒƒ}ˆj|| ƒˆj|| ƒˆj| ƒWd QXˆjˆƒmˆráˆj| ƒ}ˆjˆƒ}ˆjˆjd |ˆƒ||ƒ}ˆj|| ƒnˆj| ƒWd QXˆjˆƒˆj| ƒWd QXˆj| ƒˆjt j dƒd ƒ}|j!tj"ˆƒ|j!tj#ˆƒ|ˆj| ƒfS( sg Lookup the *item* with the given hash values in the entries. Return a (found, entry index) tuple: - If found is true, points to the entry containing the item. - If found is false, points to the empty entry that the item can be written to (only if *for_insert* is true) iiiÿÿÿÿs lookup.bodys lookup.foundslookup.not_founds lookup.endc `sˆ j|ƒ}|j}ˆjˆjdˆ|ƒƒ@ˆˆˆ |jfƒ}ˆj|ƒˆjˆƒWdQXWdQXˆjtˆˆ|ƒƒˆjˆƒWdQXˆrˆjtˆˆ|ƒƒHˆjˆƒ}ˆj ˆjd|ˆƒ||ƒ}ˆj |ˆƒWdQXndS(sO Check entry *i* against the value being searched for. s==N( RXR'tif_thenR:tkeytbranchR<R?tloadR.tstore(tiRCt entry_hashteqtj( tbb_foundt bb_not_foundRRteqfnt for_insertt free_indextfree_index_sentinelR5titemRN(s3lib/python2.7/site-packages/numba/targets/setobj.pyt check_entryÓs  Ns==tfound($RGRHR,RPRItdtypeR)toperatorR`Rt signatureRtbooleanRR+Rtalloca_once_valuetand_tappend_basic_blockt for_ranget LINEAR_PROBESR\taddR]R[t goto_blocktlshrtmulR.R:tposition_at_endtphitIntTypet add_incomingttrue_bitt false_bit(RNRhR5Retintp_tRPRktonetfivetperturbRBtbb_bodytbb_endRiR^tpRaRj(( RbRcRRRdReRfRgR5RhRNs3lib/python2.7/site-packages/numba/targets/setobj.pyt_lookup­sh       -     c c`sÓ|j}|j}|jtjƒ}tj|dƒ}|j|j|ƒ}t j ||d|ƒj}|j |j ƒ}t |||jƒ} |j| ƒ+td|j d|d|jƒ} | VWdQXWdQXdS(sG Iterate over the payload's entries. Yield a SetLoop. itstartRBRCRDN(RGRHtget_value_typeRtintpRR+RtRPRRrRXRBR*R'RYRARD( RNR†RRR~Rtsizet range_loopRCtis_usedtloop((s3lib/python2.7/site-packages/numba/targets/setobj.pyt_iterate!s   c c`sR|j}|j}|jtjƒ}tj|dƒ}tj|dƒ}|j}|jdƒ}|jdƒ}t j ||j ƒ} |j |ƒ|j |ƒy|j| ƒ} |j||j| |ƒƒ} |j| | ƒ|j| ƒ} t||| jƒ} |j| ||ƒWdQX|j|ƒ|j| ƒ} | |_ |j| ƒVdS(s‹ Yield a random entry from the payload. Caller must ensure the set isn't empty, otherwise the function won't end. iitnext_entry_bodytnext_entry_endN(RGRHR‡RRˆRR+RPRqRRoRSR[RuR\RpRtR]RXR*R'tcbranchRx( RNRRR~tzeroRRPR‚RƒRBR^RCR‹((s3lib/python2.7/site-packages/numba/targets/setobj.pyt _next_entry5s*      N(t__name__t __module__ROtpropertyRPtsetterRQRRRSRTRFRRXtFalseR…t contextlibtcontextmanagertNoneRR’(((s3lib/python2.7/site-packages/numba/targets/setobj.pyREas$  tt SetInstancecB`s»eZd„Zed„ƒZed„ƒZed„ƒZed„ƒZed„ƒZej d„ƒZd„Z d„Z e d „Z e d „Ze d „Ze d „Ze d „Ze d„Zd„Zd„Zd„Zd„Zd„Zd„Zd„Zd„Zd„Zed„Zd„Zd„Ze d&d„ƒZ"e d&d„ƒZ#e d„ƒZ$e d„ƒZ%d„Z&d „Z'd!„Z(d"„Z)ed#„Z*d$„Z+d%„Z,RS('cC`sI||_||_||_t||ƒ|_|j|||ƒ|_dS(N(RGRHRIR$t _entrysizet make_helpert_set(RNRRRtset_val((s3lib/python2.7/site-packages/numba/targets/setobj.pyRO`s    cC`s |jjS(N(RIRk(RN((s3lib/python2.7/site-packages/numba/targets/setobj.pyRkgscC`sC|j}|j}|jjj||jƒ}t|||j|ƒS(s/ The _SetPayload for this set. (RGRHtnrtt meminfo_datatmeminfoRERI(RNRRR((s3lib/python2.7/site-packages/numba/targets/setobj.pyRks  cC`s |jjƒS(N(Ržt _getvalue(RN((s3lib/python2.7/site-packages/numba/targets/setobj.pyR0wscC`s |jjS(N(RžR¢(RN((s3lib/python2.7/site-packages/numba/targets/setobj.pyR¢{scC`s |jjS(N(Ržtparent(RN((s3lib/python2.7/site-packages/numba/targets/setobj.pyR¤scC`s||j_dS(N(RžR¤(RNR0((s3lib/python2.7/site-packages/numba/targets/setobj.pyR¤ƒscC`s |jjS(s< Return the number of elements in the size. (RRQ(RN((s3lib/python2.7/site-packages/numba/targets/setobj.pytget_size‡scC`s1|jjr-|rtjntj|j_ndS(N(RIt reflectedRR|R}RRT(RNtval((s3lib/python2.7/site-packages/numba/targets/setobj.pyt set_dirtys c C`sË|j}|j}|j}||_||_|j} tj| jdƒ} |j| | ƒ} |_|j t |||ƒdt ƒ|j|j | ƒ|_ WdQX|rº|j | ƒn|jt ƒdS(Nitlikely(RGRHR'RZRQRR+R,RtRYR<tTrueRRtupsizeR¨( RNRRCRhR5t do_resizeRRtold_hashRQR((s3lib/python2.7/site-packages/numba/targets/setobj.pyt _add_entry‘s       c C`s|j}|j}|j||dtƒ\}}|j|ƒ} |j| ƒÉ|j|ƒ} | j} || _|| _|j } t j | j dƒ} |j | | ƒ} |_ |jt||| ƒdtƒ|j |j| ƒ|_WdQX|r|j| ƒn|jtƒWdQXdS(NReiR©(RGRHR…Rªtnot_RYRXR'RZRQRR+R,RtR<RRR«R¨(RNRRhR5R¬RRRjR^t not_foundRCR­RQR((s3lib/python2.7/site-packages/numba/targets/setobj.pyt_add_key¥s$       cC`s|tj|jjtƒ|_|j}tj|jdƒ}|jj||ƒ}|_|rk|j|ƒn|j t ƒdS(Ni( RR+R'R,R=RQRHtsubtdownsizeR¨Rª(RNRRCR¬RQR((s3lib/python2.7/site-packages/numba/targets/setobj.pyt _remove_entry¿s c C`sf|j}|j}|j||ƒ\}}|j|ƒ'|j|ƒ} |j|| |ƒWdQX|S(N(RGRHR…RYRXR´( RNRRhR5R¬RRRjR^RC((s3lib/python2.7/site-packages/numba/targets/setobj.pyt _remove_keyËs  cC`sP|j}|j}|j}t|||jj|ƒ}|j||||ƒdS(N(RGRHRR8RIRkR±(RNRhR¬RRRR5((s3lib/python2.7/site-packages/numba/targets/setobj.pyRt×s    cC`sM|j}|j}|j}|j||||ƒ}|j||||ƒdS(s`A version of .add for use inside functions following Python calling convention. N(RGRHRt_pyapi_get_hash_valueR±(RNtpyapiRhR¬RRRR5((s3lib/python2.7/site-packages/numba/targets/setobj.pyt add_pyapißs    c `s¸‡‡‡fd†}ˆjjg}tj}|||ƒ}ˆjjˆ||||gƒ\} } ˆjˆj| jƒdt ƒ.ˆjj ˆ|| ƒˆj |j ƒƒWdQX| S(s=Python API compatible version of `get_hash_value()`. c`sªˆjj||ƒ}ˆj}tj||d|jdƒƒ}d|_tj|jƒƒ}ˆjj |||ƒ\}t ˆ|ˆj j |ƒ}ˆjj ||ƒ|S(Ntnames.set_hash_itemtinternal(t call_convtget_function_typetmoduleRtFunctiontget_unique_nametlinkaget IRBuilderRqtdecode_argumentsR8RIRkt return_value(trestytargtypesR2tmodR4t inner_buildert inner_itemR5(RRRN(s3lib/python2.7/site-packages/numba/targets/setobj.pyt emit_wrapperís   R©N( RIRkRRˆR»t call_functionRYR¯R6R—t raise_errortrettget_null_object( RNR·RRRhRÉRÅRÄR4tstatustretval((RRRNs3lib/python2.7/site-packages/numba/targets/setobj.pyR¶ês  "cC`sR|j}|j}|j}t|||jj|ƒ}|j||ƒ\}}|S(N(RGRHRR8RIRkR…(RNRhRRRR5RjR^((s3lib/python2.7/site-packages/numba/targets/setobj.pytcontainss    cC`sO|j}|j}|j}t|||jj|ƒ}|j|||ƒ}|S(N(RGRHRR8RIRkRµ(RNRhRRRR5Rj((s3lib/python2.7/site-packages/numba/targets/setobj.pytdiscards    cC`s‡|j}|j}|j|jjƒ}tj||ƒ}|j}|jƒ*}|j |j |ƒ|j ||ƒWdQX|j |ƒS(N( RGRHR‡RIRkRt alloca_onceRR’R]RZR´R\(RNRRtltyRZRRC((s3lib/python2.7/site-packages/numba/targets/setobj.pytpop#s   cC`sT|j}|j}|jtjƒ}tj|tƒ}|j|ƒ|j t ƒdS(N( RGRHR‡RRˆRR+tMINSIZEt_replace_payloadR¨Rª(RNRRR~tminsize((s3lib/python2.7/site-packages/numba/targets/setobj.pytclear1s    cC`s‘|j}|j}|j}|j}|j}t|ƒ|||jdƒ}|jd||ƒ}|j |dt ƒ\}} |O|j |ƒ} |j |j | ƒdtƒ|jj|tdƒWdQXWdQX| ª|j|||ƒ} |j| ƒ} |j |j | ƒdtƒ|jj|tdƒWdQX|j} |jƒ/} | j}|j| |j|jdtƒWdQXWdQXWdQX|S(s, Return a copy of this set. s==R©scannot copy setNR¬(scannot copy set(scannot copy set(RGRHRRQRRR,RIRšR:tif_elseRªt _copy_payloadRYR¯R—R»treturn_user_exct MemoryErrortchoose_alloc_sizet_allocate_payloadRRCR±RZR'(RNRRRRQRRtothertno_deleted_entriest if_no_deletedt if_deletedtoktnentriest other_payloadRŒRC((s3lib/python2.7/site-packages/numba/targets/setobj.pytcopy:s4         c C`s©|j}|j}|j}|j}|jƒc}|j}|j|j|jƒ\}} |j|j |ƒƒ|j ||dt ƒWdQXWdQX|j |j ƒdS(s9 In-place intersection with *other* set. R¬N(RGRHRRRCR…RZR'RYR¯R´R—R³RQ( RNRßRRRRåRŒRCRjt_((s3lib/python2.7/site-packages/numba/targets/setobj.pyt intersectas     "c C`su|j}|j}|j}|j}|jƒ/}|j}|j||j|jdtƒWdQX|j |j ƒdS(s7 In-place difference with *other* set. R¬N( RGRHRRRCRµRZR'R—R³RQ(RNRßRRRRåRŒRC((s3lib/python2.7/site-packages/numba/targets/setobj.pyt differencess     %cC`sù|j}|j}|j}|jƒ¹}|jj}|jj}|j}|j||dtƒ\} } |j | ƒ} |j | ƒS\} } | |j || dt ƒWdQX| |j || ||ƒWdQXWdQXWdQX|j|jjƒdS(sA In-place symmetric difference with *other* set. ReR¬N(RGRHRRRCRZR'R…RªRXRÙR´R—R®R³RQ(RNRßRRRåRŒRZR5RRjR^RCt if_commont if_not_common((s3lib/python2.7/site-packages/numba/targets/setobj.pytsymmetric_differenceƒs      (cC`s0|j}|j}|j}|j}|r0dnd}tj|tjƒ}|j|j||j|jƒƒ²\} } | |j tj |ƒWdQX| }|j ƒj} | j } |j | j| jƒ\} }|j|j| ƒƒ"|j tj |ƒ| jƒWdQXWdQXWdQXWdQX|j|ƒS(NR@s<=(RGRHRRRoR|RÙR:RQR]R}RRCR…RZR'RYR¯RDR\(RNRßtstrictRRRRåtcmp_optrest if_smallert if_largerRŒRCRjRç((s3lib/python2.7/site-packages/numba/targets/setobj.pytissubset›s&      "c `s¿|j}|j‰|j}|j}tjˆtjƒ‰‡‡fd†}ˆjˆjd|j|jƒƒA\}}||||ƒWdQX||||ƒWdQXWdQXˆj ˆƒS(Nc `ss|jƒa}|j}|j|j|jƒ\}}ˆj|ƒ"ˆjtjˆƒ|j ƒWdQXWdQXdS(N( RRCR…RZR'RYR]RR}RD(tsmallertlargerRŒRCRjRç(RRï(s3lib/python2.7/site-packages/numba/targets/setobj.pytcheck½s  t>( RGRHRRRoR|RÙR:RQR\(RNRßRRRåRõRñt otherwise((RRïs3lib/python2.7/site-packages/numba/targets/setobj.pyt isdisjointµs      c C`s|j}|j}|j}|j}tj|tjƒ}|j|jd|j|jƒƒ²\}}|}|j ƒj} | j } |j | j | j ƒ\} } |j|j| ƒƒ"|jtj|ƒ| jƒWdQXWdQXWdQX||jtj|ƒWdQXWdQX|j|ƒS(Ns==(RGRHRRRoR|RÙR:RQRRCR…RZR'RYR¯R]R}RDR\( RNRßRRRRåRït if_same_sizeR÷RŒRCRjRç((s3lib/python2.7/site-packages/numba/targets/setobj.pytequalsÔs$      c C`sš|jtjƒ}|dkr3tj|tƒ}n9t|tƒrWtj||ƒ}n|j |||ƒ}||||dƒ}|j |ƒ}||fS(sî Allocate a SetInstance with its storage. Return a (ok, instance) tuple where *ok* is a LLVM boolean and *instance* is a SetInstance object (the object's contents are only valid when *ok* is true). N( R‡RRˆRšRR+RÕt isinstancetintRÝRÞ( tclsRRRtnitemsR~RäRNRã((s3lib/python2.7/site-packages/numba/targets/setobj.pyt allocate_exìs cC`s]|j||||ƒ\}}|j|j|ƒdtƒ|jj|tdƒWdQX|S(sø Allocate a SetInstance with its storage. Same as allocate_ex(), but return an initialized *instance*. If allocation failed, control is transferred to the caller using the target's current call convention. R©scannot allocate setN(scannot allocate set(RÿRYR¯R—R»RÛRÜ(RýRRRRþRãRN((s3lib/python2.7/site-packages/numba/targets/setobj.pytallocates  cC`sV||||dƒ}||j_|jtjƒ|j_|jj|||j ƒ|S(s¨ Allocate a new set instance pointing to an existing payload (a meminfo pointer). Note the parent field has to be filled by the caller. N( RšRžR¢tget_constant_nullRtpyobjectR¤R tincrefR0(RýRRRR¢RN((s3lib/python2.7/site-packages/numba/targets/setobj.pyt from_meminfos  c C`s(|j}tj|dƒ}tj|tƒ}|j||ƒ}tj||ƒ}|jdƒ} |jdƒ} |j| ƒ|j | ƒ|j |ƒ} |j d| |ƒ} |j | dt ƒ|j| ƒWdQX|j| |ƒ} |j| |ƒ|j| ƒWdQX|j| ƒ|j |ƒS(sT Choose a suitable number of entries for the given number of items. is calcsize.bodys calcsize.ends>=R©N(R,RR+RÕtshlRRoRqR[RuR\R:RYR—R]Rx(RýRRRþR~RR×t min_entriestsize_pR‚RƒR‰tis_large_enought next_size((s3lib/python2.7/site-packages/numba/targets/setobj.pyRÝs$   c C`s¤|j}|j}|j}tj|dƒ}tj|dƒ}|j}|j||ƒ}|j|j|ƒ} |j d|| ƒ} |j | dt ƒt j || ƒ} |jdƒ} |jdƒ} |j| ƒ|j| ƒ^|j| ƒ}|j||ƒ}|j|| ƒ|j d||ƒ}|j|| | ƒWdQX|j| ƒ|j| ƒ}tr‡|j|d|| ||ƒn|j||d ƒWdQXdS( ss When adding to the set, ensure it is properly sized for the given number of used entries. iis>=R©s calcsize.bodys calcsize.endNsKupsize to %zd items: current size = %zd, min entries = %zd, new size = %zd scannot grow set(RGRHR,RR+RRRtRPR:RYR—RRoRqR[RuR\R]RRxt DEBUG_ALLOCStprintft_resize(RNRþRRR~RttwoRRR‰t need_resizet new_size_pR‚Rƒtnew_sizet is_too_small((s3lib/python2.7/site-packages/numba/targets/setobj.pyR«<s6       cC`s$|j}|j}|j}tj|dƒ}tj|dƒ}tj|tƒ}|j}|j||ƒ} |j|j d| |ƒ| |ƒ} |j| |ƒ} |j |j |ƒ} |j |j d| | ƒ|j d|| ƒƒ} |j | dtƒ"tj|| ƒ} |jdƒ}|jdƒ}|j|ƒ|j|ƒ{|j| ƒ}|j||ƒ}|j d | |ƒ}|j |ƒ|j|ƒWd QX|j|| ƒ|j|ƒWd QX|j|ƒ|j| ƒ}tr|j|d || | |ƒn|j||d ƒWd QXd S( sw When removing from the set, ensure it is properly sized for the given number of used entries. iis>=s<=R@R©s calcsize.bodys calcsize.endRöNsMdownsize to %zd items: current size = %zd, min entries = %zd, new size = %zd scannot shrink set(RGRHR,RR+RÕRRR.R:RtRPRpRYR—RRoRqR[RuR\RvR]RxR R R (RNRþRRR~RR R×RRtmax_sizeR‰RRR‚RƒRR((s3lib/python2.7/site-packages/numba/targets/setobj.pyR³jsF        c C`sÅ|j}|j}|}|j|dtƒ}|j|j|ƒdtƒ|jj|t |fƒWdQX|j }|j ƒ/}|j } |j || j| jdtƒWdQX|j|jƒdS(sw Resize the payload to the given number of entries. CAUTION: *nentries* must be a power of 2! treallocR©NR¬(RGRHRÞRªRYR¯R—R»RÛRÜRRRCR±RZR't _free_payloadR( RNRRäterrmsgRRt old_payloadRãRŒRC((s3lib/python2.7/site-packages/numba/targets/setobj.pyR ¦s     cC`sy|j}|j}|j|jjƒ|j|dtƒ}|j|j|ƒdt ƒ|j j |t dƒWdQXdS(s› Replace the payload with a new empty payload with the given number of entries. CAUTION: *nentries* must be a power of 2! RR©scannot reallocate setN(scannot reallocate set( RGRHRRRRÞRªRYR¯R—R»RÛRÜ(RNRäRRRã((s3lib/python2.7/site-packages/numba/targets/setobj.pyRÖÀs  cC`s¤|j}|j}tj|tjƒ}|jtjƒ}tj |dƒ}tj |dƒ}|j tj |j ƒƒ} |j | ƒ} |j} | | 8} tj||tj || ƒtj || ƒƒ\} } |j| dtƒ|jtj|ƒWdQX|j|j|ƒdtƒx|r`|jj}|jj||d| ƒ}tj||ƒ}n*|jj|d| ƒ}tj||ƒ}|jtj||ƒdtƒä\}}||jtj|ƒWdQX|¯|s||j_|jtjƒ|j_n|j }tj!||j"| dƒ||_#||_$||_%|j&||ƒ}||_'t(r…|j)|d| |j"|ƒnWdQXWdQXWdQX|j|ƒS(sà Allocate and initialize payload for the given number of entries. If *realloc* is True, the existing meminfo is reused. CAUTION: *nentries* must be a power of 2! iiR©NR‰iÿs.allocated %zd bytes for set at %p: mask = %zd (*RGRHRRoR|R‡RRˆRR+RRRIR"Rœtmuladd_with_overflowRYR—R]R}R\RªRžR¢R tmeminfo_varsize_alloctis_nulltmeminfo_new_varsizeRÙRRR¤RtmemsetRRQRRRSR²RPR R (RNRäRRRRãR~R‘RRt payload_sizet entry_sizet allocsizetovfR¢Rtalloc_oktif_errortif_okRtnew_mask((s3lib/python2.7/site-packages/numba/targets/setobj.pyRÞÒsV              %cC`s#|jjj|j|j|ƒdS(s9 Free an allocated old payload at *ptr*. N(RGR tmeminfo_varsize_freeRHR¢(RNR((s3lib/python2.7/site-packages/numba/targets/setobj.pyRscC`s'|j}|j}tj|tjƒ}|jtjƒ}tj |dƒ}tj |dƒ}|j tj |j ƒƒ}|j |ƒ} |j} | | 8} |j} |j|| ƒ} |jtj || ƒ|jtj || ƒ| ƒƒ} |j|j|ƒdtƒ|jj|d| ƒ}tj||ƒ}|jtj||ƒdtƒ½\}}||jtj|ƒWdQX|ˆ||j_|j}|j|_|j |_ ||_!| |_tj"||j#|j#| | ƒt$r|j%|d| |j&| ƒnWdQXWdQXWdQX|j|ƒS(s7 Raw-copy the given payload into self. iiR©R‰Ns.allocated %zd bytes for set at %p: mask = %zd ('RGRHRRoR|R‡RRˆRR+RRRIR"RœRPRtRwRYR\RªR RRRÙR—R]R}RžR¢RRQRRRSt raw_memcpyRFR R R(RNt src_payloadRRRãR~R‘RRRRRPRäRR¢R R!R"R((s3lib/python2.7/site-packages/numba/targets/setobj.pyRÚsJ              %N(-R“R”ROR•RkRR0R¢R¤R–R¥R¨RªR®R±R´RµRtR¸R¶RÐRÑRÔRØRæRèRéRìR—RòRøRút classmethodRšRÿRRRÝR«R³R RÖRÞRRÚ(((s3lib/python2.7/site-packages/numba/targets/setobj.pyR›^sP        '  '        . <   ? tSetIterInstancecB`sheZd„Zed„ƒZed„ƒZed„ƒZed„ƒZej d„ƒZd„Z RS(cC`sp||_||_||_|j|||ƒ|_|jjj||jƒ}t|||jj |ƒ|_ dS(N( RGRHRIRt_iterR R¡R¢REt containerRJ(RNRRt iter_typetiter_valR((s3lib/python2.7/site-packages/numba/targets/setobj.pyROQs    cC`smt|||j|ƒ}||||dƒ}|jtjdƒ}tj||ƒ|j_ |j |j_ |S(Ni( R›R*Ršt get_constantRRˆRRoR)RBR¢(RýRRR+RŸtset_instRNRB((s3lib/python2.7/site-packages/numba/targets/setobj.pytfrom_setYs cC`s |jjƒS(N(R)R£(RN((s3lib/python2.7/site-packages/numba/targets/setobj.pyR0bscC`s |jjS(N(R)R¢(RN((s3lib/python2.7/site-packages/numba/targets/setobj.pyR¢fscC`s|jj|jjƒS(N(RHR\R)RB(RN((s3lib/python2.7/site-packages/numba/targets/setobj.pyRBjscC`s|jj||jjƒdS(N(RHR]R)RB(RNR0((s3lib/python2.7/site-packages/numba/targets/setobj.pyRBnscC`s˜|j}|j}tj|jdƒ}|jƒ|jd|ƒO}|j}|jƒ|j |j ƒ|j j |j|ƒ|_|j ƒWdQXdS(NiR†(RBRJRR+R,t set_exhaustedRRCt set_validtyield_RZRHRtRD(RNtresultRBRRRŒRC((s3lib/python2.7/site-packages/numba/targets/setobj.pytiternextrs     ( R“R”ROR'R/R•R0R¢RBR–R4(((s3lib/python2.7/site-packages/numba/targets/setobj.pyR(Os  c C`s¿t|ƒ}tj||||ƒ}tj||ƒ}tj||ƒ}|jtj|ƒ}tj ||ƒ8} |j tj ||d| j ƒƒ} |j | ƒWdQXt||||jƒS(sD Build a set of the given type, containing the given items. iN(tlenR›RRt pack_arrayRoR-RRˆRrR\RURBRtR R0( RRRtitemsRþtinsttarrayt array_ptrtcountRŒRh((s3lib/python2.7/site-packages/numba/targets/setobj.pyt build_set…s $cC`s4|j}tj|||ƒ}t||||jƒS(N(t return_typeR›RR R0(RRR3targsRR8((s3lib/python2.7/site-packages/numba/targets/setobj.pytset_empty_constructor™s c C`s|j}|j\}|\}t||||ƒ}tj||||ƒ}t||||ƒ} |j| jƒWdQXt||||jƒS(N( R=R>RR›RR RtR0R ( RRR3R>Rt items_typeR7tnR8RŒ((s3lib/python2.7/site-packages/numba/targets/setobj.pytset_constructorŸs   cC`s*t|||jd|dƒ}|jƒS(Ni(R›R>R¥(RRR3R>R8((s3lib/python2.7/site-packages/numba/targets/setobj.pytset_len²s cC`s1t|||jd|dƒ}|j|dƒS(Nii(R›R>RÐ(RRR3R>R8((s3lib/python2.7/site-packages/numba/targets/setobj.pytin_set·s tgetitercC`s8tj|||j|dƒ}t|||j|jƒS(Ni(R(R/R=R R0(RRR3R>R8((s3lib/python2.7/site-packages/numba/targets/setobj.pyt getiter_set¼sR4cC`s1t|||jd|dƒ}|j|ƒdS(Ni(R(R>R4(RRR3R>R3R8((s3lib/python2.7/site-packages/numba/targets/setobj.pytiternext_listiterÁs sset.addcC`sAt|||jd|dƒ}|d}|j|ƒ|jƒS(Nii(R›R>Rttget_dummy_value(RRR3R>R8Rh((s3lib/python2.7/site-packages/numba/targets/setobj.pytset_addÍs   s set.discardcC`sAt|||jd|dƒ}|d}|j|ƒ|jƒS(Nii(R›R>RÑRH(RRR3R>R8Rh((s3lib/python2.7/site-packages/numba/targets/setobj.pyt set_discardÕs   sset.popcC`stt|||jd|dƒ}|jj}|jtj||ƒdtƒ|jj |t dƒWdQX|j ƒS(NiR©sset.pop(): empty set(sset.pop(): empty set( R›R>RRQRYRRR—R»RÛtKeyErrorRÔ(RRR3R>R8RQ((s3lib/python2.7/site-packages/numba/targets/setobj.pytset_popÝs   " s set.removecC`s~t|||jd|dƒ}|d}|j|ƒ}|j|j|ƒdtƒ|jj|tdƒWdQX|j ƒS(NiiR©sset.remove(): key not in set(sset.remove(): key not in set( R›R>RÑRYR¯R—R»RÛRKRH(RRR3R>R8RhRj((s3lib/python2.7/site-packages/numba/targets/setobj.pyt set_removeçs   s set.clearcC`s4t|||jd|dƒ}|jƒ|jƒS(Ni(R›R>RØRH(RRR3R>R8((s3lib/python2.7/site-packages/numba/targets/setobj.pyt set_clearõs  sset.copycC`sEt|||jd|dƒ}|jƒ}t|||j|jƒS(Ni(R›R>RæR R=R0(RRR3R>R8Rß((s3lib/python2.7/site-packages/numba/targets/setobj.pytset_copyûs  sset.difference_updatecC`sWt|||jd|dƒ}t|||jd|dƒ}|j|ƒ|jƒS(Nii(R›R>RéRH(RRR3R>R8Rß((s3lib/python2.7/site-packages/numba/targets/setobj.pytset_difference_updates   sset.intersection_updatecC`sWt|||jd|dƒ}t|||jd|dƒ}|j|ƒ|jƒS(Nii(R›R>RèRH(RRR3R>R8Rß((s3lib/python2.7/site-packages/numba/targets/setobj.pytset_intersection_update s   sset.symmetric_difference_updatecC`sWt|||jd|dƒ}t|||jd|dƒ}|j|ƒ|jƒS(Nii(R›R>RìRH(RRR3R>R8Rß((s3lib/python2.7/site-packages/numba/targets/setobj.pytset_symmetric_difference_updates   s set.updatec C`sÚt|||jd|dƒ}|jd}|d}t||||ƒ}|dk r€|j|jj|ƒ}|j|ƒnt||||ƒ} |j| j ƒWdQX|dk rÐ|j |jjƒn|j ƒS(Nii( R›R>RRšRtRRQR«R R0R³RH( RRR3R>R8R@R7RARRŒ((s3lib/python2.7/site-packages/numba/targets/setobj.pyt set_updates     cC`sM|j|jdkst‚|||||ƒt|||jd|dƒS(Ni(R=R>tAssertionErrorR (RRR3R>top_impl((s3lib/python2.7/site-packages/numba/targets/setobj.pyt set_inplace8ssset.differencecC`sd„}|j||||ƒS(NcS`s|jƒ}|j|ƒ|S(N(Rætdifference_update(tatbts((s3lib/python2.7/site-packages/numba/targets/setobj.pytdifference_implDs  (tcompile_internal(RRR3R>R[((s3lib/python2.7/site-packages/numba/targets/setobj.pytset_differenceAs sset.intersectioncC`sd„}|j||||ƒS(NcS`sVt|ƒt|ƒkr5|jƒ}|j|ƒ|S|jƒ}|j|ƒ|SdS(N(R5Rætintersection_update(RXRYRZ((s3lib/python2.7/site-packages/numba/targets/setobj.pytintersection_implNs    (R\(RRR3R>R_((s3lib/python2.7/site-packages/numba/targets/setobj.pytset_intersectionKs sset.symmetric_differencecC`sd„}|j||||ƒS(NcS`sVt|ƒt|ƒkr5|jƒ}|j|ƒ|S|jƒ}|j|ƒ|SdS(N(R5Rætsymmetric_difference_update(RXRYRZ((s3lib/python2.7/site-packages/numba/targets/setobj.pytsymmetric_difference_impl]s    (R\(RRR3R>Rb((s3lib/python2.7/site-packages/numba/targets/setobj.pytset_symmetric_differenceZs s set.unioncC`sd„}|j||||ƒS(NcS`sVt|ƒt|ƒkr5|jƒ}|j|ƒ|S|jƒ}|j|ƒ|SdS(N(R5Rætupdate(RXRYRZ((s3lib/python2.7/site-packages/numba/targets/setobj.pyt union_implms    (R\(RRR3R>Re((s3lib/python2.7/site-packages/numba/targets/setobj.pyt set_unionjs sset.isdisjointcC`sMt|||jd|dƒ}t|||jd|dƒ}|j|ƒS(Nii(R›R>Rø(RRR3R>R8Rß((s3lib/python2.7/site-packages/numba/targets/setobj.pytset_isdisjoint|s  s set.issubsetcC`sMt|||jd|dƒ}t|||jd|dƒ}|j|ƒS(Nii(R›R>Rò(RRR3R>R8Rß((s3lib/python2.7/site-packages/numba/targets/setobj.pyt set_issubsetƒs  sset.issupersetcC`sd„}|j||||ƒS(NcS`s |j|ƒS(N(Rò(RXRY((s3lib/python2.7/site-packages/numba/targets/setobj.pyt superset_implŽs(R\(RRR3R>Ri((s3lib/python2.7/site-packages/numba/targets/setobj.pytset_issuperset‹s cC`sMt|||jd|dƒ}t|||jd|dƒ}|j|ƒS(Nii(R›R>Rú(RRR3R>R8Rß((s3lib/python2.7/site-packages/numba/targets/setobj.pyRg“s  cC`sd„}|j||||ƒS(NcS`s ||k S(N((RXRY((s3lib/python2.7/site-packages/numba/targets/setobj.pytne_implœs(R\(RRR3R>Rk((s3lib/python2.7/site-packages/numba/targets/setobj.pytset_nešs cC`sSt|||jd|dƒ}t|||jd|dƒ}|j|dtƒS(NiiRí(R›R>RòRª(RRR3R>R8Rß((s3lib/python2.7/site-packages/numba/targets/setobj.pytset_lt¡s  cC`sd„}|j||||ƒS(NcS`s ||kS(N((RXRY((s3lib/python2.7/site-packages/numba/targets/setobj.pytgt_implªs(R\(RRR3R>Rn((s3lib/python2.7/site-packages/numba/targets/setobj.pytset_gt¨s cC`sƒt|||jd|dƒ}t|||jd|dƒ}|j|jtjƒ}|j|jtjƒ}|jd||ƒS(Niis==(R›R>tptrtointR¢RR~t icmp_signed(RRR3R>RXRYtmatmb((s3lib/python2.7/site-packages/numba/targets/setobj.pytset_is¯s   cC`s|j|jkst‚|S(N(RkRT(RRtfromtyttotyR§((s3lib/python2.7/site-packages/numba/targets/setobj.pyt set_to_set»s(ht__doc__t __future__RRRt collectionsR˜tmathRltllvmliteRtnumbaRRRtnumba.targets.imputilsRRR R R R R RRt numba.utilsRtRRR R$R9R=R-RÕRsR—R R8R<R?R*t namedtupleRAtobjectRER›R(R<tsetR?t IterableTypeRBR5tSetRCRÐtAnyRDRFtSetItertBORROWEDRGRIRJRLRMRNRORPRQRRRStiandtiortisubtixortop_RURVR²R]RpR`txorRctor_RfRgtleRhtgeRjR`tneRltltRmtgtRotis_RtRw(((s3lib/python2.7/site-packages/numba/targets/setobj.pyts    @     ýÿÿó6 $ !! !! ! ! !   $ $$$!$$$$$$$