{G_Tc@sddlZddlmZddlZddlZddlZddlZddlZddlm Z m Z ddl Z ddl Z de fdYZdZdfdYZd fd YZd efd YZd ejfdYZdefdYZdefdYZdefdYZdefdYZdefdYZdefdYZdefdYZdefdYZeZ dejfd YZ!d!e!fd"YZ"d#e!fd$YZ#d%e!fd&YZ$d'e!fd(YZ%d)e!fd*YZ&d+e!fd,YZ'd-e!fd.YZ(d/Z)d0Z*d1ejfd2YZ+d3ejfd4YZ,d5ejfd6YZ-d7ejfd8YZ.d9ejfd:YZ/d;ejfd<YZ0d=e0fd>YZ1d?e0fd@YZ2dAe0fdBYZ3dCe0fdDYZ4dEe0fdFYZ5dGejfdHYZ6dIe6fdJYZ7dKe6fdLYZ8dMe6fdNYZ9dOe6fdPYZ:dQe6fdRYZ;dSejfdTYZ<dUe<fdVYZ=dWe<fdXYZ>dYe<fdZYZ?d[e<fd\YZ@d]e<fd^YZAd_ejfd`YZBdaZCdbfdcYZDddfdeYZEdffdgYZFdhfdiYZGdjfdkYZHdlfdmYZIdnfdoYZJddplKmLZLmMZMdqZNdrejfdsYZOdtfduYZPdvfdwYZQdxejfdyYZRdzZSd{ZTd|ZUd}ZVd~ejfdYZWeXdZYeZdkr eYde[ndS(iN(t test_support(t randrangetshuffletPassThrucBseZRS((t__name__t __module__(((s)/usr/local/lib/python2.7/test/test_set.pyR sccstdVdS(Ni(R(((s)/usr/local/lib/python2.7/test/test_set.pytcheck_pass_thrustBadCmpcBseZdZdZRS(cCsdS(Ni((tself((s)/usr/local/lib/python2.7/test/test_set.pyt__hash__scCs tdS(N(t RuntimeError(Rtother((s)/usr/local/lib/python2.7/test/test_set.pyt__cmp__s(RRR R (((s)/usr/local/lib/python2.7/test/test_set.pyRs t ReprWrappercBseZdZdZRS(s*Used to test self-referential repr() callscCs t|jS(N(treprtvalue(R((s)/usr/local/lib/python2.7/test/test_set.pyt__repr__s(RRt__doc__R(((s)/usr/local/lib/python2.7/test/test_set.pyR stHashCountingIntcBs eZdZdZdZRS(sBint-like object that counts the number of times __hash__ is calledcGs d|_dS(Ni(t hash_count(Rtargs((s)/usr/local/lib/python2.7/test/test_set.pyt__init__!scCs|jd7_tj|S(Ni(RtintR (R((s)/usr/local/lib/python2.7/test/test_set.pyR #s(RRRRR (((s)/usr/local/lib/python2.7/test/test_set.pyRs t TestJointOpscBseZdZdZdZdZdZdZdZdZ dZ d Z d Z d Z d Zd ZdZdZdZdZdZdZdZdZdZdZdZdZdZRS(cCsGd|_}d|_d|_|j||_tj||_dS(Nt simsalabimt madagascart4abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ(twordt otherwordtletterstthetypetstdicttfromkeystd(RR((s)/usr/local/lib/python2.7/test/test_set.pytsetUp*s    cCs9|jt|jgd|jttjdddS(Nitai(t assertRaisest TypeErrorRtsetR(R((s)/usr/local/lib/python2.7/test/test_set.pyttest_new_or_init1scCsdt|j}t|j}|j|||jt|jt|jt|jggdS(N( tsortedRR"t assertEqualR%RRRR&(Rtactualtexpected((s)/usr/local/lib/python2.7/test/test_set.pyttest_uniquification5s cCs&|jt|jt|jdS(N(R*tlenRR"(R((s)/usr/local/lib/python2.7/test/test_set.pyttest_len<scCsx3|jD](}|j||jk||jkq W|jt|jjgg|jt|jg}|j |j|j|dS(N( RR*RR"R%R&t __contains__Rt frozensettassertIn(RtcR((s)/usr/local/lib/python2.7/test/test_set.pyt test_contains?s &cCs/|jj|j}x?|jD]4}|j||k||jkpO||jkqW|j|j|j|j|jt||j|j t |jjt |j t |jjggxt ttjttttfD]}|j|jdj|dt d|j|jdj|dt d|j|jdj|dt d|j|jdj|dt d |j|jdj|d|d t dqW|j}|j|jt d g|t d g|jd d gdS( Ntabcbatcdctabcdtefgfetabcefgtccbtabcteftabceftfgii(RtunionRRR*R"RRttypeR%RRR&R'R1R R!tstrtunicodetlistttuple(RtuR3tCtx((s)/usr/local/lib/python2.7/test/test_set.pyt test_unionFs2%....; cCs|jj|j}|j|jt|jB||j|jt|jB|y|j|jBWntk rznX|jddS(Ns(s|t did not screen-out general iterables(RR?RR*R'R1R&tfail(Rti((s)/usr/local/lib/python2.7/test/test_set.pyttest_orYs   cCs/|jj|j}x?|jD]4}|j||k||jkoO||jkqW|j|j|j|j|jt||j|j t |jjt xt t tjttttfD]}|j|jdj|dt d|j|jdj|dt d|j|jdj|dt d|j|jdj|dt d|j|jdj|d |d t d qW|jd}|j}|jt kr|jt|t|n|jt|t|dS( NR5R6tccR8tR:tbcR<tcbcftbagtb(Rt intersectionRRR*R"RRR@R%RRR'R1R R!RARBRCRDtidtassertNotEqual(RRJR3RFRtz((s)/usr/local/lib/python2.7/test/test_set.pyttest_intersectionds"2%....; c Csd}xd D]}|j|}xd D]}xtttjttttfD]_}||}|j |}|||}|j |||j |t kp|t kqQWq,WqWdS(NcSst|j| S(s&Pure python equivalent of isdisjoint()(R'RR(ts1ts2((s)/usr/local/lib/python2.7/test/test_set.pytfysRMR$tabR;tababacR6RLR8R:R<( RMR$RZsabcR[scdcsccsefgfesccbsef( RMR$RZsabcR[scdcsccsefgfesccbsef(RR'R1R R!RARBRCRDt isdisjointR*t assertTruetTruetFalse( RRYtlargRWtrargRFRXR+R,((s)/usr/local/lib/python2.7/test/test_set.pyttest_isdisjointxs   % cCs|jj|j}|j|jt|j@||j|jt|j@|y|j|j@Wntk rznX|jddS(Ns(s&t did not screen-out general iterables(RRRRR*R'R1R&RI(RRJ((s)/usr/local/lib/python2.7/test/test_set.pyttest_ands   cCs|jj|j}x?|jD]4}|j||k||jkoO||jkqW|j|j|j|j|jt||j|j t |jjt |j t |jjggx:t ttjttttfD]}|j|jdj|dt d|j|jdj|dt d|j|jdj|dt d|j|jdj|dt d|j|jdjt d|j|jdj|d|d t d qWdS( NR5R6RZR8R;R:R$R<RQR3(Rt differenceRRR*R"RRR@R%RRR&R'R1R R!RARBRCRD(RRJR3RF((s)/usr/local/lib/python2.7/test/test_set.pyttest_differences2%....%cCs|jj|j}|j|jt|j||j|jt|j|y|j|jWntk rznX|jddS(Ns(s-t did not screen-out general iterables(RRdRR*R'R1R&RI(RRJ((s)/usr/local/lib/python2.7/test/test_set.pyttest_subs   cCs|jj|j}x=|jD]2}|j||k||jk||jkAqW|j|j|j|j|jt||j|j t |jjt |j t |jjggxt ttjttttfD]}|j|jdj|dt d|j|jdj|dt d|j|jdj|dt d|j|jdj|dt d qWdS( NR5R6tabdR8R9R:R$R<R=(Rtsymmetric_differenceRRR*R"RRR@R%RRR&R'R1R R!RARBRCRD(RRJR3RF((s)/usr/local/lib/python2.7/test/test_set.pyttest_symmetric_differences0%...cCs|jj|j}|j|jt|jA||j|jt|jA|y|j|jAWntk rznX|jddS(Ns(s^t did not screen-out general iterables(RRhRR*R'R1R&RI(RRJ((s)/usr/local/lib/python2.7/test/test_set.pyttest_xors   cCs|j|jt|j|j|jt|j|j|j|jkt|j|jt|j|j|jt|j|j|j|jktdS(N( R*RR'RR1R_RTRR^(R((s)/usr/local/lib/python2.7/test/test_set.pyt test_equalitys cCsGttdddddg}|j|}|jt|ddS(Ntabcdeftbcdtbdcbtfedtfedccbai(tmapR1RR*R.(RttR((s)/usr/local/lib/python2.7/test/test_set.pyttest_setOfFrozensetsscCs |jt|jj|jdS(N(R%R&RR (R((s)/usr/local/lib/python2.7/test/test_set.pyt test_comparescCsCt|jdddg\}}}|j||k|j||k|j||k|j||k|j||k|j||k|j||k|j||k|j||k|jtdjd|jtdjd|jtdjd|jtdjddS(NRZtabcdetdefR$R;tcbs(RqRR]t assertFalseR'tissubsett issuperset(Rtptqtr((s)/usr/local/lib/python2.7/test/test_set.pyttest_sub_and_supers$cCsxttjdD]}tj|j|}tj|}|j|j|d|j|ft|jtt fkrd|j_ tj|j}tj|}|j|jj |j qqWdS(Nis%s != %si ( trangetpickletHIGHEST_PROTOCOLtdumpsRtloadsR*R@R'R1RG(RRJR{tdup((s)/usr/local/lib/python2.7/test/test_set.pyt test_picklings# csddfdYd}|j|g}tj|}|jt|t|x|D] }|}qiW|jt|t||j|jd|jdS(NtTracercs,eZdZdZdfdZRS(cSs ||_dS(N(R(RR((s)/usr/local/lib/python2.7/test/test_set.pyRscSs|jS(N(R(R((s)/usr/local/lib/python2.7/test/test_set.pyR scs|jdS(Ni(R(Rtmemo(R(s)/usr/local/lib/python2.7/test/test_set.pyt __deepcopy__sN(RRRR tNoneR((R(s)/usr/local/lib/python2.7/test/test_set.pyRs  i i((RtcopytdeepcopyRTRSR*R(RRrRRtelemtnewt((Rs)/usr/local/lib/python2.7/test/test_set.pyt test_deepcopys   csndddYtfdtdD}x2|D]*}||_||_t|g|_q<WdS(NtAcBseZRS((RR(((s)/usr/local/lib/python2.7/test/test_set.pyRsc3s|]}VqdS(N((t.0RJ(R(s)/usr/local/lib/python2.7/test/test_set.pys si((R'txrangetcycletsub(RRR((Rs)/usr/local/lib/python2.7/test/test_set.pyttest_gcs "   cCssd|jfdY}|}t}|j||j|||j||j||j|dS(NtHcBseZdZRS(cSstt|d@S(Ni(RRS(R((s)/usr/local/lib/python2.7/test/test_set.pyR s(RRR (((s)/usr/local/lib/python2.7/test/test_set.pyR s(RR'taddR2tremovetdiscard(RRRRY((s)/usr/local/lib/python2.7/test/test_set.pyttest_subclass_with_custom_hash s     cCs|jtg}|jt|jttg|jt|jtt|dr|jt|jt|jt|jt|jt|jtndS(NR( RRR%R R0thasattrRRR(RR((s)/usr/local/lib/python2.7/test/test_set.pyt test_badcmps"cCsat}|j|g}||_t|jdd}|jt|d||fdS(Nt(is %s([%s(...)])(R RRRt partitionR*(RtwRtname((s)/usr/local/lib/python2.7/test/test_set.pyttest_cyclical_repr#s   cCst}|j|g}||_ttjd}zF||I|jttjd}|j|jt |Wd|jtj tjXdS(Ntwbtrb( R RRtopenRtTESTFNtcloseR*treadRtunlink(RRRtfo((s)/usr/local/lib/python2.7/test/test_set.pyttest_cyclical_print*s      cCsd}tjttt|}|jtd|D||j|}|jtd|D||j||jtd|D|t |dr|j |n|jtd|D|tjt |}|jtd|D|tjt |}|jtd|D|tjt |d }|jtd |D||j|tj|d dS( Ni css|]}|jVqdS(N(R(RR((s)/usr/local/lib/python2.7/test/test_set.pys ;scss|]}|jVqdS(N(R(RR((s)/usr/local/lib/python2.7/test/test_set.pys =scss|]}|jVqdS(N(R(RR((s)/usr/local/lib/python2.7/test/test_set.pys ?stsymmetric_difference_updatecss|]}|jVqdS(N(R(RR((s)/usr/local/lib/python2.7/test/test_set.pys Bscss|]}|jVqdS(N(R(RR((s)/usr/local/lib/python2.7/test/test_set.pys Dscss|]}|jVqdS(N(R(RR((s)/usr/local/lib/python2.7/test/test_set.pys Fsi{css|]}|jVqdS(N(R(RR((s)/usr/local/lib/python2.7/test/test_set.pys Hs( R R!RqRRR*tsumRRdRRR'R1(RtnR"Rtd2td3((s)/usr/local/lib/python2.7/test/test_set.pyttest_do_not_rehash_dict_keys8s"        cCs|dtfdY}|}tj|}t|dg}t||_~~tj|j|dkddS(NRFcBseZRS((RR(((s)/usr/local/lib/python2.7/test/test_set.pyRFMsisCycle was not collected( tobjecttweakreftrefR'titerRGtgctcollectR]R(RRFtobjRt container((s)/usr/local/lib/python2.7/test/test_set.pyttest_container_iteratorKs  (RRR#R(R-R/R4RHRKRVRbRcReRfRiRjRkRsRtR~RRRRRRRRR(((s)/usr/local/lib/python2.7/test/test_set.pyR's6                  tTestSetcBseZeZdZdZdZdZdZdZ dZ dZ dZ d Z d Zd Zd Zd ZdZdZdZdZdZdZdZejeedddZRS(cCs|j}|j|j|j|t|j|j|j|j|t|j|jt|j|d|jt|jddS(Nii(RRRR*R'RR%R&(RR((s)/usr/local/lib/python2.7/test/test_set.pyt test_initZs cCsD|jtd}|j|}|jt|t|dS(Ni(RRRTRS(RRRr((s)/usr/local/lib/python2.7/test/test_set.pyttest_constructor_identitycscCs|jtt|jdS(N(R%R&thashR(R((s)/usr/local/lib/python2.7/test/test_set.pyt test_hashhscCs@|jj|j|jt|jt|jddS(Ni(RtclearR*R'R.(R((s)/usr/local/lib/python2.7/test/test_set.pyt test_clearks cCsE|jj}|j|j||jt|jt|dS(N(RRR*RTRS(RR((s)/usr/local/lib/python2.7/test/test_set.pyt test_copypscCsr|jjd|jd|j|jj}|jjd|j|j||jt|jjgdS(NtQ(RRR2RR*R%R&(RR((s)/usr/local/lib/python2.7/test/test_set.pyttest_addus cCs|jjd|jd|j|jt|jjd|jt|jjg|jt|jg}|j |j|j||j|j|j|j|j|j||jt|jj|j|jdS(NR$R( RRt assertNotInR%tKeyErrorR&RR1RR2(RR((s)/usr/local/lib/python2.7/test/test_set.pyt test_remove}scCslxeddgD]W}y|jj|Wn0tk rY}|jd}|j||q X|jq WdS(NRii(i(RRRRR*RI(Rtv1tetv2((s)/usr/local/lib/python2.7/test/test_set.pyttest_remove_keyerror_unpackings cCs}|jddg}y|jj|WnCtk rn}|j|jd|kdj||jdn X|jdS(NiiisKeyError should be {0}, not {1}(RRRRR]RtformatRI(RtkeyR((s)/usr/local/lib/python2.7/test/test_set.pyttest_remove_keyerror_sets cCs|jjd|jd|j|jjd|jt|jjg|jt|jg}|j|j|j||j|j|j|j|j|j||j|j|jdS(NR$R( RRRR%R&RR1RR2(RR((s)/usr/local/lib/python2.7/test/test_set.pyt test_discardscCs\x?tt|jD](}|jj}|j||jqW|jt|jjdS(N(RR.RtpopRR%R(RRJR((s)/usr/local/lib/python2.7/test/test_set.pyttest_popscCs|jj|j}|j|dx+|j|jD]}|j||jq6W|jt|jjt |jt |jjggxd d ddfD]y\}}xjt t t jttttfD]J}|jd }|j|j||d|j|t |qWqWxdD]}d }xt t t jttttfD]g}|jd }|j|j||||d|j|t |t |Bt |BqMWq"WdS(NR6R7R8R9R:R;R<R=R5tabcdatahi(scdcsabcd(sefgfesabcefg(sccbsabc(sefsabcef(scdcsefgfesccbsefR(RtupdateRR*RRR2R%RRR&R'R1R R!RARBRCRDR(RtretvalR3R{R|RFR((s)/usr/local/lib/python2.7/test/test_set.pyt test_updates"% %(cCsJ|jt|jO_x+|j|jD]}|j||jq)WdS(N(RR'RRR2(RR3((s)/usr/local/lib/python2.7/test/test_set.pyttest_iorsc Cs|jj|j}|j|dx_|j|jD]M}||jkrp||jkrp|j||jq6|j||jq6W|jt |jjt |jt |jjggxd d d d fD]\}}xt t tjttttfD]}|jd}|j|j||d|j|t |d}|j|}d }|j|j||||d|j|t dt |@t |@qWqWdS(NR6R3R8RMR:RNR<R5tcbc(scdcR3(sefgfeRM(sccbsbc(sefRM(Rtintersection_updateRR*RRR2RR%RRR&R'R1R R!RARBRCRDR( RRR3R{R|RFRtssRr((s)/usr/local/lib/python2.7/test/test_set.pyttest_intersection_updates$%(cCs~|jt|jM_x_|j|jD]M}||jkrc||jkrc|j||jq)|j||jq)WdS(N(RR'RRR2R(RR3((s)/usr/local/lib/python2.7/test/test_set.pyt test_iands cCs |jj|j}|j|dx_|j|jD]M}||jkrp||jkrp|j||jq6|j||jq6W|jt |jjt |jt |jjgg|jt |jj ggx>d dddfD]*\}}xt ttjttttfD]}|jd}|j|j||d|j|t ||jd }|j|j||jd |jd }|j|d |j||jd |jd }|j|d|d |j||jd qWqWdS(NR6RZR8R;R:R$R<R5t abcdefghihtabatcdefghihtefghih(scdcsab(sefgfesabc(sccbR$(sefsabc(Rtdifference_updateRR*RRR2RR%RRR&RR'R1R R!RARBRCRDR(RRR3R{R|RFR((s)/usr/local/lib/python2.7/test/test_set.pyttest_difference_updates.% cCs~|jt|j8_x_|j|jD]M}||jkrc||jkrc|j||jq)|j||jq)WdS(N(RR'RRR2R(RR3((s)/usr/local/lib/python2.7/test/test_set.pyt test_isubs cCsQ|jj|j}|j|dx]|j|jD]K}||jk||jkArn|j||jq6|j||jq6W|jt |jjt |jt |jjggxd d d d fD]y\}}xjt t tjttttfD]J}|jd }|j|j||d|j|t |qWqWdS(NR6RgR8R9R:R$R<R=R5(scdcsabd(sefgfesabcefg(sccbR$(sefsabcef(RRRR*RRR2RR%RRR&R'R1R R!RARBRCRDR(RRR3R{R|RFR((s)/usr/local/lib/python2.7/test/test_set.pyt test_symmetric_difference_update s%cCs||jt|jN_x]|j|jD]K}||jk||jkAra|j||jq)|j||jq)WdS(N(RR'RRR2R(RR3((s)/usr/local/lib/python2.7/test/test_set.pyt test_ixors cCs|jj}||O}|j||j||M}|j||j||8}|j||j|jj}||N}|j||jdS(N(RRR*R(RRr((s)/usr/local/lib/python2.7/test/test_set.pyttest_inplace_on_self!s    cCsW|jd}tj|}|jt|t|d}|jtt|dS(Ntgallahad(RRtproxyR*RARR%tReferenceError(RRR{((s)/usr/local/lib/python2.7/test/test_set.pyt test_weakref-s t test_c_apis*C API test only available in a debug buildcCs|jtjtdS(N(R*R'RR^(R((s)/usr/local/lib/python2.7/test/test_set.pyR4s(RRR'RRRRRRRRRRRRRRRRRRRRRRtunittestt skipUnlessRR(((s)/usr/local/lib/python2.7/test/test_set.pyRWs0               t SetSubclasscBseZRS((RR(((s)/usr/local/lib/python2.7/test/test_set.pyR9stTestSetSubclasscBseZeZRS((RRRR(((s)/usr/local/lib/python2.7/test/test_set.pyR<stSetSubclassWithKeywordArgscBseZgddZRS(cCstj||dS(N(R'R(Rtiterabletnewarg((s)/usr/local/lib/python2.7/test/test_set.pyR@sN(RRRR(((s)/usr/local/lib/python2.7/test/test_set.pyR?stTestSetSubclassWithKeywordArgscBseZdZRS(cCstdddS(s=SF bug #1486663 -- this used to erroneously raise a TypeErrorRiN(R(R((s)/usr/local/lib/python2.7/test/test_set.pyttest_keywords_in_subclassEs(RRR(((s)/usr/local/lib/python2.7/test/test_set.pyRCst TestFrozenSetcBsVeZeZdZdZdZdZdZdZ dZ dZ RS(cCs?|j|j}|j|j|j|t|jdS(N(RRRRR*R'(RR((s)/usr/local/lib/python2.7/test/test_set.pyRLsc Cst}ttgtdtdttgtdtdttdttt||g }|jtttt|ddS(NRMii(((R1RR*R.R'RqRS(RRYtefs((s)/usr/local/lib/python2.7/test/test_set.pyttest_singleton_empty_frozensetQs  !!cCsD|jtd}|j|}|jt|t|dS(Ni(RRR*RS(RRRr((s)/usr/local/lib/python2.7/test/test_set.pyRZscCs|jt|jdt|jdd}gt|D]}t|^qA}t}x:tdD],}t||jt|j|qoW|jt|ddS(Ntabcdebtebecdaidii( R*RRRRR'RRR.(RRRJtseqtresults((s)/usr/local/lib/python2.7/test/test_set.pyR_s%   cCs2|jj}|jt|jt|dS(N(RRR*RS(RR((s)/usr/local/lib/python2.7/test/test_set.pyRlscCstdtddg}|j|}|jt|}|j|||jt|t|i}d||<|j||ddS(Ni tabcdefgtapplei*(RRCRtreversedR*RTRS(RRtkey1tkey2R"((s)/usr/local/lib/python2.7/test/test_set.pyttest_frozen_as_dictkeyps cCs/|jd}|jt|t|dS(Ntabcdcda(RR*R(RRY((s)/usr/local/lib/python2.7/test/test_set.pyttest_hash_cachingzscCsd}t}|j}gt|D]}|dd|>f^q%}xQtd|D]?}|ttg|D]\}}||@rl|^qlqVW|jt|d|dS(Ni ii(R'RRRRR1R*R.(RRt hashvaluest addhashvalueRJt elemmasksRtm((s)/usr/local/lib/python2.7/test/test_set.pyttest_hash_effectiveness~s  -=( RRR1RRRRRRRRR(((s)/usr/local/lib/python2.7/test/test_set.pyRIs    tFrozenSetSubclasscBseZRS((RR(((s)/usr/local/lib/python2.7/test/test_set.pyRstTestFrozenSetSubclasscBs2eZeZdZdZdZdZRS(cCsD|jtd}|j|}|jt|t|dS(Ni(RRRTRS(RRRr((s)/usr/local/lib/python2.7/test/test_set.pyRscCs2|jj}|jt|jt|dS(N(RRRTRS(RR((s)/usr/local/lib/python2.7/test/test_set.pyRscCs/|j}|j|}|j||dS(N(RR*(RRRr((s)/usr/local/lib/python2.7/test/test_set.pyttest_nested_empty_constructors cCs|j}t}|}||g|d|d||g|d|d|td|||t||||||g}|jtttt|t|dS(NRMi(((RR1RR*R.R'RqRS(Rt FrozensetRYtFR((s)/usr/local/lib/python2.7/test/test_set.pyRs   !!*(RRRRRRR R(((s)/usr/local/lib/python2.7/test/test_set.pyRs    t TestBasicOpscBseZdZdZdZdZdZdZdZdZ dZ d Z d Z d Z d Zd ZdZdZdZdZdZdZdZdZdZRS(cCs2|jdk r.|jt|j|jndS(N(RRR*R'(R((s)/usr/local/lib/python2.7/test/test_set.pyt test_reprscCst|j}|j|jd|j|jd|dd!jd}|jg|jD]}t|^qe}|j|j||dS(Nt{t}iis, ( RR'R]t startswithtendswithtsplittsorttvaluesR*(RttexttresultRtsorted_repr_values((s)/usr/local/lib/python2.7/test/test_set.pytcheck_repr_against_valuess " cCsttjd}zL||jI|jttjd}|j|jt|jWd|jtjtjXdS(NRR( RRRR'RR*RRR(RR((s)/usr/local/lib/python2.7/test/test_set.pyt test_prints  # cCs |jt|j|jdS(N(R*R.R'tlength(R((s)/usr/local/lib/python2.7/test/test_set.pyt test_lengthscCs|j|j|jdS(N(R*R'(R((s)/usr/local/lib/python2.7/test/test_set.pyttest_self_equalityscCs|j|j|jdS(N(R*R'R(R((s)/usr/local/lib/python2.7/test/test_set.pyttest_equivalent_equalityscCs |j|jj|jdS(N(R*R'RR(R((s)/usr/local/lib/python2.7/test/test_set.pyRscCs'|j|jB}|j||jdS(N(R'R*R(RR((s)/usr/local/lib/python2.7/test/test_set.pyttest_self_unionscCs$|jtB}|j||jdS(N(R't empty_setR*R(RR((s)/usr/local/lib/python2.7/test/test_set.pyttest_empty_unions cCs$t|jB}|j||jdS(N(RR'R*R(RR((s)/usr/local/lib/python2.7/test/test_set.pyttest_union_emptys cCs'|j|j@}|j||jdS(N(R'R*R(RR((s)/usr/local/lib/python2.7/test/test_set.pyttest_self_intersectionscCs!|jt@}|j|tdS(N(R'RR*(RR((s)/usr/local/lib/python2.7/test/test_set.pyttest_empty_intersections cCs!t|j@}|j|tdS(N(RR'R*(RR((s)/usr/local/lib/python2.7/test/test_set.pyttest_intersection_emptys cCs-|jj|j}|j||j dS(N(R'R\R*(RR((s)/usr/local/lib/python2.7/test/test_set.pyttest_self_isdisjointscCs&|jjt}|j|tdS(N(R'R\RR*R^(RR((s)/usr/local/lib/python2.7/test/test_set.pyttest_empty_isdisjointscCs&tj|j}|j|tdS(N(RR\R'R*R^(RR((s)/usr/local/lib/python2.7/test/test_set.pyttest_isdisjoint_emptyscCs$|j|jA}|j|tdS(N(R'R*R(RR((s)/usr/local/lib/python2.7/test/test_set.pyttest_self_symmetric_differencescCs$|jtA}|j||jdS(N(R'RR*(RR((s)/usr/local/lib/python2.7/test/test_set.pyttest_empty_symmetric_differences cCs$|j|j}|j|tdS(N(R'R*R(RR((s)/usr/local/lib/python2.7/test/test_set.pyttest_self_differencescCs$|jt}|j||jdS(N(R'RR*R(RR((s)/usr/local/lib/python2.7/test/test_set.pyttest_empty_differences cCs!t|j}|j|tdS(N(RR'R*(RR((s)/usr/local/lib/python2.7/test/test_set.pyttest_empty_difference_revs cCsYx$|jD]}|j||jq Wt|j}|j|jt|jdS(N(R'R2RRR*t__length_hint__R.(Rtvtsetiter((s)/usr/local/lib/python2.7/test/test_set.pyttest_iteration scCsHtj|j}tj|}|j|j|d|j|fdS(Ns%s != %s(RRR'RR*(RR{R((s)/usr/local/lib/python2.7/test/test_set.pyRs(RRR RRRRRRRR R!R"R#R$R%R&R'R(R)R*R+R,R0R(((s)/usr/local/lib/python2.7/test/test_set.pyR s.                    tTestBasicOpsEmptycBseZdZRS(cCsLd|_g|_t|j|_t|j|_d|_d|_dS(Ns empty setisset([])(tcaseRR'RRR(R((s)/usr/local/lib/python2.7/test/test_set.pyR#s    (RRR#(((s)/usr/local/lib/python2.7/test/test_set.pyR1stTestBasicOpsSingletoncBs#eZdZdZdZRS(cCsOd|_dg|_t|j|_t|j|_d|_d|_dS(Nsunit set (number)iisset([3])(R2RR'RRR(R((s)/usr/local/lib/python2.7/test/test_set.pyR#(s    cCs|jd|jdS(Ni(R2R'(R((s)/usr/local/lib/python2.7/test/test_set.pyttest_in0scCs|jd|jdS(Ni(RR'(R((s)/usr/local/lib/python2.7/test/test_set.pyt test_not_in3s(RRR#R4R5(((s)/usr/local/lib/python2.7/test/test_set.pyR3's  tTestBasicOpsTuplecBs#eZdZdZdZRS(cCsOd|_dg|_t|j|_t|j|_d|_d|_dS(Nsunit set (tuple)itzeroisset([(0, 'zero')])(iszero(R2RR'RRR(R((s)/usr/local/lib/python2.7/test/test_set.pyR#9s    cCs|jd|jdS(NiR7(iszero(R2R'(R((s)/usr/local/lib/python2.7/test/test_set.pyR4AscCs|jd|jdS(Ni (RR'(R((s)/usr/local/lib/python2.7/test/test_set.pyR5Ds(RRR#R4R5(((s)/usr/local/lib/python2.7/test/test_set.pyR68s  tTestBasicOpsTriplecBseZdZRS(cCsXd|_ddtjg|_t|j|_t|j|_d|_d|_dS(Ns triple setiR7i( R2toperatorRRR'RRRR(R((s)/usr/local/lib/python2.7/test/test_set.pyR#Js   (RRR#(((s)/usr/local/lib/python2.7/test/test_set.pyR8IstTestBasicOpsStringcBseZdZdZRS(cCsLd|_dddg|_t|j|_t|j|_d|_dS(Ns string setR$RQR3i(R2RR'RR(R((s)/usr/local/lib/python2.7/test/test_set.pyR#Us  cCs|jdS(N(R(R((s)/usr/local/lib/python2.7/test/test_set.pyR \s(RRR#R (((s)/usr/local/lib/python2.7/test/test_set.pyR:Ts tTestBasicOpsUnicodecBseZdZdZRS(cCsLd|_dddg|_t|j|_t|j|_d|_dS(Ns unicode setuaubuci(R2RR'RR(R((s)/usr/local/lib/python2.7/test/test_set.pyR#bs  cCs|jdS(N(R(R((s)/usr/local/lib/python2.7/test/test_set.pyR is(RRR#R (((s)/usr/local/lib/python2.7/test/test_set.pyR;as tTestBasicOpsMixedStringUnicodecBseZdZdZRS(cCsOd|_ddddg|_t|j|_t|j|_d|_dS(Nsstring and bytes setR$RQuaubi(R2RR'RR(R((s)/usr/local/lib/python2.7/test/test_set.pyR#os  cCs!tj|jWdQXdS(N(Rtcheck_warningsR(R((s)/usr/local/lib/python2.7/test/test_set.pyR vs (RRR#R (((s)/usr/local/lib/python2.7/test/test_set.pyR<ns ccsttVdS(N(R&R^(((s)/usr/local/lib/python2.7/test/test_set.pytbaditer|sccs tVdS(N(R^(((s)/usr/local/lib/python2.7/test/test_set.pytgooditerstTestExceptionPropagationcBs)eZdZdZdZdZRS(s?SF 628246: Set constructor should not trap iterator TypeErrorscCs|jtttdS(N(R%R&R'R>(R((s)/usr/local/lib/python2.7/test/test_set.pyttest_instanceWithExceptionscCsgtdddgtdtidd6dd6dd6ttdtdttdS( NiiitonettwotthreeR;(iii(R'RR?(R((s)/usr/local/lib/python2.7/test/test_set.pyttest_instancesWithoutExceptions   cCs_tdddg}y%x|D]}|jdgqWWntk rMnX|jddS(Niiiis0no exception when changing size during iteration(R'RR RI(RRRJ((s)/usr/local/lib/python2.7/test/test_set.pyttest_changingSizeWhileIteratings  (RRRRARERF(((s)/usr/local/lib/python2.7/test/test_set.pyR@s  t TestSetOfSetscBseZdZRS(cCs~tdg}t|g}|j}|jt|t|j||j||j|t|j|dS(Ni(R1R'RR*R@RRR(Rtinnertoutertelement((s)/usr/local/lib/python2.7/test/test_set.pyttest_constructors   (RRRK(((s)/usr/local/lib/python2.7/test/test_set.pyRGst TestBinaryOpscBseZdZdZdZdZdZdZdZdZ dZ d Z d Z d Z d Zd ZdZdZdZdZdZRS(cCstd|_dS(Niii(iii(R'(R((s)/usr/local/lib/python2.7/test/test_set.pyR#scCs2|j|jtidd6dd6dd6dS(Niiiiii(R*R'(R((s)/usr/local/lib/python2.7/test/test_set.pyttest_eqscCs0|jtdgB}|j|tddS(Niii(iii(R'R*(RR((s)/usr/local/lib/python2.7/test/test_set.pyttest_union_subsetscCsE|jtddddgB}|j|tddddgdS(Niiii(R'R*(RR((s)/usr/local/lib/python2.7/test/test_set.pyttest_union_supersetscCsE|jtdddgB}|j|tdddddgdS(Niiiii(R'R*(RR((s)/usr/local/lib/python2.7/test/test_set.pyttest_union_overlapscCs<|jtdgB}|j|tddddgdS(Niiii(R'R*(RR((s)/usr/local/lib/python2.7/test/test_set.pyttest_union_non_overlapscCs-|jtd@}|j|tddS(Nii(ii(ii(R'R*(RR((s)/usr/local/lib/python2.7/test/test_set.pyttest_intersection_subsetscCsB|jtddddg@}|j|tdddgdS(Niiii(R'R*(RR((s)/usr/local/lib/python2.7/test/test_set.pyttest_intersection_supersetscCs9|jtdddg@}|j|tdgdS(Niii(R'R*(RR((s)/usr/local/lib/python2.7/test/test_set.pyttest_intersection_overlapscCs*|jtdg@}|j|tdS(Ni(R'R*R(RR((s)/usr/local/lib/python2.7/test/test_set.pyttest_intersection_non_overlapscCs,|jjtd}|j|tdS(Nii(ii(R'R\R*R_(RR((s)/usr/local/lib/python2.7/test/test_set.pyttest_isdisjoint_subsetscCs8|jjtddddg}|j|tdS(Niiii(R'R\R*R_(RR((s)/usr/local/lib/python2.7/test/test_set.pyttest_isdisjoint_supersets$cCs5|jjtdddg}|j|tdS(Niii(R'R\R*R_(RR((s)/usr/local/lib/python2.7/test/test_set.pyttest_isdisjoint_overlaps!cCs/|jjtdg}|j|tdS(Ni(R'R\R*R^(RR((s)/usr/local/lib/python2.7/test/test_set.pyttest_isdisjoint_non_overlapscCs0|jtdA}|j|tdgdS(Niii(ii(R'R*(RR((s)/usr/local/lib/python2.7/test/test_set.pyttest_sym_difference_subsetscCs0|jtdA}|j|tdgdS(Niiii(iiii(R'R*(RR((s)/usr/local/lib/python2.7/test/test_set.pyttest_sym_difference_supersetscCs9|jtdA}|j|tddddgdS(Niiiii(iii(R'R*(RR((s)/usr/local/lib/python2.7/test/test_set.pyttest_sym_difference_overlapscCs<|jtdgA}|j|tddddgdS(Niiii(R'R*(RR((s)/usr/local/lib/python2.7/test/test_set.pyttest_sym_difference_non_overlapscCsLtdtd}}|jtt|||jt||ddS(NR$RQi(R'R%R&tcmpR*(RR$RQ((s)/usr/local/lib/python2.7/test/test_set.pyttest_cmps(RRR#RMRNRORPRQRRRSRTRURVRWRXRYRZR[R\R]R_(((s)/usr/local/lib/python2.7/test/test_set.pyRLs&                  t TestUpdateOpscBseZdZdZdZdZdZdZdZdZ dZ d Z d Z d Z d Zd ZdZdZdZdZdZdZdZRS(cCstd|_dS(Niii(iii(R'(R((s)/usr/local/lib/python2.7/test/test_set.pyR#scCs5|jtdgO_|j|jtddS(Niii(iii(R'R*(R((s)/usr/local/lib/python2.7/test/test_set.pyRNscCsJ|jtddddgO_|j|jtddddgdS(Niiii(R'R*(R((s)/usr/local/lib/python2.7/test/test_set.pyROs!cCsJ|jtdddgO_|j|jtdddddgdS(Niiiii(R'R*(R((s)/usr/local/lib/python2.7/test/test_set.pyRP scCsA|jtdgO_|j|jtddddgdS(Niiii(R'R*(R((s)/usr/local/lib/python2.7/test/test_set.pyRQscCsK|jjtdddg|j|jtdddddgdS(Niiiii(R'RR*(R((s)/usr/local/lib/python2.7/test/test_set.pyttest_union_method_callscCs2|jtdM_|j|jtddS(Nii(ii(ii(R'R*(R((s)/usr/local/lib/python2.7/test/test_set.pyRRscCsG|jtddddgM_|j|jtdddgdS(Niiii(R'R*(R((s)/usr/local/lib/python2.7/test/test_set.pyRSs!cCs>|jtdddgM_|j|jtdgdS(Niii(R'R*(R((s)/usr/local/lib/python2.7/test/test_set.pyRTscCs/|jtdgM_|j|jtdS(Ni(R'R*R(R((s)/usr/local/lib/python2.7/test/test_set.pyRU#scCs?|jjtdddg|j|jtdgdS(Niii(R'RR*(R((s)/usr/local/lib/python2.7/test/test_set.pyttest_intersection_method_call'scCs5|jtdN_|j|jtdgdS(Niii(ii(R'R*(R((s)/usr/local/lib/python2.7/test/test_set.pyRZ+scCs5|jtdN_|j|jtdgdS(Niiii(iiii(R'R*(R((s)/usr/local/lib/python2.7/test/test_set.pyR[/scCs>|jtdN_|j|jtddddgdS(Niiiii(iii(R'R*(R((s)/usr/local/lib/python2.7/test/test_set.pyR\3scCsA|jtdgN_|j|jtddddgdS(Niiii(R'R*(R((s)/usr/local/lib/python2.7/test/test_set.pyR]7scCsH|jjtdddg|j|jtddddgdS(Niiiii(R'RR*(R((s)/usr/local/lib/python2.7/test/test_set.pyttest_sym_difference_method_call;scCs5|jtd8_|j|jtdgdS(Niii(ii(R'R*(R((s)/usr/local/lib/python2.7/test/test_set.pyttest_difference_subset?scCs2|jtd8_|j|jtgdS(Niiii(iiii(R'R*(R((s)/usr/local/lib/python2.7/test/test_set.pyttest_difference_supersetCscCs8|jtd8_|j|jtddgdS(Niiiii(iii(R'R*(R((s)/usr/local/lib/python2.7/test/test_set.pyttest_difference_overlapGscCs>|jtdg8_|j|jtdddgdS(Niiii(R'R*(R((s)/usr/local/lib/python2.7/test/test_set.pyttest_difference_non_overlapKscCsB|jjtdddg|j|jtddgdS(Niiiii(R'RR*(R((s)/usr/local/lib/python2.7/test/test_set.pyttest_difference_method_callOs(RRR#RNRORPRQRaRRRSRTRURbRZR[R\R]RcRdReRfRgRh(((s)/usr/local/lib/python2.7/test/test_set.pyR`s*                    t TestMutatecBseZdZdZdZdZdZdZdZdZ dZ d Z d Z d Z d Zd ZRS(cCs(dddg|_t|j|_dS(NR$RQR3(RR'(R((s)/usr/local/lib/python2.7/test/test_set.pyR#VscCs-|jjd|j|jtddS(NR3R;(R'RR*(R((s)/usr/local/lib/python2.7/test/test_set.pyttest_add_presentZscCs-|jjd|j|jtddS(NR"R7(R'RR*(R((s)/usr/local/lib/python2.7/test/test_set.pyttest_add_absent^scCsgt}d}x>|jD]3}|j||d7}|jt||qW|j||jdS(Nii(R'RRR*R.(Rttmpt expected_lenR.((s)/usr/local/lib/python2.7/test/test_set.pyttest_add_until_fullbs   cCs-|jjd|j|jtddS(NRQtac(R'RR*(R((s)/usr/local/lib/python2.7/test/test_set.pyttest_remove_presentkscCs9y!|jjd|jdWntk r4nXdS(NR"s7Removing missing element should have raised LookupError(R'RRIt LookupError(R((s)/usr/local/lib/python2.7/test/test_set.pyttest_remove_absentos  cCsZt|j}xD|jD]9}|jj||d8}|jt|j|qWdS(Ni(R.R'RRR*(RRmR.((s)/usr/local/lib/python2.7/test/test_set.pyttest_remove_until_emptyvs  cCs-|jjd|j|jtddS(NR3RZ(R'RR*(R((s)/usr/local/lib/python2.7/test/test_set.pyttest_discard_present}scCs-|jjd|j|jtddS(NR"R;(R'RR*(R((s)/usr/local/lib/python2.7/test/test_set.pyttest_discard_absentscCs*|jj|jt|jddS(Ni(R'RR*R.(R((s)/usr/local/lib/python2.7/test/test_set.pyRs cCspi}x |jr(d||jj=s==s!=t>t=RGty(s!=s==R|s<=R{s>=( tlefttrighttcasestevaltlocalsR*Rzt case2methodtgetattrtreverse(RRGR}R2R,Rtmethodtrcase((s)/usr/local/lib/python2.7/test/test_set.pyt test_issubsets"      (RRRRR(((s)/usr/local/lib/python2.7/test/test_set.pyRzs    tTestSubsetEqualEmptycBs&eZeZeZdZdZRS(s both emptys==s<=s>=(s==s<=s>=(RRR'R~RRR(((s)/usr/local/lib/python2.7/test/test_set.pyRs  tTestSubsetEqualNonEmptycBs8eZeddgZeddgZdZdZRS(iis equal pairs==s<=s>=(s==s<=s>=(RRR'R~RRR(((s)/usr/local/lib/python2.7/test/test_set.pyRstTestSubsetEmptyNonEmptycBs/eZeZeddgZdZdZRS(iisone empty, one non-emptys!=R|s<=(s!=R|s<=(RRR'R~RRR(((s)/usr/local/lib/python2.7/test/test_set.pyRs tTestSubsetPartialcBs5eZedgZeddgZdZdZRS(iis&one a non-empty proper subset of others!=R|s<=(s!=R|s<=(RRR'R~RRR(((s)/usr/local/lib/python2.7/test/test_set.pyRstTestSubsetNonOverlapcBs2eZedgZedgZdZdZRS(iisneither empty, neither containss!=(RRR'R~RRR(((s)/usr/local/lib/python2.7/test/test_set.pyRstTestOnlySetsInBinaryOpscBs}eZdZdZdZdZdZdZdZdZ dZ d Z d Z d Z d ZRS( cCst|j|j|jkt|j|j|jkt|j|j|jkt|j|j|jktdS(N(R*R R'R_R^(R((s)/usr/local/lib/python2.7/test/test_set.pyt test_eq_nescCs;y|j|jO_Wntk r)nX|jddS(Nsexpected TypeError(R'R R&RI(R((s)/usr/local/lib/python2.7/test/test_set.pyttest_update_operators  cCs?|jr|jj|jn|jt|jj|jdS(N(totherIsIterableR'RR R%R&(R((s)/usr/local/lib/python2.7/test/test_set.pyRs csqjtfdjtfdjrQjjjnjtjjjdS(NcsjjBS(N(R'R ((R(s)/usr/local/lib/python2.7/test/test_set.pytscsjjBS(N(R R'((R(s)/usr/local/lib/python2.7/test/test_set.pyRs(R%R&RR'R?R (R((Rs)/usr/local/lib/python2.7/test/test_set.pyRHs  cCs;y|j|jM_Wntk r)nX|jddS(Nsexpected TypeError(R'R R&RI(R((s)/usr/local/lib/python2.7/test/test_set.pyt!test_intersection_update_operator s  cCs?|jr|jj|jn|jt|jj|jdS(N(RR'RR R%R&(R((s)/usr/local/lib/python2.7/test/test_set.pyRs    csqjtfdjtfdjrQjjjnjtjjjdS(Ncsjj@S(N(R'R ((R(s)/usr/local/lib/python2.7/test/test_set.pyRscsjj@S(N(R R'((R(s)/usr/local/lib/python2.7/test/test_set.pyRs(R%R&RR'RRR (R((Rs)/usr/local/lib/python2.7/test/test_set.pyRVs  cCs;y|j|jN_Wntk r)nX|jddS(Nsexpected TypeError(R'R R&RI(R((s)/usr/local/lib/python2.7/test/test_set.pyt#test_sym_difference_update_operator$s  cCs?|jr|jj|jn|jt|jj|jdS(N(RR'RR R%R&(R((s)/usr/local/lib/python2.7/test/test_set.pyttest_sym_difference_update,s    csqjtfdjtfdjrQjjjnjtjjjdS(NcsjjAS(N(R'R ((R(s)/usr/local/lib/python2.7/test/test_set.pyR5scsjjAS(N(R R'((R(s)/usr/local/lib/python2.7/test/test_set.pyR6s(R%R&RR'RhR (R((Rs)/usr/local/lib/python2.7/test/test_set.pyttest_sym_difference4s  cCs;y|j|j8_Wntk r)nX|jddS(Nsexpected TypeError(R'R R&RI(R((s)/usr/local/lib/python2.7/test/test_set.pyttest_difference_update_operator<s  cCs?|jr|jj|jn|jt|jj|jdS(N(RR'RR R%R&(R((s)/usr/local/lib/python2.7/test/test_set.pyRDs    csqjtfdjtfdjrQjjjnjtjjjdS(NcsjjS(N(R'R ((R(s)/usr/local/lib/python2.7/test/test_set.pyRMscsjjS(N(R R'((R(s)/usr/local/lib/python2.7/test/test_set.pyRNs(R%R&RR'RdR (R((Rs)/usr/local/lib/python2.7/test/test_set.pyReLs  (RRRRRRHRRRVRRRRRRe(((s)/usr/local/lib/python2.7/test/test_set.pyRs            tTestOnlySetsNumericcBseZdZRS(cCs%td|_d|_t|_dS(Niiii(iii(R'R R_R(R((s)/usr/local/lib/python2.7/test/test_set.pyR#Ws (RRR#(((s)/usr/local/lib/python2.7/test/test_set.pyRVstTestOnlySetsDictcBseZdZRS(cCs3td|_idd6dd6|_t|_dS(Niiii(iii(R'R R^R(R((s)/usr/local/lib/python2.7/test/test_set.pyR#_s(RRR#(((s)/usr/local/lib/python2.7/test/test_set.pyR^stTestOnlySetsTuplecBseZdZRS(cCs%td|_d|_t|_dS(Niiiii(iii(iii(R'R R^R(R((s)/usr/local/lib/python2.7/test/test_set.pyR#gs (RRR#(((s)/usr/local/lib/python2.7/test/test_set.pyRfstTestOnlySetsStringcBseZdZRS(cCs%td|_d|_t|_dS(NiiiR;(iii(R'R R^R(R((s)/usr/local/lib/python2.7/test/test_set.pyR#os (RRR#(((s)/usr/local/lib/python2.7/test/test_set.pyRnstTestOnlySetsGeneratorcBseZdZRS(cCs1d}td|_||_t|_dS(Ncss&xtdddD] }|VqWdS(Nii i(R(RJ((s)/usr/local/lib/python2.7/test/test_set.pytgenxsiii(iii(R'R R^R(RR((s)/usr/local/lib/python2.7/test/test_set.pyR#ws  (RRR#(((s)/usr/local/lib/python2.7/test/test_set.pyRvst TestCopyingcBseZdZdZRS(cCst|jj}|jt|t|jxI|jD]>}|j|||j|}|j||j|q>W|j |dS(N( RCR'RR*R.R2tindextassertIsRRx(RRteltpos((s)/usr/local/lib/python2.7/test/test_set.pyRscCs)tj|j}|j||jdS(N(RRR'tassertSetEqual(RR((s)/usr/local/lib/python2.7/test/test_set.pyttest_deep_copys(RRRR(((s)/usr/local/lib/python2.7/test/test_set.pyRs tTestCopyingEmptycBseZdZRS(cCst|_dS(N(R'(R((s)/usr/local/lib/python2.7/test/test_set.pyR#s(RRR#(((s)/usr/local/lib/python2.7/test/test_set.pyRstTestCopyingSingletoncBseZdZRS(cCstdg|_dS(Nthello(R'(R((s)/usr/local/lib/python2.7/test/test_set.pyR#s(RRR#(((s)/usr/local/lib/python2.7/test/test_set.pyRstTestCopyingTriplecBseZdZRS(cCstdddg|_dS(NR7i(R'R(R((s)/usr/local/lib/python2.7/test/test_set.pyR#s(RRR#(((s)/usr/local/lib/python2.7/test/test_set.pyRstTestCopyingTuplecBseZdZRS(cCstdg|_dS(Nii(ii(R'(R((s)/usr/local/lib/python2.7/test/test_set.pyR#s(RRR#(((s)/usr/local/lib/python2.7/test/test_set.pyRstTestCopyingNestedcBseZdZRS(cCstddfg|_dS(Niiii(ii(ii(R'(R((s)/usr/local/lib/python2.7/test/test_set.pyR#s(RRR#(((s)/usr/local/lib/python2.7/test/test_set.pyRstTestIdentitiescBs5eZdZdZdZdZdZRS(cCs"td|_td|_dS(Nt abracadabratalacazam(R'R$RQ(R((s)/usr/local/lib/python2.7/test/test_set.pyR#scCs|j|j}}|j|||k|j|||k|j||@|k|j||@|k|j||B|k|j||B|k|j||A||BkdS(N(R$RQR](RR$RQ((s)/usr/local/lib/python2.7/test/test_set.pyttest_binopsVsSubsetsscCs|j|j}}|j||@||@|j||B||B|j||A||A||kr|j||||ndS(N(R$RQR*RT(RR$RQ((s)/usr/local/lib/python2.7/test/test_set.pyttest_commutativitys  cCs|j|j}}|j||||@B||B||B|j||@||AB||B|j|||B||B|j|||B||B|j||||@B||j||||@B||j||||B||AdS(N(R$RQR*(RR$RQ((s)/usr/local/lib/python2.7/test/test_set.pyttest_summationss( cCsm|j|jt}}}|j|||@||j|||@||j||@||A@|dS(N(R$RQR'R*(RR$RQR7((s)/usr/local/lib/python2.7/test/test_set.pyttest_exclusions(RRR#RRRR(((s)/usr/local/lib/python2.7/test/test_set.pyRs    ccsx|D] }|VqWdS(sRegular generatorN((tseqnRJ((s)/usr/local/lib/python2.7/test/test_set.pytRs tGcBs eZdZdZdZRS(sSequence using __getitem__cCs ||_dS(N(R(RR((s)/usr/local/lib/python2.7/test/test_set.pyRscCs |j|S(N(R(RRJ((s)/usr/local/lib/python2.7/test/test_set.pyt __getitem__s(RRRRR(((s)/usr/local/lib/python2.7/test/test_set.pyRs tIcBs)eZdZdZdZdZRS(s Sequence using iterator protocolcCs||_d|_dS(Ni(RRJ(RR((s)/usr/local/lib/python2.7/test/test_set.pyRs cCs|S(N((R((s)/usr/local/lib/python2.7/test/test_set.pyt__iter__scCsD|jt|jkr!tn|j|j}|jd7_|S(Ni(RJR.Rt StopIteration(RR.((s)/usr/local/lib/python2.7/test/test_set.pytnexts  (RRRRRR(((s)/usr/local/lib/python2.7/test/test_set.pyRs  tIgcBs eZdZdZdZRS(s9Sequence using iterator protocol defined with a generatorcCs||_d|_dS(Ni(RRJ(RR((s)/usr/local/lib/python2.7/test/test_set.pyRs ccsx|jD] }|Vq WdS(N(R(Rtval((s)/usr/local/lib/python2.7/test/test_set.pyRs(RRRRR(((s)/usr/local/lib/python2.7/test/test_set.pyRs tXcBs eZdZdZdZRS(s Missing __getitem__ and __iter__cCs||_d|_dS(Ni(RRJ(RR((s)/usr/local/lib/python2.7/test/test_set.pyRs cCsD|jt|jkr!tn|j|j}|jd7_|S(Ni(RJR.RR(RR.((s)/usr/local/lib/python2.7/test/test_set.pyRs  (RRRRR(((s)/usr/local/lib/python2.7/test/test_set.pyRs tNcBs eZdZdZdZRS(sIterator missing next()cCs||_d|_dS(Ni(RRJ(RR((s)/usr/local/lib/python2.7/test/test_set.pyR s cCs|S(N((R((s)/usr/local/lib/python2.7/test/test_set.pyR s(RRRRR(((s)/usr/local/lib/python2.7/test/test_set.pyRs tEcBs)eZdZdZdZdZRS(sTest propagation of exceptionscCs||_d|_dS(Ni(RRJ(RR((s)/usr/local/lib/python2.7/test/test_set.pyRs cCs|S(N((R((s)/usr/local/lib/python2.7/test/test_set.pyRscCs dddS(Nii((R((s)/usr/local/lib/python2.7/test/test_set.pyRs(RRRRRR(((s)/usr/local/lib/python2.7/test/test_set.pyRs  tScBs)eZdZdZdZdZRS(sTest immediate stopcCsdS(N((RR((s)/usr/local/lib/python2.7/test/test_set.pyRscCs|S(N((R((s)/usr/local/lib/python2.7/test/test_set.pyRscCs tdS(N(R(R((s)/usr/local/lib/python2.7/test/test_set.pyR s(RRRRRR(((s)/usr/local/lib/python2.7/test/test_set.pyRs  (tchaintimapcCs(ttdttt|S(s Test multiple tiers of iteratorscSs|S(N((RG((s)/usr/local/lib/python2.7/test/test_set.pyR&s(RRRRR(R((s)/usr/local/lib/python2.7/test/test_set.pytL$stTestVariousIteratorArgscBs#eZdZdZdZRS(c CsxttfD]}xddtdd tdddfD]}xHtttttt fD].}|j |||t||qZW|j t |t ||j t |t||j t|t|q;Wq WdS( Nt123RMitdog333333?iii(Rg333333?(R'R1RRRRRRRRRR%R&RRtZeroDivisionErrorR(RtconsRtg((s)/usr/local/lib/python2.7/test/test_set.pyRK*s.,cCs/td}xddtdd tddd d fD]}x|j|j|j|j|jfD]}xmtt t t t fD]V}||}|||}t |tr|j||q~|j||q~W|jt|t||jt|t||jt|t|qbWq7WdS( NtnovemberRRMiRg333333?iiitdecember(sdog333333?(R'RRR?RRRdRhR\RRRRRt isinstancetboolR*RR%R&RRRR(RRtdatatmethRR,R+((s)/usr/local/lib/python2.7/test/test_set.pyttest_inline_methods3s 1+ cCsEx>ddtddtdddd fD]}x dD]}xttttttfD]f}td}|j }t ||t ||t |||||j ||qWW|j tt td|t||j tt td|t||j tt td|t|q8Wq+WdS(NRRMiRg333333?iiiRRRRRtjanuary(sdog333333?(supdatesintersection_updatesdifference_updatessymmetric_difference_update(RRRRRRRRR'RRRCRR%R&RRRR(RRtmethnameRRRr((s)/usr/local/lib/python2.7/test/test_set.pyttest_inplace_methodsBs1   (((RRRKRR(((s)/usr/local/lib/python2.7/test/test_set.pyR(s tbad_eqcBseZdZdZRS(cCs#trtjtn||kS(N(tbe_badtset2RR(RR ((s)/usr/local/lib/python2.7/test/test_set.pyt__eq__Rs  cCsdS(Ni((R((s)/usr/local/lib/python2.7/test/test_set.pyR Ws(RRRR (((s)/usr/local/lib/python2.7/test/test_set.pyRQs tbad_dict_clearcBseZdZdZRS(cCstrtjn||kS(N(Rtdict2R(RR ((s)/usr/local/lib/python2.7/test/test_set.pyR[s cCsdS(Ni((R((s)/usr/local/lib/python2.7/test/test_set.pyR _s(RRRR (((s)/usr/local/lib/python2.7/test/test_set.pyRZs t TestWeirdBugscBseZdZRS(cCs}tath}dtdData|jt|jttat h}idt 6a ta|j t dS(NcSsh|]}tqS((R(RRJ((s)/usr/local/lib/python2.7/test/test_set.pys hs iK( R_RRRRR^R%RRRRRR(Rtset1((s)/usr/local/lib/python2.7/test/test_set.pyttest_8420_set_mergecs  (RRR(((s)/usr/local/lib/python2.7/test/test_set.pyRbsccsjt|}y>t|jg}x"t|D]}|V||BVq1WWntk retVnXdS(s-Generates all subsets of a set or sequence U.N(RR1RtpowersetR(tURGR((s)/usr/local/lib/python2.7/test/test_set.pyRts  c Cstgt|D]}t|g^q }tgtt|D]/}|tg|D]}||A^qQf^q>S(s!Graph of n-dimensional hypercube.(RR1R R(RRGt singletonsR((s)/usr/local/lib/python2.7/test/test_set.pytcubes(cCsi}x|D]}x||D]}g||D]$}||kr/t||g^q/}g||D]$}||krdt||g^qd}t|||t||gsii(RR'R*R.RR(RRt vertices1tedget vertices2t cubefacestface((s)/usr/local/lib/python2.7/test/test_set.pyt test_cubes    c CsOtd}t|}|jt|dt|}x*|jD]}|jt|dqGWtd|jD}|j||t|}tjt }x$|D]}|t|cd7siiii( RRR*R.R'RRt collectionst defaultdictRR2( RRt cuboctahedrontverticesRt otherverticest cubofacest facesizesRtvertexRtcubevert((s)/usr/local/lib/python2.7/test/test_set.pyttest_cuboctahedrons&       (RRRR(((s)/usr/local/lib/python2.7/test/test_set.pyRs c!Cstttttttttt t t t t ttttttttttttttttttt f!}t!j"||rt#t$drddl%}dgd}xAt't(|D]-}t!j"||j)t$j*||R?R@RGRLR`RiRzRRRRRRRRRRRRRRRRRRRRRRRRRRt itertoolsRRRRRRRRRRRRRRRR^(((s)/usr/local/lib/python2.7/test/test_set.pyts         1> p       TVJ&i +       )   1 1