python (3.12.0)
Browse
Usage
Versions
Αe<
d dl Z d dlmZ d dlmZ d dlZd dlZd dlZd dlZd dl Z d dl
m Z m Z d dl
Z
d dlZd dlZd dlZ G d de Zd Z G d d Z G d
d Z G d d
e Z G d d Z G d dee j2 Z G d de Z G d de Z G d dee j2 Z G d de Z G d de Z! G d d e Z" G d d e j2 Z# G d d!e Z$ G d" d#e# Z% e Z& G d$ d% Z' G d& d'e'e j2 Z( G d( d)e'e j2 Z) G d* d+e'e j2 Z* G d, d-e'e j2 Z+ G d. d/e'e j2 Z, G d0 d1e'e j2 Z- G d2 d3e'e j2 Z.d4 Z/d5 Z0 G d6 d7e j2 Z1 G d8 d9e j2 Z2 G d: d;e j2 Z3 G d< d=e j2 Z4 G d> d?e j2 Z5 G d@ dA Z6 G dB dCe6e j2 Z7 G dD dEe6e j2 Z8 G dF dGe6e j2 Z9 G dH dIe6e j2 Z: G dJ dKe6e j2 Z; G dL dM Z< G dN dOe<e j2 Z= G dP dQe<e j2 Z> G dR dSe<e j2 Z? G dT dUe<e j2 Z@ G dV dWe<e j2 ZA G dX dYe<e j2 ZB G dZ d[ ZC G d\ d]eCe j2 ZD G d^ d_eCe j2 ZE G d` daeCe j2 ZF G db dceCe j2 ZG G dd deeCe j2 ZH G df dge j2 ZIdh ZJ G di dj ZK G dk dl ZL G dm dn ZM G do dp ZN G dq dr ZO G ds dt ZP G du dv ZQd dwlmRZR dx ZS G dy dze j2 ZT G d{ d| ZU G d} d~ ZV G d de j2 ZW G d d ZX G d deX ZY G d deYe j2 ZZ G d deYe j2 Z[ G d deYe j2 Z\ G d deYe j2 Z] G d deX Z^ G d de^e j2 Z_ G d de^e j2 Z` G d de^e j2 Za G d de^e j2 Zb G d de^e j2 Zc G d de^e j2 Zdd Zed Zfd Zgd Zh G d de j2 Ziejdk( r e j yy) N)support)warnings_helper) randrangeshufflec e Zd Zy)PassThruN__name__
__module__ __qualname__ A/BuggyBox/python/3.12.0/bootstrap/lib/python3.12/test/test_set.pyr r r r c # K t wN)r r
r r check_pass_thrur s
N c e Zd Zd Zd Zy)BadCmpc yN r
selfs r __hash__zBadCmp.__hash__ r c t r ) RuntimeErrorr others r __eq__z
BadCmp.__eq__ s r Nr
r r r r" r
r r r r s r r c e Zd ZdZd Zy) ReprWrapperz*Used to test self-referential repr() callsc , t | j S r )reprvaluer s r __repr__zReprWrapper.__repr__ s DJJ r N)r
r r __doc__r) r
r r r% r% s
0 r r% c e Zd ZdZd Zd Zy)HashCountingIntzBint-like object that counts the number of times __hash__ is calledc d| _ y Nr
hash_count)r argss r __init__zHashCountingInt.__init__# s r c V | xj dz
c_ t j | S r )r0 intr r s r r zHashCountingInt.__hash__% s 1 ||D!!r N)r
r r r* r2 r r
r r r, r, ! s H "r r, c e Zd Zd Zd Zd Zd Zd Zd Zd Z d Z
d Z d
Z d Z
d Zd
Zd Zd Zd Zd Zd Zd Zd Zd Zd Zd Zd Zd Zd Z d Z y ) TestJointOpsc dx| _ }d| _ d| _ | j | | _ t
j
| | _ y )N
simsalabim
madagascar4abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ)word otherwordlettersthetypesdictfromkeysd)r r; s r setUpzTestJointOps.setUp, s< '' D%M d# t$r c | j t | j g d | j t t j d y )N r a) assertRaises TypeErrorr> setr2 r s r test_new_or_initz TestJointOps.test_new_or_init3 s5 )T\\2q9 )SU^^q9r c t | j }t | j }| j || | j t
| j t | j t | j g g y r ) sortedr? rB assertEqualrH r r> r rI )r actualexpecteds r test_uniquificationz TestJointOps.test_uniquification7 s] $&&> * (DLL/2CD )T\\B48r c t | j t | j t | j y r )rN lenr? rB r s r test_lenzTestJointOps.test_len> s" TVVc$&&k2r c r | j D ], }| j || j v || j v . | j t
| j j g g | j t | j g }| j | j | j | y r )
r= rN r? rB rH rI __contains__r> frozensetassertIn)r cr? s r
test_containszTestJointOps.test_containsA s 7A Q$&&[!tvv+ 6 7 )TVV%8%82$? LL)DLL12 3
dll4<<0!4r c | j j | j }| j D ]2 }| j ||v || j
v xs || j v 4 | j | j | j
| j | j t | | j | j t | j j t | j t | j j g g t t t j" t$ t& t( fD ]E }| j | j
d j |d t d | j | j
d j |d t d | j | j
d j |d t d | j | j
d j |d t d | j | j
d j |d |d
t d H | j
}| j |j t d g |t d g | j
d d g y )
Nabcbacdcabcdefgfeabcefgccbabcefabceffgr rE )r? unionr< r= rN rB r> r; typebasetyperH r r rI rJ rW r@ rA strlisttuple)r urY Cxs r
test_unionzTestJointOps.test_unionH s FFLL ( IA Q!VQ$&&[%GA 4G H I dii!89 a$--0 (DFFLL/2CD )TVV\\B48i T5@ [A T\\' 2 8 85 BCK P T\\' 2 8 87 Dc(m T T\\' 2 8 85 BCJ O T\\' 2 8 84 A3w< P T\\' 2 8 84!D' JCPXM Z [
LLN aS1c1#h7 q!f9MNr c | j j | j }| j | j t | j z | | j | j t | j z | | j | j z | j
d y # t $ r Y y w xY w)Nz(s|t did not screen-out general iterables)r? rf r< rN rJ rW failrI r is r test_orzTestJointOps.test_or[ s FFLL ( #dnn"55q9 )DNN";;Q? B FFT^^ #
II@ A B6 6 CCc | j j | j }| j D ]2 }| j ||v || j
v xr || j v 4 | j | j | j
| j | j t | | j | j t | j j t t t t j t" t$ t& fD ]E }| j | j
d j |d t d | j | j
d j |d t d | j | j
d j |d t d | j | j
d j |d t d | j | j
d j |d |d
t d H | j
d }|j }| j t k( r%| j t) | t) | y | j+ t) | t) | y ) Nr\ r] ccr_ ra bcrc cbcfbagb)r? intersectionr< r= rN rB r> r; rg rh rH r r rJ rW r@ rA ri rj rk idassertNotEqual)r rs rY rm r? zs r test_intersectionz TestJointOps.test_intersectionf s FF / JA Q!VQ$&&[%HQ$..5H I J dii!89 a$--0 (DFF$7$7 9JKi T5@ `A T\\' 2 ? ?% I3t9 U T\\' 2 ? ?'
KSQSW U T\\' 2 ? ?% I3t9 U T\\' 2 ? ?$ H#b' R T\\' 2 ? ?& 1U8 TVYZ]V^ _ `
LL !
NN <<9; & RUBqE * 1r!u -r c @ d }dD ] }| j | }dD ]~ }t t t j t
t t fD ]O } || }|j | } ||| }| j || | j |du xs |du Q y )Nc 8 t | j | S )z&Pure python equivalent of isdisjoint())rJ r} )s1s2s r fz'TestJointOps.test_isdisjoint.<locals>.f{ s 2w++B// /r )
rx rG abrb ababacr] rw r_ ra rc TF) r> rJ rW r@ rA ri rj rk
isdisjointrN
assertTrue) r r largr rargrm r rO rP s r test_isdisjointz TestJointOps.test_isdisjointz s 0 V GD d#BY
G i T5H GA4B ]]2 .F RyH$$VX6OOFdN$EfoF G
G Gr c | j j | j }| j | j t | j z | | j | j t | j z | | j | j z | j
d y # t $ r Y y w xY w)Nz(s&t did not screen-out general iterables)r? r} r< rN rJ rW rq rI rr s r test_andzTestJointOps.test_and s FF / #dnn"55q9 )DNN";;Q? B FFT^^ #
II@ A ru c | j j | j }| j D ]2 }| j ||v || j
v xr || j v 4 | j | j | j
| j | j t | | j | j t | j j t | j t | j j g g t t t j" t$ t& t( fD ]} }| j | j
d j |d t d | j | j
d j |d t d | j | j
d j |d t d | j | j
d j |d t d | j | j
d j t d | j | j
d j |d |d t d
y ) Nr\ r] r r_ rb ra rG rc r| rY )r?
differencer< r= rN rB r> r; rg rh rH r r rI rJ rW r@ rA ri rj rk r rs rY rm s r test_differencez TestJointOps.test_difference s FF dnn - NA Q!VQ$&&[%LQdnn5L M N dii!89 a$--0 (DFF$5$57HI )TVV%6%6=i T5@ YA T\\' 2 = =ah GT S T\\' 2 = =aj I3u: V T\\' 2 = =ah GS R T\\' 2 = =ag FE
S T\\' 2 = = ?U L T\\' 2 = =afaf MsSVx X
Yr c | j j | j }| j | j t | j z
| | j | j t | j z
| | j | j z
| j
d y # t $ r Y y w xY w)Nz(s-t did not screen-out general iterables)r? r r< rN rJ rW rq rI rr s r test_subzTestJointOps.test_sub s FF dnn - #dnn"55q9 )DNN";;Q? B FFT^^ #
II@ A ru c | j j | j }| j D ]1 }| j ||v || j
v || j v z 3 | j | j | j
| j | j t | | j | j t | j j t | j t | j j g g t t t j" t$ t& t( fD ] }| j | j
d j |d t d | j | j
d j |d t d | j | j
d j |d t d | j | j
d j |d t d y )
Nr\ r] abdr_ r` ra rG rc rd )r? symmetric_differencer< r= rN rB r> r; rg rh rH r r rI rJ rW r@ rA ri rj rk r s r test_symmetric_differencez&TestJointOps.test_symmetric_difference s FF ' ' 7 LA Q!Va466ka4>>6I%J K L dii!89 a$--0 (DFF$?$? ARS )TVV%@%@2$Gi T5@ `A T\\' 2 G G% QSVW\S] ^ T\\' 2 G G'
SUXYaUb c T\\' 2 G G% QSVWZS[ \ T\\' 2 G G$ PRUV]R^ _ `r c | j j | j }| j | j t | j z | | j | j t | j z | | j | j z | j
d y # t $ r Y y w xY w)Nz(s^t did not screen-out general iterables)r? r r< rN rJ rW rq rI rr s r test_xorzTestJointOps.test_xor s FF ' ' 7 #dnn"55q9 )DNN";;Q? B FFT^^ #
II@ A ru c | j | j t | j | j | j t | j | j | j | j k( d | j | j t | j | j | j t | j | j | j | j k7 d y NFT)rN r? rJ r; rW r r< r s r
test_equalityzTestJointOps.test_equality s TYY 0 499!56 499,e4 DFFC$78 DFFIdnn$=> 499,d3r c t t g d }| j | }| j t | d y )N)abcdefbcdbdcbfedfedccba )maprW r> rN rS )r tr? s r test_setOfFrozensetsz!TestJointOps.test_setOfFrozensets s0 F G LLO Q#r c t | j g d \ }}}| j ||k | j ||k | j ||k | j ||kD | j ||k\ | j ||k | j ||k | j ||kD | j ||k\ | j t d j d | j t d j
d | j t d j d | j t d j
d y )N)r abcdedefrG rb cbs)r r> r assertFalserJ issubset
issuperset)r pqrs r test_sub_and_superz TestJointOps.test_sub_and_super s! dll$:;1a A Q Q A Q Q a Q a C))%01 E
--c23 S**512 U..s34r c t t j dz D ]h }t | j t
t fvr$dg| j _ dg| j _ t j | j | }t j | }| j | j || j d| t | j t
t fvs| j | j j |j | j | j j |j | j t | j d | j `| j `k y )Nr rn r != y)rangepickleHIGHEST_PROTOCOLrg r? rJ rW rn r dumpsloadsrN r hasattr)r rs r dups r
test_picklingzTestJointOps.test_pickling s v..23 'ADFF|C#33 5 5 TVVQ'A,,q/C TVVS*D EDFF|C#33 3551 3551 !56FFHdffh 'r c t t j dz D ]) }t | j }| j | j }t j || }t j | }| j |t j j | j | j | | t j | } t | }t j || }t j | }| j | j | || j |f z
, y # t $ r Y :w xY wr )r r r iterr? r> r r assertIsInstance collectionsrb IteratorrN next
StopIteration)r protoitorgdatarB itdrops r test_iterator_picklingz#TestJointOps.test_iterator_pickling s 622Q67 MELE<<'D UE*A a B
! !"koo&>&> ? T\\" -t 4 a B
Bx R'A a B T\\" -tdllD76K/K L% M !
s E EEc p G fdd d }| j |g }t j | }| j t | t | |D ] }|} | j t | t | j |j dz |j y )Nc & e Zd Zd Zd Zd fd Zy)*TestJointOps.test_deepcopy.<locals>.Tracerc || _ y r r( )r r( s r r2 z3TestJointOps.test_deepcopy.<locals>.Tracer.__init__ s "
r c | j S r r r s r r z3TestJointOps.test_deepcopy.<locals>.Tracer.__hash__ s zz!r Nc . | j dz S r r )r memoTracers r __deepcopy__z7TestJointOps.test_deepcopy.<locals>.Tracer.__deepcopy__
s djj1n--r r )r
r r r2 r r )r s r r r s
#
"
.r r
r )r> copydeepcopyr r~ rN r( )r r r? r elemnewtr s @r
test_deepcopyzTestJointOps.test_deepcopy s . .
2J LL! mmA BqE2c7+ DD BqE2d8, 1djj1r c G d d t fdt d D }|D ]! }||_ ||_ t |g |_ # y )Nc e Zd Zy) TestJointOps.test_gc.<locals>.ANr r
r r Ar r r c 3 , K | ] }
y wr r
).0rs r s r <genexpr>z'TestJointOps.test_gc.<locals>.<genexpr> s )) )rJ r cyclesub)r r? r r s @r test_gczTestJointOps.test_gc sK )U4[) ) #DDJDHD6{DH #r c G d d| j } | }t }|j | | j || |j | |j | |j | y )Nc e Zd Zd Zy)6TestJointOps.test_subclass_with_custom_hash.<locals>.Hc 0 t t | dz S )Ni)r4 r~ r s r r z?TestJointOps.test_subclass_with_custom_hash.<locals>.H.__hash__% s 2d8j011r N)r
r r r r
r r Hr $ s
2r r )r> rJ addrX removediscard)r r r? r s r test_subclass_with_custom_hashz+TestJointOps.test_subclass_with_custom_hash" s\ 2 2 #
% a
a a ! r c | j t g }| j t | j t t g | j t |j t t |d r|| j t |j t | j t |j t | j t |j t y y )Nr ) r> r rH r rV r r r r r r? s r test_badcmpzTestJointOps.test_badcmp/ s LL&( $ , vx6JK ,A 1e lAEE68 < lAIIvx @ lAHHfh ? r c $ t }| j |g }||_ | j t k( r | j t | d y t | j
d d }| j t | |d|d y )Nz
{set(...)}(r z({z(...)}))r% r> r( rJ rN r' partition)r wr? names r test_cyclical_reprz TestJointOps.test_cyclical_repr: sr M LL! <<3 T!Wl 37$$S)!,D T!Wt&D Er c d}t j t t t | }| j t
d |D | | j | }| j t
d |D | |j | | j t
d |D | t |d r|j | | j t
d |D | t j t | }| j t
d |D | t j t | }| j t
d |D | t j t | d }| j t
d
|D | | j |t j |d y ) Nr c 3 4 K | ] }|j y wr r/ r r s r r z<TestJointOps.test_do_not_rehash_dict_keys.<locals>.<genexpr>G ;T__ ; c 3 4 K | ] }|j y wr r/ r s r r z<TestJointOps.test_do_not_rehash_dict_keys.<locals>.<genexpr>I r r c 3 4 K | ] }|j y wr r/ r s r r z<TestJointOps.test_do_not_rehash_dict_keys.<locals>.<genexpr>K r r symmetric_difference_updatec 3 4 K | ] }|j y wr r/ r s r r z<TestJointOps.test_do_not_rehash_dict_keys.<locals>.<genexpr>N r r c 3 4 K | ] }|j y wr r/ r s r r z<TestJointOps.test_do_not_rehash_dict_keys.<locals>.<genexpr>P r r c 3 4 K | ] }|j y wr r/ r s r r z<TestJointOps.test_do_not_rehash_dict_keys.<locals>.<genexpr>R r r { c 3 4 K | ] }|j y wr r/ r s r r z<TestJointOps.test_do_not_rehash_dict_keys.<locals>.<genexpr>T r r )
r@ rA r r, r rN sumr> r r r rJ rW )r nrB r? d2d3s r test_do_not_rehash_dict_keysz)TestJointOps.test_do_not_rehash_dict_keysD sa MM#ouQx8 9 ; ;;Q? LLO ; ;;Q? Q ; ;;Q? 13 4
) )! , ; ;;Q?
]]3q6
" ; ;;Q?
]]9Q<
( ; ;;Q?
]]9Q<
- ; ;;Q? T]]1c 23r c G d dt } | }t j | }t |dg }t | |_ ~~t
j | j | d u d y )Nc e Zd Zy)/TestJointOps.test_container_iterator.<locals>.CNr r
r r rm r Y r r rm r zCycle was not collected) objectweakrefrefrJ r rn gccollectr )r rm objr containers r test_container_iteratorz$TestJointOps.test_container_iteratorW s^ ckk# aM Y
'@Ar c N t j | t | j y r )r check_free_after_iteratingr r> r s r test_free_after_iteratingz&TestJointOps.test_free_after_iteratingc s **4t||Dr N) r
r r rC rK rQ rT rZ ro rt r r r r r r r r r r r r r r r r r r r r r
r r r6 r6 ) s %:935O& B.( G BY B ` B4$
5 ' M*2"# @F4&
BEr r6 c e Zd ZeZeZd Zd Zd Zd Z d Z
d Z d Z d Z
d Zd
Zd Zd Zd
Zd Zd Zd Zd Zd Zd Zd Zd Zd Zd Z d Z d Z e j@ e!ed d d Z"y ) TestSetc | j }|j | j | j |t | j |j | j
| j |t | j
| j
t |j |d | j
t |j d y )NrE r )r> r2 r; rN rJ r< rH rI r s r test_initzTestSet.test_initj s LLN
499 C N+
4>>" C /0 )QZZA6 )QZZ3r c | j t d }| j | }| j t | t | y Nr r> r r r~ r r? r s r test_constructor_identityz!TestSet.test_constructor_identitys 9 LLq " LLO BqE2a5)r c J t g d }h d}| j || y )Nr rE r r rE r rJ rN r" s r test_set_literalzTestSet.test_set_literalx s L A r c h d}| j t | d |j }| j t | t y )N> r r )rN rS poprg r4 )r r? stored_values r test_set_literal_insertion_orderz(TestSet.test_set_literal_insertion_order} s; Q#uuw l+S1r c j g fd} |d |d |d h}| j g d y )Nc ( j | y r )append)r eventss r recordz9TestSet.test_set_literal_evaluation_order.<locals>.record s MM# r r rE r r& )rN )r r2 r? r1 s @r !test_set_literal_evaluation_orderz)TestSet.test_set_literal_evaluation_order s5
AYq 6!9 - +r c N | j t t | j y r )rH rI hashr? r s r test_hashzTestSet.test_hash s )T4662r c | j j | j | j t | j t | j d y r. )r? clearrN rJ rS r s r
test_clearzTestSet.test_clear s= ' TVVa(r c | j j }| j | j | | j t | j t | | j t | | j y r )r? r rN r r~ rg rh r r s r test_copyzTestSet.test_copy sY ffkkm % BtvvJ30 cDMM2r c j | j j d | j d| j | j j }| j j d | j | j | | j t | j j g y )NQ)r? r rX r rN rH rI r; s r test_addzTestSet.test_add so
3
c466"ffkkm
3 % )TVVZZ4r c | j j d | j d| j | j t | j j d | j t
| j j g | j
t | j g }| j | j
| j | |j | j
| j | j | j
| j | | j t | j j | j
| j y NrG r> )
r? r assertNotInrH KeyErrorrI r> rW r; rX r s r test_removezTestSet.test_remove s
c dff% (DFFMM37 )TVV]]B7 LL)DII./ 0
dll499-q1 dii() dii0!4 (DFFMM4<< 3JKr c dD ]. } | j j | | j 0 y # t $ r+}|j d }| j || Y d }~ad }~ww xY w)N)r> )r r )r? r rq rC r1 rN )r v1ev2s r test_remove_keyerror_unpackingz&TestSet.test_remove_keyerror_unpacking sc B
b!
)VVAY R((
)s 5 A)!A$$A)c * | j ddg } | j j | | j y # t $ rH}| j |j d |u dj ||j d Y d }~y d }~ww xY w)Nr r z KeyError should be {0}, not {1})r> r? r rq rC r r1 format)r keyrG s r test_remove_keyerror_setz TestSet.test_remove_keyerror_set s llAq6" FFMM#
IIK N OOAFF1I ,:AA#BC&&)M
N
N Ns A B
>B
Bc | j j d | j d| j | j j d | j t | j j g | j t
| j g }| j | j | j | |j | j | j | j | j | j | |j | j | j y rA ) r? r rB rH rI r> rW r; rX r s r test_discardzTestSet.test_discard s s dff% s )TVV^^R8 LL)DII./ 0
dll499-q1 $,,tyy)* dii0!4 $,,tyy)*r c
t t | j D ]8 }| j j }| j || j : | j t | j j y r )r rS r? r+ rB rH rC )r rs r s r test_popzTestSet.test_pop s[ s466{# +A66::<D T466 * +
(DFFJJ/r c
| j j | j }| j |d | j | j z D ] }| j || j | j
t | j j t | j
t | j j g g dD ] \ }}t t t j t t t fD ]U }| j# d }| j |j || d | j |t | W dD ] }d}t t t j t t t fD ]t }| j# d }| j |j || || d | j |t | t | z t | z v y )N))r] r^ r_ r` )ra rb rc rd r\ )r] r_ ra rc abcdaahi)r? updater< rN r; rX rH r r rI rJ rW r@ rA ri rj rk r> r retvalrY r r rm r? s r test_updatezTestSet.test_update s t~~. &))dnn, %A MM!TVV $ % (DFFMM?3DE )TVV]]RD9[ ,DAq)T]]CuD
,LL) !A$ 6 CF+
, ,
8 >AA)T]]CuD
>LL) !A$!!5t< CFSVOc!f$<=
> >r c | xj t | j z c_ | j | j z D ] }| j || j y r )r? rJ r< r; rX r rY s r test_iorzTestSet.test_ior sG #dnn%%))dnn, %A MM!TVV $ %r c
| j j | j }| j |d | j | j z D ]W }|| j v r+|| j v r | j || j <| j
|| j Y | j t | j j t | j t | j j g g dD ] \ }}t t t j t t t" fD ] }| j% d }| j |j || d | j |t | d}| j% | }d}| j |j || || d | j |t d t | z t | z y )N))r] rY )r_ rx )ra ry )rc rx r\ cbc)r? intersection_updater< rN r; rX rB rH r r rI rJ rW r@ rA ri rj rk r> ) r rZ rY r r rm r? ssr s r test_intersection_updatez TestSet.test_intersection_update s ++DNN; &))dnn, ,ADNN"qDII~
a( DFF+ ,
(DFF$>$>@QR )TVV%?%?"FL @DAq)T]]CuD
@LL) !6!6qt!<dC CF+ LL$ !6!6qtQqT!BDI CLQ$7A$>?
@ @r c : | xj t | j z c_ | j | j z D ]W }|| j v r+|| j v r | j || j <| j || j Y y r r? rJ r< r; rX rB r] s r test_iandzTestSet.test_iand sq #dnn%%))dnn, ,ADNN"qDII~
a( DFF+ ,r c D | j j | j }| j |d | j | j z D ]W }|| j v r+|| j vr | j || j <| j
|| j Y | j t | j j t | j t | j j g g | j t | j j g g dD ]e \ }}t t t j t t" t$ fD ]1 }| j' d }| j |j || d | j |t | | j' d }|j | j || j' d | j' d }|j |d | j || j' d | j' d }|j |d |d | j || j' d 4 h y )N))r] r )r_ rb ra rG )rc rb r\
abcdefghihabacdefghihr] efghih)r? difference_updater< rN r; rX rB rH r r rI r rJ rW r@ rA ri rj rk r> rY s r test_difference_updatez TestSet.test_difference_update s ))$..9 &))dnn, ,ADII~!4>>"9
a( DFF+ ,
(DFF$<$<o>OP )TVV%=%=tD )TVV%G%G"NR <DAq)T]]CuD
<LL) !4!4QqT!:DA CF+LL .##% DLL $>?LL .##AeH- DLL$<=LL .##AeHah7 DLL$:;
< <r c : | xj t | j z c_ | j | j z D ]W }|| j v r+|| j vr | j || j <| j || j Y y r re r] s r test_isubzTestSet.test_isub& sq #dnn%%))dnn, ,ADII~!4>>"9
a( DFF+ ,r c 0 | j j | j }| j |d | j | j z D ]X }|| j v || j v z r | j || j =| j
|| j Z | j t | j j t | j t | j j g g dD ] \ }}t t t j t t t" fD ]U }| j% d }| j |j || d | j |t | W y )N))r] r rT rh rU r\ )r? r r< rN r; rX rB rH r r rI rJ rW r@ rA ri rj rk r> rY s r test_symmetric_difference_updatez(TestSet.test_symmetric_difference_update. s8 33DNNC &))dnn, ,ATYY1#67
a( DFF+ ,
(DFF$F$FHYZ )TVV%G%G"NX ,DAq)T]]CuD
,LL) !>!>qt!DdK CF+
, ,r c < | xj t | j z c_ | j | j z D ]X }|| j v || j v z r | j || j =| j || j Z y r re r] s r test_ixorzTestSet.test_ixor> st #dnn%%))dnn, ,ATYY1#67
a( DFF+ ,r c | j j }||z }| j || j ||z }| j || j ||z }| j || j | j j }||z }| j || j y r )r? r rN r> )r r s r test_inplace_on_selfz TestSet.test_inplace_on_selfF s FFKKM Q DFF# Q DFF# Q DLLN+ FFKKM Q DLLN+r c | j d }t j | }| j t | t | d }t j | j t t | y )Ngallahad) r> r proxyrN ri r
gc_collectrH ReferenceError)r r? r s r test_weakrefzTestSet.test_weakrefR sY LL $ MM! QQ( .#q1r c X G d d }h d} | }||k | j |j | }||kD | j |j | }||k | j |j | }||k\ | j |j y )Nc $ e Zd Zd Zd Zd Zd Zy)5TestSet.test_rich_compare.<locals>.TestRichSetComparec d| _ yNTF) gt_calledr some_sets r __gt__z<TestSet.test_rich_compare.<locals>.TestRichSetCompare.__gt__\ !% r c d| _ yr ) lt_calledr s r __lt__z<TestSet.test_rich_compare.<locals>.TestRichSetCompare.__lt___ r r c d| _ yr ) ge_calledr s r __ge__z<TestSet.test_rich_compare.<locals>.TestRichSetCompare.__ge__b r r c d| _ yr ) le_calledr s r __le__z<TestSet.test_rich_compare.<locals>.TestRichSetCompare.__le__e r r N)r
r r r r r r r
r r TestRichSetComparer [ s
r r r' )r r r r r )r r mysetmyobjs r test_rich_comparezTestSet.test_rich_compareZ s " "$
("$
("$
("$
(r
test_c_apiz*C API test only available in a debug buildc T | j t j d y NT)rN rJ r r s r r zTestSet.test_c_api~ s
))+T2r N)#r
r r rJ r> rh r r# r) r- r3 r6 r9 r< r? rD rI rN rP rR r[ r^ rc rf rn rp rr rt rv r| r unittest
skipUnlessr r r
r r r r f s GH4*
2,3)
3 5 L +0 >&%
@*,<:,, ,
,2")H Xl3EG3G3r r c e Zd Zy) SetSubclassNr r
r r r r r r r c e Zd ZeZeZd Zy)TestSetSubclassc 0 G d dt } |ddg }| j t | | | j t | ddh | j t
5 |d d d d G d dt } |ddgd
}| j t | | | j t | ddh | j |j d G d d t } |ddg }| j t | | | j t | ddh | j |j | j t
5 |ddgd
d d d y # 1 sw Y xY w# 1 sw Y y xY w)
Nc e Zd Zy);TestSetSubclass.test_keywords_in_subclass.<locals>.subclassNr r
r r subclassr r r r r rE r
sequencec e Zd Zd fd Z xZS )ETestSetSubclass.test_keywords_in_subclass.<locals>.subclass_with_initc 2 t | | || _ y r )superr2 newarg)r argr __class__s r r2 zNTestSetSubclass.test_keywords_in_subclass.<locals>.subclass_with_init.__init__ s % $ r r )r
r r r2
__classcell__r s @r subclass_with_initr s
%
%r r r r c e Zd Zd fd Z xZS )DTestSetSubclass.test_keywords_in_subclass.<locals>.subclass_with_newc 6 t | | | }||_ |S r r __new__r clsr r r r s r r zLTestSetSubclass.test_keywords_in_subclass.<locals>.subclass_with_new.__new__ wsC0 $ r r r
r r r r r s @r subclass_with_newr
r r )rJ assertIsrg rN rH rI r assertIsNoner r rl r r s r test_keywords_in_subclassz)TestSetSubclass.test_keywords_in_subclass s] s aV
d1gx( Q!Q(
y
) " b ! " % %
1va 0
d1g 12 Q!Q( 1%
q!f %
d1g 01 Q!Q( !((#
y
) 0 q!fQ / 0 0- " ", 0 0s '
E?)
F ?F FN)r
r r r r> rJ rh r r
r r r r s GH 0r r c > e Zd ZeZeZd Zd Zd Zd Z d Z
d Z d Z y)
TestFrozenSetc | j | j }|j | j | j |t | j y r )r> r; r2 r< rN rJ r s r r zTestFrozenSet.test_init s< LL #
4>>" C N+r c | j t d }| j | }| j t | t | y r )r> r rN r~ r" s r r# z'TestFrozenSet.test_constructor_identity s9 LLq " LLO A1&r c | j t | j d t | j d d}t | D cg c]
}t | }}t }t d D ]6 }t
| |j t | j | 8 | j t | d y c c}w )Nabcdebebecdad r ) rN r5 r> r r rJ r r rS )r r rs seqresultss r r6 zTestFrozenSet.test_hash s dll8 45 dll8 45 7
%*1X.y|..%s 1A CL KKT\\# ./ 0 1
W q) /s Cc | j j }| j t | j t | y r )r? r rN r~ r; s r r< zTestFrozenSet.test_copy s- ffkkm DFFRW-r c F t t d t d z dgz }| j | }| j t | }| j || | j t
| t
| i }d||< | j || d y )Nr abcdefgapple* )rj r r> reversedrN r r~ )r r key1key2rB s r test_frozen_as_dictkeyz$TestFrozenSet.test_frozen_as_dictkey s 59oY/7);||C ||HSM* t$ BtHbh/ $ 4"%r c n | j d }| j t | t | y )Nabcdcda)r> rN r5 r r s r test_hash_cachingz TestFrozenSet.test_hash_caching s( LL # a$q'*r c
L d}t }|j }t | D cg c] }|dz d|z f }}t d|z D ]5 } |t t |D cg c]
\ }}||z s | c}} 7 | j t
| d|z d }d } t d D ]d }d|z }
|
dz
} t |fD ]M } t
t t | | | D
ch c] }
|
| z c}
}| j d|z |
O f y c c}w c c}}w c c}
w )N
r rE c t g}t | dz
D ] }t | }|j | |d | S r )rW r r0 )r numsrs nums r zf_rangez7TestFrozenSet.test_hash_effectiveness.<locals>.zf_range sD K=D1Q3Z
! o C
! 8Or c 3 K t t | dz D ]. }t t t j
| | E d { 0 y 7 wr )r rS r rW itertools combinations)r? rs s r powersetz7TestFrozenSet.test_hash_effectiveness.<locals>.powerset sC 3q6!8_
H y)*@*@A*FGGG
HGs AAA A rK ) rJ r r r5 rW rN rS r
assertGreater)r r
hashvalues addhashvaluers elemmasksrG mr r r maskr hrl s r test_hash_effectivenessz%TestFrozenSet.test_hash_effectiveness s# U
!~~ */(3Qac1a4[3 3q!t LA iy(Htq!AaC(H IJ K L Z !Q$/ H r +AQAq5D )
+3tXd1g5F+GHaTHI""1Q3*
+ +# 4(H& Is D
D)D) D! N)
r
r r rW r> rh r r# r6 r< r r r r
r r r r s/ GH,
'
*.&++r r c e Zd Zy)FrozenSetSubclassNr r
r r r r r r r c 2 e Zd ZeZeZd Zd Zd Z d Z
d Z y)TestFrozenSetSubclassc G d dt } |ddg }| j t | | | j t | ddh | j t 5 |d d d d G d dt } |ddgd
}| j t | | | j t | ddh | j |j d G d d t } |ddgd
}| j t | | | j t | ddh | j |j d y # 1 sw Y xY w)
Nc e Zd Zy)ATestFrozenSetSubclass.test_keywords_in_subclass.<locals>.subclassNr r
r r r r r r r r rE r
r c e Zd ZddZy)KTestFrozenSetSubclass.test_keywords_in_subclass.<locals>.subclass_with_initNc || _ y r r )r r r s r r2 zTTestFrozenSetSubclass.test_keywords_in_subclass.<locals>.subclass_with_init.__init__ s $ r r )r
r r r2 r
r r r r s
%r r r r c e Zd Zd fd Z xZS )JTestFrozenSetSubclass.test_keywords_in_subclass.<locals>.subclass_with_newc 6 t | | | }||_ |S r r r s r r zRTestFrozenSetSubclass.test_keywords_in_subclass.<locals>.subclass_with_new.__new__ r r r r r s @r r r r r r )rW r rg rN rJ rH rI r r s r r z/TestFrozenSetSubclass.test_keywords_in_subclass s+ y aV
d1gx( Q!Q(
y
) " b ! " % %
1va 0
d1g 12 Q!Q( 1%
q!fQ /
d1g 01 Q!Q( 1%' " "s '
EE!c | j t d }| j | }| j t | t | y r r! r" s r r# z/TestFrozenSetSubclass.test_constructor_identity r$ r c | j j }| j t | j t | y r )r? r r r~ r; s r r< z TestFrozenSetSubclass.test_copy s- ffkkm BtvvJ30r c j | j }| j | }| j || y r )r> rN r" s r test_nested_empty_constructorz3TestFrozenSetSubclass.test_nested_empty_constructor s* LLN LLO A r c | j }t } | } | |g |d |d | |g |d |d |t d | | |t || || || g}| j t t t
t | t | y )Nr
rx r )r> rW r rN rS rJ r r~ )r Frozensetr Fefss r test_singleton_empty_frozensetz4TestFrozenSetSubclass.test_singleton_empty_frozenset# s LL K K{IbM9R=)B-{IbM9R=)B-q"Iik$:%q!Yq\9Q<I
SR ./S:r N) r
r r r r> rW rh r r# r< r r r
r r r r s% GH&6*
1
;r r c e Zd ZdZy)SetSubclassWithSlotsrn r __dict__Nr
r r __slots__r
r r r r / &Ir r c @ e Zd ZeZej Zej Zy)TestSetSubclassWithSlotsN)r
r r r r> r6 rC r r
r r r r 2 s "G E ..Mr r c e Zd ZdZy)FrozenSetSubclassWithSlotsr Nr r
r r r r 7 r r r c e Zd ZeZy) TestFrozenSetSubclassWithSlotsN)r
r r r r> r
r r r
r
: s (Gr r
c e Zd Zd Zd Zd Zd Zd Zd Zd Z d Z
d Z d
Z d Z
d Zd
Zd Zd Zd Zd Zd Zd Zd Zd Zd Zd Zy) TestBasicOpsc | | j 0| j t | j | j y y r )r' rN rJ r s r test_reprzTestBasicOps.test_reprE s- 99 T$((^TYY 7 !r c t | j }| j |j d | j |j d |dd j d }|j
| j D cg c]
}t | }}|j
| j || y c c}w )N{}r z, ) r' rJ r
startswithendswithsplitsortvaluesrN )r textresultr( sorted_repr_valuess r check_repr_against_valuesz&TestBasicOps.check_repr_against_valuesI s DHH~ ,-
c*+a!!$'
7;{{ Ced5k C C ! !34 Ds B?c b | j t | j | j y r )rN rS rJ lengthr s r test_lengthzTestBasicOps.test_lengthT s TXX 4r c P | j | j | j y r rN rJ r s r test_self_equalityz TestBasicOps.test_self_equalityW 488,r c P | j | j | j y r )rN rJ r r s r test_equivalent_equalityz%TestBasicOps.test_equivalent_equalityZ r" r c l | j | j j | j y r )rN rJ r r r s r r< zTestBasicOps.test_copy] s $((3r c n | j | j z }| j || j y r rJ rN r r r s r test_self_unionz TestBasicOps.test_self_union` ( DHH$ *r c b | j t z }| j || j y r rJ empty_setrN r r( s r test_empty_unionz TestBasicOps.test_empty_uniond $ I% *r c b t | j z }| j || j y r )r- rJ rN r r( s r test_union_emptyz TestBasicOps.test_union_emptyh s$ TXX% *r c n | j | j z }| j || j y r r' r( s r test_self_intersectionz#TestBasicOps.test_self_intersectionl r* r c V | j t z }| j |t y r rJ r- rN r( s r test_empty_intersectionz$TestBasicOps.test_empty_intersectionp s I% +r c V t | j z }| j |t y r r- rJ rN r( s r test_intersection_emptyz$TestBasicOps.test_intersection_emptyt TXX% +r c | j j | j }| j || j y r rJ r rN r( s r test_self_isdisjointz!TestBasicOps.test_self_isdisjointx s0 $$TXX. TXX .r c f | j j t }| j |d y r )rJ r r- rN r( s r test_empty_isdisjointz"TestBasicOps.test_empty_isdisjoint| s& $$Y/ &r c f t j | j }| j |d y r )r- r rJ rN r( s r test_isdisjoint_emptyz"TestBasicOps.test_isdisjoint_empty s& %%dhh/ &r c b | j | j z }| j |t y r rJ rN r- r( s r test_self_symmetric_differencez+TestBasicOps.test_self_symmetric_difference $ DHH$ +r c b | j t z }| j || j y r r5 r( s r test_empty_symmetric_differencez,TestBasicOps.test_empty_symmetric_difference r/ r c b | j | j z
}| j |t y r rC r( s r test_self_differencez!TestBasicOps.test_self_difference rE r c b | j t z
}| j || j y r r, r( s r test_empty_differencez"TestBasicOps.test_empty_difference r/ r c V t | j z
}| j |t y r r8 r( s r test_empty_difference_revz&TestBasicOps.test_empty_difference_rev r: r c | j D ] }| j || j t | j }| j |j t
| j y r )rJ rX r r rN __length_hint__rS )r vsetiters r test_iterationzTestBasicOps.test_iteration sU *A MM!T[[ ) *txx. 002CMBr c t t j dz D ]c }t j | j | }t j
| }| j
| j || j d| e y )Nr r )r r r r rJ r rN )r r r r s r r zTestBasicOps.test_pickling sd 622Q67 <E TXXu-A<<?D TXXt+/88T :
< <r c | j t 5 t j d d d d | j t 5 t j d d d d y # 1 sw Y AxY w# 1 sw Y y xY w)Nr )rH rI rJ r rm r s r test_issue_37219z TestBasicOps.test_issue_37219 sm
y
) " E S ! "
y
) ) E # #C ( ) ) " " ) )s A0
A<0A9<BN)r
r r r r r r! r$ r< r) r. r1 r3 r6 r9 r= r? rA rD rG rI rK rM rR r rU r
r r r r C sv 8 55--4++++,,/'',+,+,C <)r r c e Zd Zd Zy)TestBasicOpsEmptyc d| _ g | _ t | j | _ t | j | _ d| _ d| _ y )Nz empty setr zset()caser rJ r r r' r s r rC zTestBasicOpsEmpty.setUp s> ! $++&$++& r Nr
r r rC r
r r rW rW s r rW c e Zd Zd Zd Zd Zy)TestBasicOpsSingletonc d| _ dg| _ t | j | _ t | j | _ d| _ d| _ y )Nzunit set (number)r r z{3}rY r s r rC zTestBasicOpsSingleton.setUp s@ ) c $++&$++& r c < | j d| j y r rX rJ r s r test_inz TestBasicOpsSingleton.test_in s
a"r c < | j d| j y NrE rB rJ r s r test_not_inz!TestBasicOpsSingleton.test_not_in DHH%r Nr
r r rC ra re r
r r r] r] s #&r r] c e Zd Zd Zd Zd Zy)TestBasicOpsTuplec d| _ dg| _ t | j | _ t | j | _ d| _ d| _ y )Nzunit set (tuple)r zeror z
{(0, 'zero')}rY r s r rC zTestBasicOpsTuple.setUp s@ ( "m $++&$++& % r c < | j d| j y )Nrk r` r s r ra zTestBasicOpsTuple.test_in s
k488,r c < | j d| j y )N rd r s r re z TestBasicOpsTuple.test_not_in rf r Nrg r
r r ri ri s &-&r ri c e Zd Zd Zy)TestBasicOpsTriplec d| _ ddt j g| _ t | j | _ t | j | _ d| _ d | _ y )Nz
triple setr rl r )rZ operatorr r rJ r r r' r s r rC zTestBasicOpsTriple.setUp sI " &(,,/ $++&$++& r Nr[ r
r r rq rq s r rq c e Zd Zd Zd Zy)TestBasicOpsStringc d| _ g d| _ t | j | _ t | j | _ d| _ y )Nz
string setrG r| rY r rZ r rJ r r r s r rC zTestBasicOpsString.setUp s7 " % $++&$++& r c $ | j y r r r s r r z TestBasicOpsString.test_repr &&(r Nr
r r rC r r
r r ru ru )r ru c e Zd Zd Zd Zy)TestBasicOpsBytesc d| _ g d| _ t | j | _ t | j | _ d| _ y )Nz bytes set) a b cr rx r s r rC zTestBasicOpsBytes.setUp s7 ! ( $++&$++& r c $ | j y r rz r s r r zTestBasicOpsBytes.test_repr r{ r Nr| r
r r r r r} r r c e Zd Zd Zd Zy) TestBasicOpsMixedStringBytesc | j t j t j dt
d| _ g d| _ t | j | _ t | j | _ d| _
y )Nignorezstring and bytes set)rG r| r r rK ) enterContextr check_warningswarnings simplefilter BytesWarningrZ r rJ r r r s r rC z"TestBasicOpsMixedStringBytes.setUp s^ /88:; h 5, , $++&$++& r c $ | j y r rz r s r r z&TestBasicOpsMixedStringBytes.test_repr r{ r Nr| r
r r r r s )r r c # K t wr )rI r
r r baditerr s
Or c # K d y wr r
r
r r gooditerr s
Js c " e Zd ZdZd Zd Zd Zy)TestExceptionPropagationz?SF 628246: Set constructor should not trap iterator TypeErrorsc J | j t t t y r )rH rI rJ r r s r test_instanceWithExceptionz3TestExceptionPropagation.test_instanceWithException s )S')4r c t g d t d t dddd t t d t d t t y )Nr& r rE r )onetwothreerb )rJ r r r s r test_instancesWithoutExceptionz7TestExceptionPropagation.test_instancesWithoutException s: G G 1Aq )* E!H
E
HJr c t g d } |D ] }|j dg | j d y # t $ r Y y w xY w)Nr& rK z0no exception when changing size during iteration)rJ rX rq r )r r? rs s r test_changingSizeWhileIteratingz8TestExceptionPropagation.test_changingSizeWhileIterating$ sP L J
!
IIH I s ; AAN)r
r r r* r r r r
r r r r s I5Jr r c e Zd Zd Zy)
TestSetOfSetsc , t dg }t |g }|j }| j t | t |j | |j
| | j |t |j | y r )rW rJ r+ rN rg r r r )r innerouterelements r test_constructorz TestSetOfSets.test_constructor1 sm 1#UG ))+ g 2
%
U &
e r N)r
r r r r
r r r r 0 s r r c x e Zd Zd Zd Zd Zd Zd Zd Zd Z d Z
d Z d
Z d Z
d Zd
Zd Zd Zd Zd Zd Zy)
TestBinaryOpsc $ t d | _ y NrE rK rJ r s r rC zTestBinaryOps.setUp>
y>r c V | j | j t dddd y )Nr r r r r s r test_eqzTestBinaryOps.test_eqA s! 3!a!}#56r c l | j t dg z }| j |t d y NrE r r( r( s r test_union_subsetz TestBinaryOps.test_union_subsetD s* CH$ Y 0r c r | j t g d z }| j |t g d y NrE rK r r( r( s r test_union_supersetz!TestBinaryOps.test_union_supersetH s* C -- \!23r c r | j t g d z }| j |t g d y Nr rK r )rE r rK r r r( r( s r test_union_overlapz TestBinaryOps.test_union_overlapL s) C N* _!56r c p | j t dg z }| j |t g d y Nr r r( r( s r test_union_non_overlapz$TestBinaryOps.test_union_non_overlapP + CH$ \!23r c j | j t d z }| j |t d y NrE rK r( r( s r test_intersection_subsetz&TestBinaryOps.test_intersection_subsetT s( CK' V-r c r | j t g d z }| j |t g d y Nr r r( r( s r test_intersection_supersetz(TestBinaryOps.test_intersection_supersetX s) C -- Y 0r c p | j t g d z }| j |t dg y Nr rK r( r( s r test_intersection_overlapz'TestBinaryOps.test_intersection_overlap\ s* C N* aS*r c b | j t dg z }| j |t y Nr rC r( s r test_intersection_non_overlapz+TestBinaryOps.test_intersection_non_overlap` s& CH$ +r c p | j j t d }| j |d y )Nr Fr< r( s r test_isdisjoint_subsetz$TestBinaryOps.test_isdisjoint_subsetd s* $$S[1 'r c t | j j t g d }| j |d y )Nr Fr< r( s r test_isdisjoint_supersetz&TestBinaryOps.test_isdisjoint_superseth s+ $$S %67 'r c t | j j t g d }| j |d y )Nr Fr< r( s r test_isdisjoint_overlapz%TestBinaryOps.test_isdisjoint_overlapl s* $$S^4 'r c r | j j t dg }| j |d y )Nr Tr< r( s r test_isdisjoint_non_overlapz)TestBinaryOps.test_isdisjoint_non_overlapp s, $$S!X. &r c l | j t d z }| j |t dg y Nr r r( r( s r test_sym_difference_subsetz(TestBinaryOps.test_sym_difference_subsett s* CK' aS*r c l | j t d z }| j |t dg y Nr r r( r( s r test_sym_difference_supersetz*TestBinaryOps.test_sym_difference_supersetx s+ C -- aS*r c n | j t d z }| j |t g d y Nr )rE r r r r( r( s r test_sym_difference_overlapz)TestBinaryOps.test_sym_difference_overlap| s) C N* \!23r c p | j t dg z }| j |t g d y r r( r( s r test_sym_difference_non_overlapz-TestBinaryOps.test_sym_difference_non_overlap r r N)r
r r rC r r r r r r r r r r r r r r r r r r
r r r r = s\ "71474.1+,((('++44r r c e Zd Zd Zd Zd Zd Zd Zd Zd Z d Z
d Z d
Z d Z
d Zd
Zd Zd Zd Zd Zd Zd Zd Zd Zy)
TestUpdateOpsc $ t d | _ y r r r s r rC zTestUpdateOps.setUp r r c | xj t dg z c_ | j | j t d y r r( r s r r z TestUpdateOps.test_union_subset s. CH 3y>2r c | xj t g d z c_ | j | j t g d y r r( r s r r z!TestUpdateOps.test_union_superset s. C %% 3|#45r c | xj t g d z c_ | j | j t g d y r r( r s r r z TestUpdateOps.test_union_overlap s- C N" 3#78r c | xj t dg z c_ | j | j t g d y r r( r s r r z$TestUpdateOps.test_union_non_overlap / CH 3|#45r c | j j t g d | j | j t g d y r )rJ rX rN r s r test_union_method_callz$TestUpdateOps.test_union_method_call s/ I' 3#78r c | xj t d z c_ | j | j t d y r r( r s r r z&TestUpdateOps.test_intersection_subset s, CK 3v;/r c | xj t g d z c_ | j | j t g d y r r( r s r r z(TestUpdateOps.test_intersection_superset s- C %% 3y>2r c | xj t g d z c_ | j | j t dg y r r( r s r r z'TestUpdateOps.test_intersection_overlap s. C N" 3s8,r c | xj t dg z c_ | j | j t y r rC r s r r z+TestUpdateOps.test_intersection_non_overlap s* CH 9-r c | j j t g d | j | j t dg y r )rJ ra rN r s r test_intersection_method_callz+TestUpdateOps.test_intersection_method_call s2 $$S^4 3s8,r c | xj t d z c_ | j | j t dg y r r( r s r r z(TestUpdateOps.test_sym_difference_subset . CK 3s8,r c | xj t d z c_ | j | j t dg y r r( r s r r z*TestUpdateOps.test_sym_difference_superset s/ C %% 3s8,r c | xj t d z c_ | j | j t g d y r r( r s r r z)TestUpdateOps.test_sym_difference_overlap s- C N" 3|#45r c | xj t dg z c_ | j | j t g d y r r( r s r r z-TestUpdateOps.test_sym_difference_non_overlap r r c | j j t g d | j | j t g d y r )rJ r rN r s r test_sym_difference_method_callz-TestUpdateOps.test_sym_difference_method_call s1 ,,S^< 3|#45r c | xj t d z c_ | j | j t dg y r r( r s r test_difference_subsetz$TestUpdateOps.test_difference_subset r r c | xj t d z c_ | j | j t g y r r( r s r test_difference_supersetz&TestUpdateOps.test_difference_superset s- C %% 3r7+r c | xj t d z c_ | j | j t ddg y Nr rE r r( r s r test_difference_overlapz%TestUpdateOps.test_difference_overlap s0 C N" 31v;/r c | xj t dg z c_ | j | j t g d y )Nr r r( r s r test_difference_non_overlapz)TestUpdateOps.test_difference_non_overlap s. CH 3y>2r c | j j t g d | j | j t ddg y r )rJ rm rN r s r test_difference_method_callz)TestUpdateOps.test_difference_method_call s4 ""3y>2 31v;/r N)r
r r rC r r r r r r r r r r r r r r r r r r r r r
r r r r sk "3696903-.---666-,030r r c ` e Zd Zd Zd Zd Zd Zd Zd Zd Z d Z
d Z d
Z d Z
d Zd
Zd Zy)
TestMutatec J g d| _ t | j | _ y )Nrw )r rJ r s r rC zTestMutate.setUp s % t{{#r c | j j d | j | j t d y )NrY rb rJ r rN r s r test_add_presentzTestMutate.test_add_present s* S 3u:.r c | j j d | j | j t d y )NrB r^ r r s r test_add_absentzTestMutate.test_add_absent s* S 3v;/r c t }d}| j D ]3 }|j | |dz
}| j t | | 5 | j || j y )Nr r )rJ r r rN rS )r tmp expected_lenrP s r test_add_until_fullz TestMutate.test_add_until_full s` e 5A GGAJ A L SX| 4 5
dhh'r c | j j d | j | j t d y )Nr| ac)rJ r rN r s r test_remove_presentz TestMutate.test_remove_present s* 3t9-r c | | j j d | j d y # t $ r Y y w xY w)NrB z7Removing missing element should have raised LookupError)rJ r rq LookupErrorr s r test_remove_absentz TestMutate.test_remove_absent s6 HHOOC IIO P s ,/ ;;c t | j }| j D ]G }| j j | |dz }| j t | j | I y r )rS rJ r r rN )r r rP s r test_remove_until_emptyz"TestMutate.test_remove_until_empty sT 488} :A HHOOA A L S]L 9 :r c | j j d | j | j t d y )NrY r rJ r rN r s r test_discard_presentz TestMutate.test_discard_present s, 3t9-r c | j j d | j | j t d y )NrB rb r r s r test_discard_absentz TestMutate.test_discard_absent s, 3u:.r c | j j | j t | j d y r. )rJ r8 rN rS r s r r9 zTestMutate.test_clear s( TXX *r c i }| j r*d || j j < | j r*| j t | t | j | j D ] }| j || y r )rJ r+ rN rS r rX )r poppedrP s r rR zTestMutate.test_pop si hh%)F488<<> " hh Vc$++&67 %A MM!V $ %r c | j j d | j | j t | j y )Nr
rJ rX rN r r s r test_update_empty_tuplez"TestMutate.test_update_empty_tuple s/ 3t{{#34r c | j j d | j | j t | j y )NrF r r s r test_update_unit_tuple_overlapz)TestMutate.test_update_unit_tuple_overlap s/ 3t{{#34r c | j j d | j | j t | j dgz y )N)rG r r r r s r "test_update_unit_tuple_non_overlapz-TestMutate.test_update_unit_tuple_non_overlap s6
# 3t{{cU':#;<r N)r
r r rC r r r
r r r r r r9 rR r r" r$ r
r r r r sH $/0(.:./+%55=r r c . e Zd ZdddZdddddd d
Zd Zy )
TestSubsetsr r )<=>===!=><r( r' )r) r* r, r+ r' r( c ^ | j }| j }dD ] }|| j v }t d|z dz t }| j || |t j v r7t |t j | } || }| j || t j | }t d|z dz t }| j || |t j v st |t j | } || }| j || y )N)r* r) r, r' r+ r( rn r )
leftrightcasesevallocalsrN r& case2methodgetattrreverse)r rn r rZ rP r methodrcases r
test_issubsetzTestSubsets.test_issubset4 s
II JJ4 3Dtzz)H#*s*FH5F VX .{... K$;$;D$AB 2 ''-E#++VX6F VX . /// K$;$;E$BC 2% 3r N)r
r r r3 r5 r8 r
r r r& r& & s/ #%K G3r r& c 0 e Zd Z e Z e ZdZdZy)TestSubsetEqualEmptyz
both emptyr) r' r( Nr
r r rJ r. r/ r r0 r
r r r: r: L s ED EE D Er r: c < e Zd Z eddg Z eddg ZdZdZy)TestSubsetEqualNonEmptyr rE z
equal pairr; Nr< r
r r r> r> T s& AKD AKE D Er r> c 6 e Zd Z e Z eddg ZdZdZy)TestSubsetEmptyNonEmptyr rE zone empty, one non-emptyr* r, r' Nr< r
r r r@ r@ \ s ED AKE &D Er r@ c : e Zd Z edg Z eddg ZdZdZy)TestSubsetPartialr rE z&one a non-empty proper subset of otherrA Nr< r
r r rC rC d s$ HD AKE 4D Er rC c 8 e Zd Z edg Z edg ZdZdZy)TestSubsetNonOverlapr rE z neither empty, neither containsr* Nr< r
r r rE rE l s" HD HE -D Er rE c ` e Zd Zd Zd Zd Zd Zd Zd Zd Z d Z
d Z d
Z d Z
d Zd
Zd Zy)TestOnlySetsInBinaryOpsc L | j | j | j k( d | j | j | j k( d | j | j | j k7 d | j | j | j k7 d y r )rN r! rJ r s r
test_eq_nez"TestOnlySetsInBinaryOps.test_eq_nev sv txx/7 TZZ/7 txx/6 TZZ/6r c j t fd j t fd j t fd j t fd j t fd j t fd j t fd j t fd y ) Nc 6 j j k S r rJ r! r s r <lambda>z:TestOnlySetsInBinaryOps.test_ge_gt_le_lt.<locals>.<lambda>~ TXX
-B r c 6 j j k S r rL r s r rM z:TestOnlySetsInBinaryOps.test_ge_gt_le_lt.<locals>.<lambda> TXX-C r c 6 j j kD S r rL r s r rM z:TestOnlySetsInBinaryOps.test_ge_gt_le_lt.<locals>.<lambda> rN r c 6 j j k\ S r rL r s r rM z:TestOnlySetsInBinaryOps.test_ge_gt_le_lt.<locals>.<lambda> rP r c 6 j j k S r r! rJ r s r rM z:TestOnlySetsInBinaryOps.test_ge_gt_le_lt.<locals>.<lambda> TZZ$((-B r c 6 j j k S r rT r s r rM z:TestOnlySetsInBinaryOps.test_ge_gt_le_lt.<locals>.<lambda> TZZ488-C r c 6 j j kD S r rT r s r rM z:TestOnlySetsInBinaryOps.test_ge_gt_le_lt.<locals>.<lambda> rU r c 6 j j k\ S r rT r s r rM z:TestOnlySetsInBinaryOps.test_ge_gt_le_lt.<locals>.<lambda> rW r )rH rI r s `r test_ge_gt_le_ltz(TestOnlySetsInBinaryOps.test_ge_gt_le_lt} s )%BC )%CD )%BC )%CD )%BC )%CD )%BC )%CDr c | xj | j z c_ | j d y # t $ r Y y w xY wNzexpected TypeErrorrJ r! rq rI r s r test_update_operatorz,TestOnlySetsInBinaryOps.test_update_operator < , HH
"H
II* + 3 ??c | j r&| j j | j y | j t
| j j | j y r )otherIsIterablerJ rX r! rH rI r s r r[ z#TestOnlySetsInBinaryOps.test_update s= HHOODJJ ' i $** Er c 8 j t fd j t fd j r& j j j
y j t j j j
y )Nc 6 j j z S r rL r s r rM z4TestOnlySetsInBinaryOps.test_union.<locals>.<lambda> rN r c 6 j j z S r rT r s r rM z4TestOnlySetsInBinaryOps.test_union.<locals>.<lambda> rU r )rH rI rb rJ rf r! r s `r ro z"TestOnlySetsInBinaryOps.test_union s` )%BC )%BC HHNN4:: & i Dr c | xj | j z c_ | j d y # t $ r Y y w xY wr\ r] r s r !test_intersection_update_operatorz9TestOnlySetsInBinaryOps.test_intersection_update_operator r_ r` c | j r&| j j | j y | j t
| j j | j y r )rb rJ ra r! rH rI r s r rc z0TestOnlySetsInBinaryOps.test_intersection_update sE HH ( ( 4 i "hh : : "jj
*r c 8 j t fd j t fd j r& j j j
y j t j j j
y )Nc 6 j j z S r rL r s r rM z;TestOnlySetsInBinaryOps.test_intersection.<locals>.<lambda> rN r c 6 j j z S r rT r s r rM z;TestOnlySetsInBinaryOps.test_intersection.<locals>.<lambda> rU r )rH rI rb rJ r} r! r s `r r z)TestOnlySetsInBinaryOps.test_intersection sd )%BC )%BC HH ! !$** - i)>)>
Kr c | xj | j z c_ | j d y # t $ r Y y w xY wr\ r] r s r #test_sym_difference_update_operatorz;TestOnlySetsInBinaryOps.test_sym_difference_update_operator r_ r` c | j r&| j j | j y | j t
| j j | j y r )rb rJ r r! rH rI r s r test_sym_difference_updatez2TestOnlySetsInBinaryOps.test_sym_difference_update sE HH 0 0 < i "hh B B "jj
*r c 8 j t fd j t fd j r& j j j
y j t j j j
y )Nc 6 j j z S r rL r s r rM z=TestOnlySetsInBinaryOps.test_sym_difference.<locals>.<lambda> rN r c 6 j j z S r rT r s r rM z=TestOnlySetsInBinaryOps.test_sym_difference.<locals>.<lambda> rU r )rH rI rb rJ r r! r s `r test_sym_differencez+TestOnlySetsInBinaryOps.test_sym_difference sd )%BC )%BC HH ) )$** 5 i)F)F
Sr c | xj | j z c_ | j d y # t $ r Y y w xY wr\ r] r s r test_difference_update_operatorz7TestOnlySetsInBinaryOps.test_difference_update_operator r_ r` c | j r&| j j | j y | j t
| j j | j y r )rb rJ rm r! rH rI r s r rn z.TestOnlySetsInBinaryOps.test_difference_update sE HH & &tzz 2 i "hh 8 8 "jj
*r c 8 j t fd j t fd j r& j j j
y j t j j j
y )Nc 6 j j z
S r rL r s r rM z9TestOnlySetsInBinaryOps.test_difference.<locals>.<lambda> rN r c 6 j j z
S r rT r s r rM z9TestOnlySetsInBinaryOps.test_difference.<locals>.<lambda> rU r )rH rI rb rJ r r! r s `r r z'TestOnlySetsInBinaryOps.test_difference sd )%BC )%BC HH
+ i)<)<djj Ir N)r
r r rI rZ r^ r[ ro rg rc r rm ro rs ru rn r r
r r rG rG t sN 7 E,F E,*L,*T,*Jr rG c e Zd Zd Zy)TestOnlySetsNumericc @ t d | _ d| _ d| _ y )Nr& FrJ r! rb r s r rC zTestOnlySetsNumeric.setUp s ^
$ r Nr[ r
r r r{ r{ %r r{ c e Zd Zd Zy)TestOnlySetsDictc F t d | _ ddd| _ d| _ y )Nr& rE rK )r r Tr~ r s r rC zTestOnlySetsDict.setUp s ^QZ
# r Nr[ r
r r r r $r r c e Zd Zd Zy)TestOnlySetsOperatorc \ t d | _ t j | _ d| _ y )Nr& F)rJ rs r r! rb r s r rC zTestOnlySetsOperator.setUp s ^ \\
$ r Nr[ r
r r r r r r r c e Zd Zd Zy)TestOnlySetsTuplec @ t d | _ d| _ d| _ y )Nr& r Tr~ r s r rC zTestOnlySetsTuple.setUp s ^
# r Nr[ r
r r r r r r r c e Zd Zd Zy)TestOnlySetsStringc @ t d | _ d| _ d| _ y )Nr& rb Tr~ r s r rC zTestOnlySetsString.setUp s ^
# r Nr[ r
r r r r r r r c e Zd Zd Zy)TestOnlySetsGeneratorc P d }t d | _ | | _ d| _ y )Nc 3 8 K t ddd D ] } | y w)Nr r rE )r )rs s r genz(TestOnlySetsGenerator.setUp.<locals>.gen s" 1b!_
s r& Tr~ )r r s r rC zTestOnlySetsGenerator.setUp s% ^U
# r Nr[ r
r r r r s $r r c e Zd Zd Zd Zy) TestCopyingc < | j j }t |t }t | j t }| j t | t | t
t | D ] }| j || || u y NrM )rJ r rM r' rN rS r r r r dup_listset_listrs s r r< zTestCopying.test_copy sv hhmmo#4($((- X H
6s8}% 8A OOHQK8A; 6 7 8r c D t j | j }t |t }t | j t }| j t
| t
| t t
| D ] }| j || || y r )r r rJ rM r' rN rS r r s r test_deep_copyzTestCopying.test_deep_copy% sx mmDHH%#4($((- X H
6s8}% 7A Xa[(1+ 6 7r N)r
r r r< r r
r r r r s 87r r c e Zd Zd Zy)TestCopyingEmptyc " t | _ y r r r s r rC zTestCopyingEmpty.setUp1 s 5r Nr[ r
r r r r 0 s r r c e Zd Zd Zy)TestCopyingSingletonc & t dg | _ y )Nhellor r s r rC zTestCopyingSingleton.setUp7 s y>r Nr[ r
r r r r 6 s "r r c e Zd Zd Zy)TestCopyingTriplec ( t g d | _ y )N)rl r Nr r s r rC zTestCopyingTriple.setUp= s ()r Nr[ r
r r r r < s *r r c e Zd Zd Zy)TestCopyingTuplec & t dg | _ y )Nr rE r r s r rC zTestCopyingTuple.setUpC s x=r Nr[ r
r r r r B s !r r c e Zd Zd Zy)TestCopyingNestedc & t dg | _ y )N)r )r rK r r s r rC zTestCopyingNested.setUpI s ()*r Nr[ r
r r r r H s +r r c * e Zd Zd Zd Zd Zd Zd Zy)TestIdentitiesc D t d | _ t d | _ y )N abracadabraalacazam)rJ rG r| r s r rC zTestIdentities.setUpO s ]#Z r c | | j | j }}| j ||z
|k | j ||z
|k | j ||z |k | j ||z |k | j ||z |kD | j ||z |kD | j ||z ||z k y r )rG r| r r rG r| s r test_binopsVsSubsetsz#TestIdentities.test_binopsVsSubsetsS s vvtvv1 A " A " A " A " A " A " AA
&r c | j | j }}| j ||z ||z | j ||z ||z | j ||z ||z ||k7 r| j ||z
||z
y y r )rG r| rN r r s r test_commutativityz!TestIdentities.test_commutativity] s vvtvv1 1ac" 1ac" 1ac" 6 !QqS ) r c | j | j }}| j ||z
||z z ||z
z ||z | j ||z ||z z ||z | j |||z
z ||z | j ||z
|z ||z | j ||z
||z z | | j ||z
||z z | | j ||z
||z
z ||z y r )rG r| rN r s r test_summationsz TestIdentities.test_summationse s vvtvv1 !A#!ac*AaC0 !A#!ac* AaC!A#& !A#q!A#& !A#!a( !A#!a( !A#!ac*r c | j | j t }}}| j ||z
|z | | j ||z
|z | | j ||z ||z z | y r )rG r| rJ rN )r rG r| rl s r test_exclusionz TestIdentities.test_exclusionp se VVTVVSUd1 !A#q$' !A#q$' !A#!d+r N)r
r r rC r r r r r
r r r r N s !'* +,r r c # " K | D ] }| yw)zRegular generatorNr
seqnrs s r Rr y s
s
c e Zd ZdZd Zd Zy)GzSequence using __getitem__c || _ y r r r r s r r2 z
G.__init__ s r c | j | S r r rr s r __getitem__z
G.__getitem__ s yy|r N)r
r r r* r2 r r
r r r r ~ s r r c " e Zd ZdZd Zd Zd Zy)Iz Sequence using iterator protocolc || _ d| _ y r. r r s r r2 z
I.__init__ r c | S r r
r s r __iter__z
I.__iter__ r c | j t | j k\ rt | j | j }| xj dz
c_ |S r rs rS r r r rP s r __next__z
I.__next__ ? 66S^ #=%8 IIdff ! r Nr
r r r* r2 r r r
r r r r s &r r c e Zd ZdZd Zd Zy)Igz9Sequence using iterator protocol defined with a generatorc || _ d| _ y r. r r s r r2 z Ig.__init__ r r c # 6 K | j D ] }| y wr r )r vals r r z Ig.__iter__ s 99 CI s Nr
r r r* r2 r r
r r r r s ?r r c e Zd ZdZd Zd Zy)Xz Missing __getitem__ and __iter__c || _ d| _ y r. r r s r r2 z
X.__init__ r r c | j t | j k\ rt | j | j }| xj dz
c_ |S r r r s r r z
X.__next__ r r N)r
r r r* r2 r r
r r r r s &r r c e Zd ZdZd Zd Zy)NzIterator missing __next__()c || _ d| _ y r. r r s r r2 z
N.__init__ r r c | S r r
r s r r z
N.__iter__ r r Nr r
r r r r s !r r c " e Zd ZdZd Zd Zd Zy)Ez Test propagation of exceptionsc || _ d| _ y r. r r s r r2 z
E.__init__ r r c | S r r
r s r r z
E.__iter__ r r c ddz y )Nr r r
r s r r z
E.__next__ s Qr Nr r
r r r r s $r r c " e Zd ZdZd Zd Zd Zy)SzTest immediate stopc y r r
r s r r2 z
S.__init__ s r c | S r r
r s r r z
S.__iter__ r r c t r )r r s r r z
S.__next__ s r Nr r
r r r r s
r r )chainc d t t d t t t | S )z Test multiple tiers of iteratorsc | S r r
)rn s r rM zL.<locals>.<lambda> s a r )r r r r r r s r Lr s Z2ag; 0 11r c e Zd Zd Zd Zd Zy)TestVariousIteratorArgsc t t fD ] }ddt d dt ddd fD ] }t t t
t t t fD ]D }| j t | || t t || t F | j t |t | | j t |t | | j t |t# | y ) N123rx r dog333333? r r )rJ rW r r r r r r r rN rM r' rH rI r r ZeroDivisionErrorr )r consr? gs r r z(TestVariousIteratorArgs.test_constructor s )$ BDRtk5d1;MN
BQAq!, [A$$VD1JD%A6!A$TXCYZ[!!)TAaD9!!)TAaD9!!"3TAaDA
B Br c
t d }ddt d dt ddd d fD ]* }|j |j |j |j
|j fD ] }t t t t t fD ]k } || } | || }t |t r| j || <| j t |t
t |t
m | j# t$ |t' | | j# t$ |t) | | j# t* |t- | - y ) Nnovemberr rx r r r r r decemberr )rJ r rf r} r r r r r r r r
isinstanceboolrN rM r' rH rI r r r r )r r? r methr rP rO s r test_inline_methodsz+TestVariousIteratorArgs.test_inline_methods s
OBd [%T!:LjY AD!..!,,@V@VXYXdXde
AQAq) _A #DzH !!D']F!(D1 ((: ((D)A6(X\C]^
_ !!)T1Q48!!)T1Q48!!"3T1Q4@
A Ar c
ddt d dt ddd dfD ]N }d D ]E }t t t t t
t fD ] }t d
}|j } t || t || t || || | j t |t t |t | j t t t d
| t! | | j t t t d
| t# | | j t$ t t d
| t' | H Q y ) Nr rx r r r r r r )rX ra rm r januaryr )r r r r r r r rJ r r4 rj rN rM r' rH rI r r r r )r r methnamer r? r s r test_inplace_methodsz,TestVariousIteratorArgs.test_inplace_methods s. Bd [%T!:LjY aD Q
aQAq!, OAIAA(GAx(ag 7(GAx(41$$VA4%8&:MN O !!)WS^X-NPQRVPWX!!)WS^X-NPQRVPWX!!"3WS^X5VXYZ^X_`
a ar N)r
r r r r r r
r r r r s B
A
ar r c e Zd Zd Zd Zy)bad_eqc J t rt j t | |u S r )be_badset2r8 r r s r r" z
bad_eq.__eq__ s JJL# #u} r c yr. r
r s r r zbad_eq.__hash__ r r Nr
r r r" r r
r r r r s
r r c e Zd Zd Zd Zy)bad_dict_clearc > t rt j | |u S r )r dict2r8 r s r r" zbad_dict_clear.__eq__ s KKMu} r c yr. r
r s r r zbad_dict_clear.__hash__ r r Nr r
r r r
r
s r r
c e Zd Zd Zd Zd Zy)
TestWeirdBugsc da t h}t d D ch c] }t c}ada | j t
|j t da t h}t d iada |j t y c c}w )NFK T)
r r r r rH r rX r
r r )r set1rs s r test_8420_set_mergez!TestWeirdBugs.test_8420_set_merge sy z"'),Q, +T[[$? ! !4( ((/ -s Bc ( t t d }|j |j t d t | }|j t t d }|j t d t | y )Nr )rJ r r8 rX r rj )r r? sirG s r test_iter_and_mutatez"TestWeirdBugs.test_iter_and_mutate s_ c
O s
!W s s Rr c G fdd }t t d D ch c] } | c}dh}|j y c c}w )Nc e Zd Zd Z fdZy).TestWeirdBugs.test_merge_and_mutate.<locals>.Xc t d S r. )r5 r s r r z7TestWeirdBugs.test_merge_and_mutate.<locals>.X.__hash__ s Awr c & j y)NF)r8 )r or! s r r" z5TestWeirdBugs.test_merge_and_mutate.<locals>.X.__eq__ s
r Nr# )r! s r r r s
r r r r )rJ r rX )r r rs r? r! s @r test_merge_and_mutatez#TestWeirdBugs.test_merge_and_mutate sC #Bi((
C )s A N)r
r r r r r r
r r r r s
0 r r c $ e Zd ZdZdZdZd Zd Zy)TestOperationsMutatingz Regression test for bpo-46615Nc G fdd d| j fdt t d D | j fdt t d D dfS )Nc " e Zd Z fdZd Zy)<TestOperationsMutating.make_sets_of_bad_objects.<locals>.Badc syt d dk( rj t d dk( rj t t d S )NF r rE )r r8 r )r r! enabledr r s r r" zCTestOperationsMutating.make_sets_of_bad_objects.<locals>.Bad.__eq__1 sB R=A%JJL R=A%JJLIaL))r c t d S rc )r r s r r zETestOperationsMutating.make_sets_of_bad_objects.<locals>.Bad.__hash__9 s |#r Nr )r( r r s r Badr% 0 s
*
$r r* Fc 3 , K | ] }
y wr r
r _r* s r r zBTestOperationsMutating.make_sets_of_bad_objects.<locals>.<genexpr>= E1 Er 2 c 3 , K | ] }
y wr r
r, s r r zBTestOperationsMutating.make_sets_of_bad_objects.<locals>.<genexpr>> r. r T) constructor1r r constructor2)r r* r( r r s @@@@r make_sets_of_bad_objectsz/TestOperationsMutating.make_sets_of_bad_objects/ sa
$
$ Eim0D EE Eim0D EETzr c t d D ] }| j \ }} ||| ! y # t $ r%}| j dt | Y d }~Ld }~ww xY w)Nr z changed size during iteration)r r3 r rX ri )r functionr- r r rG s r check_set_op_does_not_crashz2TestOperationsMutating.check_set_op_does_not_crashC sc s GA 668JD$
Gt$ G
G
=s1vFF
Gs / A AA )r
r r r* r1 r2 r3 r6 r
r r r" r" ) s 'LL(Gr r" c f e Zd Zd Zd Zd Zd Zd Zd Zd Z d Z
d Z d
Z d Z
d Zd
Zd Zd Zy)TestBinaryOpsMutatingc ( | j d y )Nc | |k( S r r
rG r| s r rM z=TestBinaryOpsMutating.test_eq_with_mutation.<locals>.<lambda>P
a1f r r6 r s r test_eq_with_mutationz+TestBinaryOpsMutating.test_eq_with_mutationO (()<=r c ( | j d y )Nc | |k7 S r r
r; s r rM z=TestBinaryOpsMutating.test_ne_with_mutation.<locals>.<lambda>S r< r r= r s r test_ne_with_mutationz+TestBinaryOpsMutating.test_ne_with_mutationR r? r c ( | j d y )Nc | |k S r r
r; s r rM z=TestBinaryOpsMutating.test_lt_with_mutation.<locals>.<lambda>V
a!e r r= r s r test_lt_with_mutationz+TestBinaryOpsMutating.test_lt_with_mutationU (();<r c ( | j d y )Nc | |k S r r
r; s r rM z=TestBinaryOpsMutating.test_le_with_mutation.<locals>.<lambda>Y r< r r= r s r test_le_with_mutationz+TestBinaryOpsMutating.test_le_with_mutationX r? r c ( | j d y )Nc | |kD S r r
r; s r rM z=TestBinaryOpsMutating.test_gt_with_mutation.<locals>.<lambda>\ rE r r= r s r test_gt_with_mutationz+TestBinaryOpsMutating.test_gt_with_mutation[ rG r c ( | j d y )Nc | |k\ S r r
r; s r rM z=TestBinaryOpsMutating.test_ge_with_mutation.<locals>.<lambda>_ r< r r= r s r test_ge_with_mutationz+TestBinaryOpsMutating.test_ge_with_mutation^ r? r c ( | j d y )Nc | |z S r r
r; s r rM z>TestBinaryOpsMutating.test_and_with_mutation.<locals>.<lambda>b rE r r= r s r test_and_with_mutationz,TestBinaryOpsMutating.test_and_with_mutationa rG r c ( | j d y )Nc | |z S r r
r; s r rM z=TestBinaryOpsMutating.test_or_with_mutation.<locals>.<lambda>e rE r r= r s r test_or_with_mutationz+TestBinaryOpsMutating.test_or_with_mutationd rG r c ( | j d y )Nc | |z
S r r
r; s r rM z>TestBinaryOpsMutating.test_sub_with_mutation.<locals>.<lambda>h rE r r= r s r test_sub_with_mutationz,TestBinaryOpsMutating.test_sub_with_mutationg rG r c ( | j d y )Nc | |z S r r
r; s r rM z>TestBinaryOpsMutating.test_xor_with_mutation.<locals>.<lambda>k rE r r= r s r test_xor_with_mutationz,TestBinaryOpsMutating.test_xor_with_mutationj rG r c , d }| j | y )Nc | |z } y r r
r; s r r z8TestBinaryOpsMutating.test_iadd_with_mutation.<locals>.fn
FAr r= r s r test_iadd_with_mutationz-TestBinaryOpsMutating.test_iadd_with_mutationm ((+r c , d }| j | y )Nc | |z } y r r
r; s r r z7TestBinaryOpsMutating.test_ior_with_mutation.<locals>.fs r_ r r= r s r test_ior_with_mutationz,TestBinaryOpsMutating.test_ior_with_mutationr ra r c , d }| j | y )Nc | |z } y r r
r; s r r z8TestBinaryOpsMutating.test_isub_with_mutation.<locals>.fx r_ r r= r s r test_isub_with_mutationz-TestBinaryOpsMutating.test_isub_with_mutationw ra r c , d }| j | y )Nc | |z } y r r
r; s r r z8TestBinaryOpsMutating.test_ixor_with_mutation.<locals>.f} r_ r r= r s r test_ixor_with_mutationz-TestBinaryOpsMutating.test_ixor_with_mutation| ra r c | d }d }d }| j | | j | | j | y )Nc | D ] } |D ] } y r r
rG r| rn r s r f1z>TestBinaryOpsMutating.test_iteration_with_mutation.<locals>.f1 &
r c |D ] } | D ] } y r r
)rG r| r rn s r f2z>TestBinaryOpsMutating.test_iteration_with_mutation.<locals>.f2 ro r c , t | | D ] \ }} y r )ziprm s r f3z>TestBinaryOpsMutating.test_iteration_with_mutation.<locals>.f3 s Aq
1
r r= )r rn rq rt s r test_iteration_with_mutationz2TestBinaryOpsMutating.test_iteration_with_mutation s=
((, ((, ((,r N)r
r r r> rB rF rJ rM rP rS rV rY r\ r` rd rg rj ru r
r r r8 r8 M sM >>=>=>====,
,
,
,
-r r8 c e Zd ZeZeZy) TestBinaryOpsMutating_Set_SetNr
r r rJ r1 r2 r
r r rw rw LLr rw c e Zd ZeZeZy)'TestBinaryOpsMutating_Subclass_SubclassNr
r r r r1 r2 r
r r r{ r{ L Lr r{ c e Zd ZeZeZy)"TestBinaryOpsMutating_Set_SubclassNr
r r rJ r1 r r2 r
r r r r L Lr r c e Zd ZeZeZy)"TestBinaryOpsMutating_Subclass_SetNr
r r r r1 rJ r2 r
r r r r LLr r c N e Zd Zd Zd Zd Zd Zd Zd Zd Z d Z
d Z d
Z d Z
y )
TestMethodsMutatingc B | j t j y r )r6 rJ r r s r test_issubset_with_mutationz/TestMethodsMutating.test_issubset_with_mutation s (( 6r c B | j t j y r )r6 rJ r r s r test_issuperset_with_mutationz1TestMethodsMutating.test_issuperset_with_mutation (( 8r c B | j t j y r )r6 rJ r} r s r test_intersection_with_mutationz3TestMethodsMutating.test_intersection_with_mutation s (()9)9:r c B | j t j y r )r6 rJ rf r s r test_union_with_mutationz,TestMethodsMutating.test_union_with_mutation s ((3r c B | j t j y r )r6 rJ r r s r test_difference_with_mutationz1TestMethodsMutating.test_difference_with_mutation r r c B | j t j y r )r6 rJ r r s r 'test_symmetric_difference_with_mutationz;TestMethodsMutating.test_symmetric_difference_with_mutation s (()A)ABr c B | j t j y r )r6 rJ r r s r test_isdisjoint_with_mutationz1TestMethodsMutating.test_isdisjoint_with_mutation r r c B | j t j y r )r6 rJ rm r s r $test_difference_update_with_mutationz8TestMethodsMutating.test_difference_update_with_mutation s (()>)>?r c B | j t j y r )r6 rJ ra r s r &test_intersection_update_with_mutationz:TestMethodsMutating.test_intersection_update_with_mutation s (()@)@Ar c B | j t j y r )r6 rJ r r s r .test_symmetric_difference_update_with_mutationzBTestMethodsMutating.test_symmetric_difference_update_with_mutation s (()H)HIr c B | j t j y r )r6 rJ rX r s r test_update_with_mutationz-TestMethodsMutating.test_update_with_mutation s ((4r N)r
r r r r r r r r r r r r r r
r r r r s= 79;49C9@BJ5r r c e Zd ZeZeZy)TestMethodsMutating_Set_SetNrx r
r r r r ry r r c e Zd ZeZeZy)%TestMethodsMutating_Subclass_SubclassNr| r
r r r r r} r r c e Zd ZeZeZy) TestMethodsMutating_Set_SubclassNr r
r r r r r r r c e Zd ZeZeZy) TestMethodsMutating_Subclass_SetNr r
r r r r r r r c ( e Zd ZeZej Zy) TestMethodsMutating_Set_DictN)r
r r rJ r1 r@ rA r2 r
r r r r s L==Lr r c e Zd ZeZeZy) TestMethodsMutating_Set_ListN)r
r r rJ r1 rj r2 r
r r r r s LLr r c # K t | } t t | g }t | D ]
}| ||z y# t $ r t Y yw xY ww)z-Generates all subsets of a set or sequence U.N)r rW r r r )Urn r s r r r s] QA tAwi ! AGa%K ks' A0A A AAAAc t | D cg c] }t |g }}t t t | D cg c] }|t |D cg c] }||z c} f" c}} S c c}w c c}w c c}}w )z!Graph of n-dimensional hypercube.)r rW r@ r )r rn
singletonsr? s r cuber sq */(3Q)QC.3J3 "58,. YZ 8! 89: . / / 4 8 .s A,A6
A1
A6
1A6
c i }| D ]n }| | D ]d }| | D cg c] }||k7 s t ||g }}| | D cg c] }||k7 s t ||g }}t ||z |t ||g < f p |S c c}w c c}w )zGraph, the vertices of which are edges of G,
with two vertices being adjacent iff the corresponding
edges share a vertex.)rW )r r rn r r nxnys r linegraphr s A
31 3A,-aD;qAF)QqE";B;,-aD;qAF)QqE";B;"+BrE"2Ai1 33
H <;s
A8A8
A=A=c t }| j D ] \ }}|D ] }| | D ] }||k( r || | v r |j t |||g .| | D ]j }||k( r || | v r |j t ||||g /| | D ]4 }||k( s||k( r|| | v s|j t |||||g 6 l |S )zKReturn a set of faces in G. Where a face is a set of vertices on that face)rJ itemsr rW )r r rF edgesrH v3v4v5s r facesr s AWWY K E KBe
K8 2;EE)RRL12 e
K 8 $ 2; EE)RR,<"= >&'e K#%8rRx$,#%2;$%EE)RRR4H*I$J K
K
K KK&
Hr c e Zd Zd Zd Zy)
TestGraphsc t d }t | }| j t | d |j D ] }| j t | d t d |j D }| j || t | }| j t | d |D ] }| j t | d y )Nr r c 3 . K | ]
}|D ] }| y wr r
)r r rP s r r z'TestGraphs.test_cube.<locals>.<genexpr>$ s Ae5AaAA r rK )r rJ rN rS r r )r r vertices1edge vertices2 cubefacesfaces r test_cubezTestGraphs.test_cube s GF Y +HHJ +D SY * +AqxxzAA I.!H Y + +D SY * +r c t d }t | }| j t | d t | }|j D ] }| j t | d t d |j D }| j || t
| }t j t }|D ] }|t | xx dz
cc< | j |d d | j |d d |D ]8 } | }
| j t |
d |
D ] } | j | | : y ) Nr rK c 3 . K | ]
}|D ] }| y wr r
)r r r s r r z0TestGraphs.test_cuboctahedron.<locals>.<genexpr>9 s WUQVWDWDWr r r r rE ) r r rN rS rJ r r r defaultdictr4 rX ) r r
cuboctahedronverticesr
othervertices cubofaces facesizesr vertexr cubeverts r test_cuboctahedronz TestGraphs.test_cuboctahedron, s4
G!!
]+R0}%"))+ ,E SZ + ,Wm.B.B.DWW
=1-( ++C0 &D c$i A % & 1 q) 1 q)# +FD SY *
+
h*
+ +r N)r
r r r r r
r r r r s
+ +r r __main__)lr testr test.supportr r r rs r r randomr r r r collections.abcr Exceptionr r r r% r4 r, r6 TestCaser rJ r r r rW r r r r r r
r- r rW r] ri rq ru r r r r r r r r r r& r: r> r@ rC rE rG r{ r r r r r r r r r r r r r r r r r r r r r r r r r
r r" r8 rw r{ r r r r r r r r r r r r r r r
mainr
r r <module>r s` (
% y
"c "{E {Ez [3lH - - [3z # !0g !0HG+L("3"3 G+R 6;M 6;r'3 '/x 0 0 /
' ')%= )
E f) f)T h&7&7
&L(*;*;
&"
& h&7&7
&" x'8'8 ) x'8'8 ) ) h&7&7 ) )<1B1B ) Jx 0 0 J6 H%% E4H%% E4RR0H%% R0lF="" F=T#3 #3L ;(9(9 k8+<+< k8+<+< X%6%6 ;(9(9 pJ pJh%183D3D %$.0A0A $%2H4E4E %$/1B1B $$0(2C2C $$ 3X5F5F $7 7*{H$5$5 ";(9(9 " * X%6%6 * !{H$5$5 ! + X%6%6 + ',X&& ',V
2'ah / / 'aR &H%% &R!G !GHD- 2 D-N$98;L;L .CXEVEV )>@Q@Q )>@Q@Q
!50 !5H"5x7H7H ,?ARAR ':H<M<M ':H<M<M !#68I8I !#68I8I /
4,+"" ,+b zHMMO r