a 5ъdg╝<у@sКddlZddlmZddlZddlmZddlmZm Z ddl Z ddlZGddДdГZGddДdГZ Gd d Дd ejГZedkrЖeабdS)щN)┌WeakSet)┌ UserString)┌Set┌ MutableSetc@seZdZdS)┌FooN)┌__name__┌ __module__┌__qualname__йr r ·-/usr/local/lib/python3.9/test/test_weakset.pyr src@seZdZddДZdS)┌RefCyclecCs ||_dSйN)┌cycleй┌selfr r r┌__init__szRefCycle.__init__N)rrr rr r r rr src@s|eZdZddДZddДZddДZddДZd d ДZddДZd dДZ ddДZ ddДZddДZddДZ ddДZddДZddДZddДZdd ДZd!d"ДZd#d$ДZd%d&ДZd'd(ДZd)d*ДZd+d,ДZd-d.ДZd/d0ДZd1d2ДZd3d4ДZd5d6ДZd7d8ДZd9d:ДZd;d<ДZ d=d>ДZ!d?d@ДZ"dAdBДZ#dCdDДZ$dEdFДZ%dGdHДZ&dIdJДZ'dKdLДZ(dMdNДZ)dOdPДZ*dQdRДZ+dSdTДZ,dUdVДZ-dWdXДZ.dYdZДZ/d[d\ДZ0d]S)^┌TestWeakSetcCs╝ddДdDГ|_ddДdDГ|_ddДdDГ|_ddДd DГ|_d dДdDГ|_t|jГ|_t|jГ|_t|jГ|_ddДt j DГ|_t|jГ|_t а|jб|_td Г|_t|jgГ|_dS)NcSsg|]}t|ГСqSr й┌ustrй┌.0┌cr r r┌ єz%TestWeakSet.setUp..й┌a┌brcSsg|]}t|ГСqSr rrr r rrr)┌x┌y┌zcSsg|]}t|ГСqSr rrr r rrr┌abcSsg|]}t|ГСqSr rrr r rrrZabcdecSsg|]}t|ГСqSr rrr r rrr┌defcSsg|]}t|ГСqSr rrr r rrr┌F)┌items┌items2Zab_itemsZabcde_itemsZ def_itemsr┌ ab_weakset┌ abcde_weakset┌def_weakset┌string┌ ascii_letters┌letters┌s┌dict┌fromkeys┌dr┌obj┌fsrr r r┌setUps zTestWeakSet.setUpcCs@ttГ}ttГD]*}|dks|аdбr(q|а||d|бqdS)NZ test_c_api┌_zWeakSet missing method )┌dirr┌set┌ startswith┌assertIn)rZweaksetmethods┌methodr r r┌test_methods$s zTestWeakSet.test_methodscCs|аttgdбdS)Nщ)┌assertRaises┌ TypeErrorrrr r r┌test_new_or_init,szTestWeakSet.test_new_or_initcCsD|аt|jГt|jГб|аt|jГdб|`|аt|jГdбdS)Nщr)┌assertEqual┌lenr+r.r0r/rr r r┌test_len/szTestWeakSet.test_lencCs\|jD]}|а||jv||jvбq|аd|jб|а|j|jб|`|аtdГ|jбdS)Nr=r") r*r>r+r.┌assertNotInr6r/r0rйrrr r r┌ test_contains5s zTestWeakSet.test_containscCs|jа|jб}|jD]$}|а||v||jvp4||jvбq|а|jt|jГб|аt|Гtб|а t |jjggбttt jttfD]4}t|j|jГ}||jГ}|а|jа|б|б~qВ|аt|Гt|jГt|jГб|jабtаб|аt|Гt|jГt|jГбdSr )r+┌unionr$r*r>r.rr#┌typer:r;r4┌ frozensetr,r-┌list┌tupler?┌pop┌gc┌collect)r┌ur┌Crr r r┌ test_union>s " zTestWeakSet.test_unioncCsB|jа|jб}|а|jt|jГB|б|а|jt|jГB|бdSr )r+rDr$r>r4rFйr┌ir r r┌test_orOszTestWeakSet.test_orcCs▄t|jГ}|а|jб}|jD]$}|а||v||jvo<||jvбq|а|t|jГб|аt|Гtбtttj t tfD]$}tgГ}|а|а||jГб|бqt|аt |Гt |jГб|jабtаб|аt |Гt |jГбdSr )rr*┌intersectionr$r>rEr4rFr,r-rGrHr#r?rIrJrK)rr+rPrrMrr r r┌test_intersectionTs " zTestWeakSet.test_intersectioncCs6|а|jаt|jГбб|а|jаt|jГббdSr )┌ assertTruer+┌ isdisjointrr$r*rr r r┌test_isdisjointcszTestWeakSet.test_isdisjointcCsB|jа|jб}|а|jt|jГ@|б|а|jt|jГ@|бdSr )r+rRr$r>r4rFrOr r r┌test_andgszTestWeakSet.test_andcCsv|jа|jб}|jD]$}|а||v||jvo4||jvбq|а|jt|jГб|аt|Гtб|а t |jjggбdSr )r+┌ differencer$r*r>r.rr#rEr:r;йrrPrr r r┌test_differencels "zTestWeakSet.test_differencecCsB|jа|jб}|а|jt|jГ|б|а|jt|jГ|бdSr )r+rXr$r>r4rFrOr r r┌test_subtszTestWeakSet.test_subcCs╚|jа|jб}|jD]$}|а||v||jv||jvAбq|а|jt|jГб|аt|Гtб|а t |jjggб|аt|Гt|jГt|jГб|jабt аб|аt|Гt|jГt|jГбdSr )r+┌symmetric_differencer$r*r>r.rr#rEr:r;r?rIrJrKrYr r r┌test_symmetric_differenceys " z%TestWeakSet.test_symmetric_differencecCsB|jа|jб}|а|jt|jГA|б|а|jt|jГA|бdSr )r+r\r$r>r4rFrOr r r┌test_xorЕszTestWeakSet.test_xorcCsо|а|j|jkб|а|j|jkб|а|j|jkб|а|j|jkб|а|j|jkб|аtdГаdбб|аtdГаdбб|аtdГаdбб|аtdГаdббdS)Nr┌abcZcbs)rTr%r&┌assertFalser'r4┌issubset┌ issupersetrr r r┌test_sub_and_superКszTestWeakSet.test_sub_and_supercCsL|а|j|jkб|а|j|jkб|а|j|jkб|аtГtГkбdSr )rTr%r&r`r'rrr r r┌test_ltХszTestWeakSet.test_ltcCsL|а|j|jkб|а|j|jkб|а|j|jkб|аtГtГkбdSr )rTr&r%r`r'rrr r r┌test_gtЫszTestWeakSet.test_gtcCs<tddДtdГDГГ}|D]}||_||_t|gГ|_qdS)Ncss|]}tГVqdSr )rйrrPr r r┌ гrz&TestWeakSet.test_gc..iш)r┌ranger┌subr4)rr+┌elemr r r┌test_gcбs zTestWeakSet.test_gccCsTGddДdtГ}|Г}tГ}|а|б|а||б|а|б|а|б|а|бdS)Nc@seZdZddДZdS)z5TestWeakSet.test_subclass_with_custom_hash..HcSstt|Гd@ГS)Ni )┌int┌idrr r r┌__hash__мsz>TestWeakSet.test_subclass_with_custom_hash..H.__hash__N)rrr rnr r r r┌Hлsro)rr4┌addr6┌remove┌discard)rror+┌fr r r┌test_subclass_with_custom_hashйs z*TestWeakSet.test_subclass_with_custom_hashcCsdtГ}|а|jб|а||jб|а|jб|а|t|jГб|аt|j|dб|аt|jdбdS)Nr9r=)rrr#r>r+r$r:r;)rr+r r r┌ test_init╢szTestWeakSet.test_initcCs*t|jГ}t|Г}|аt|Гt|ГбdSr )rr#┌assertNotEqualrm)rr+┌tr r r┌test_constructor_identity┐s z%TestWeakSet.test_constructor_identitycCs|аtt|jбdSr )r:r;┌hashr+rr r r┌ test_hash─szTestWeakSet.test_hashcCs2|jаб|а|jtgГб|аt|jГdбdS)Nr)r+┌clearr>rr?rr r r┌ test_clear╟s zTestWeakSet.test_clearcCs2|jаб}|а|j|б|аt|jГt|ГбdSr )r+┌copyr>rvrm)r┌dupr r r┌ test_copy╠s zTestWeakSet.test_copycCsаtdГ}|jа|б|а||jб|jаб}|jа|б|а|j|б|аt|jjgб|jаt Гб|а t|jГdkб|jа|jб|а t|jГdkбdS)N┌Qr=) rr+rpr6r}r>r:r;r0rrTr?r/)rrr~r r r┌test_add╤s zTestWeakSet.test_addcCsJtdГ}|jа|б|а||jб|аt|jj|б|аt|jjgбdS)Nr)rr+rqrAr:┌KeyErrorr;)rrr r r┌test_remove▐s zTestWeakSet.test_removecCsNtdГtdГ}}|jа|б|а||jб|jа|б|аt|jjgбdS)NrrА)rr+rrrAr:r;)rr┌qr r r┌test_discardхs zTestWeakSet.test_discardcCs@tt|jГГD]}|jаб}|а||jбq|аt|jjбdSr )rhr?r+rIrAr:rВ)rrPrjr r r┌test_popьs zTestWeakSet.test_popcCsR|jа|jб}|а|dб|j|jD]}|а||jбq&|аt|jjggбdSr )r+┌updater$r>r#r6r:r;йrZretvalrr r r┌test_updateЄs zTestWeakSet.test_updatecCs6|jаt|jГб|j|jD]}|а||jбqdSr )r+rЗr4r$r#r6rBr r r┌test_update_set∙szTestWeakSet.test_update_setcCs8|jt|jГO_|j|jD]}|а||jбq dSr )r+r4r$r#r6rBr r r┌test_ior■szTestWeakSet.test_iorcCsv|jа|jб}|а|dб|j|jD]6}||jvrN||jvrN|а||jбq&|а||jбq&|аt|jjggбdSr ) r+┌intersection_updater$r>r#r6rAr:r;rИr r r┌test_intersection_updatesz$TestWeakSet.test_intersection_updatecCs\|jt|jГM_|j|jD]6}||jvrH||jvrH|а||jбq |а||jбq dSr йr+r4r$r#r6rArBr r r┌ test_iand s zTestWeakSet.test_iandcCsК|jа|jб}|а|dб|j|jD]6}||jvrN||jvrN|а||jбq&|а||jбq&|аt|jjggб|аt|jj ggбdSr ) r+┌difference_updater$r>r#r6rAr:r;┌symmetric_difference_updaterИr r r┌test_difference_updatesz"TestWeakSet.test_difference_updatecCs\|jt|jГ8_|j|jD]6}||jvrH||jvrH|а||jбq |а||jбq dSr rОrBr r r┌ test_isub s zTestWeakSet.test_isubcCsv|jа|jб}|а|dб|j|jD]6}||jv||jvArN|а||jбq&|а||jбq&|аt|jjggбdSr ) r+rСr$r>r#r6rAr:r;rИr r r┌ test_symmetric_difference_update(sz,TestWeakSet.test_symmetric_difference_updatecCs\|jt|jГN_|j|jD]6}||jv||jvArH|а||jбq |а||jбq dSr rОrBr r r┌ test_ixor2s zTestWeakSet.test_ixorcCsp|jаб}||O}|а||jб||M}|а||jб||8}|а|tГб|jаб}||N}|а|tГбdSr )r+r}r>r)rrwr r r┌test_inplace_on_self:s z TestWeakSet.test_inplace_on_selfcCsФ|а|j|jkб|а|jt|jГkб|а|jt|jГkб|а|jt|jГkб|а|jt|jГkб|а|jttgГkб|а|jdkбdS)Nr=) rTr+rr#r`r4rGrHrrr r r┌test_eqFszTestWeakSet.test_eqcCs4|а|jt|jГkбtГ}tГ}|а||kбdSr )rTr+r4r#rr`)r┌s1┌s2r r r┌test_nePszTestWeakSet.test_necCsrddДdDГ}t|Г}t|Г}t|Г|d=tаб|аtt|ГГt|Гt|Гdgб~|аt|Гt|ГбdS)NcSsg|]}t|ГСqSr rrr r rrYrzATestWeakSet.test_weak_destroy_while_iterating..rщ r=) r┌iter┌nextrJrKr6r?rGr>)rr#r+┌itr r r┌!test_weak_destroy_while_iteratingVs$z-TestWeakSet.test_weak_destroy_while_iteratingcsnddДtjDГЙtИГЙtjЗЗfddДГ}|ГП}|а|ИбWdГn1sT0Y|ГП }|аtИj|бWdГn1sК0Y|а|Иб|ГП}Иа |бWdГn1s╞0Y|а |ИбИаб}|ГП}Иа|бWdГn1Рs0Y|а tИГt|Гб|ГП}ИабWdГn1РsP0Y|а tИГdбdS)NcSsg|]}t|ГСqSr rrr r rrhrzLTestWeakSet.test_weak_destroy_and_mutate_while_iterating..c3sZzNtИГ}ttt|ГГГ}ttИабГГ}||kr:t|Гtаб|VWd}nd}0dSr )rЬr┌strrЭrIrJrK)rЮ┌yieldedrLйr#r+r r┌testcontextjszMTestWeakSet.test_weak_destroy_and_mutate_while_iterating..testcontextr)r(r)r┌ contextlib┌contextmanagerrAr:rВrqrpr6r}rЗr>r?r{)rrгrLrwr rвr┌,test_weak_destroy_and_mutate_while_iteratingfs&*.(*(z8TestWeakSet.test_weak_destroy_and_mutate_while_iteratingcCsЖd}ddДt|ГDГ}t|Г}~t|Г}zt|ГWntyFYn0tабt|Г}~tабt|Г}|а|dб|а |dбdS)NщcSsg|] }tГСqSr йrrfr r rrНrz/TestWeakSet.test_len_cycles..)rr=r) rhrrЬrЭ┌ StopIterationrJrKr?r6r>)r┌Nr#r+rЮ┌n1┌n2r r r┌test_len_cyclesЛs zTestWeakSet.test_len_cyclesc Cs╬|jtjgtабвRОtddГD]ж}d}tаdбtа|||бddДt|ГDГ}t|Г}~t|Г}zt|ГWnt yДYn0t |Г}~t |Г}|а|dб|а||б|а|dб|а||бq"dS)Nr=щdrзrcSsg|] }tГСqSr rиrfr r rrеrz-TestWeakSet.test_len_race..) Z addCleanuprJZ set_thresholdZ get_thresholdrhrKrrЬrЭrйr?ZassertGreaterEqualZassertLessEqual)r┌thrкr#r+rЮrлrмr r r┌ test_len_raceЮs( zTestWeakSet.test_len_racecCst|jГt|jjГksJВdSr )┌reprr+┌datarr r r┌ test_repr╢szTestWeakSet.test_reprcCs |а|jtб|а|jtбdSr )ZassertIsInstancer+rrrr r r┌test_abc╣szTestWeakSet.test_abcN)1rrr r1r8r<r@rCrNrQrSrVrWrZr[r]r^rcrdrerkrtrurxrzr|rrБrГrЕrЖrЙrКrЛrНrПrТrУrФrХrЦrЧrЪrЯrжrнr░r│r┤r r r rrs\ %r┌__main__)Zunittest┌weakrefrr(┌collectionsrr┌collections.abcrrrJrдrrZTestCaserr┌mainr r r r┌s/