python (3.11.7)
Browse
Usage
Versions
e7
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 j Z G d de Z G d de Z G d dee j Z G d de Z G d de Z! G d d e Z" G d d e j Z# G d d!e Z$ G d" d#e# Z% e Z& G d$ d% Z' G d& d'e'e j Z( G d( d)e'e j Z) G d* d+e'e j Z* G d, d-e'e j Z+ G d. d/e'e j Z, G d0 d1e'e j Z- G d2 d3e'e j Z.d4 Z/d5 Z0 G d6 d7e j Z1 G d8 d9e j Z2 G d: d;e j Z3 G d< d=e j Z4 G d> d?e j Z5 G d@ dA Z6 G dB dCe6e j Z7 G dD dEe6e j Z8 G dF dGe6e j Z9 G dH dIe6e j Z: G dJ dKe6e j Z; G dL dM Z< G dN dOe<e j Z= G dP dQe<e j Z> G dR dSe<e j Z? G dT dUe<e j Z@ G dV dWe<e j ZA G dX dYe<e j ZB G dZ d[ ZC G d\ d]eCe j ZD G d^ d_eCe j ZE G d` daeCe j ZF G db dceCe j ZG G dd deeCe j ZH G df dge j 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 j ZT G d{ d| ZU G d} d~ ZV G d de j ZW G d d ZX G d deX ZY G d deYe j ZZ G d deYe j Z[ G d deYe j Z\ G d deYe j Z] G d deX Z^ G d de^e j Z_ G d de^e j Z` G d de^e j Za G d de^e j Zb G d de^e j Zc G d de^e j Zdd Zed Zfd Zgd Zh G d de j Ziejdk r e jk dS dS ) N)support)warnings_helper) randrangeshufflec e Zd ZdS )PassThruN__name__
__module__ __qualname__ A/BuggyBox/python/3.11.7/bootstrap/lib/python3.11/test/test_set.pyr r Dr r c # K t N)r r
r r check_pass_thrur s
Nr c e Zd Zd Zd ZdS )BadCmpc dS N r
selfs r __hash__zBadCmp.__hash__ qr c t r ) RuntimeErrorr others r __eq__z
BadCmp.__eq__ s r Nr
r r r r! r
r r r r s2 r r c e Zd Z d ZdS ) ReprWrapperc * t | j S r )reprvaluer s r __repr__zReprWrapper.__repr__ s DJ r N)r
r r r( r
r r r$ r$ s& 0 r r$ c e Zd Z d Zd ZdS )HashCountingIntc d| _ d S Nr
hash_count)r argss r __init__zHashCountingInt.__init__# s
r c V | xj dz
c_ t | S r )r. intr r s r r zHashCountingInt.__hash__% s$ 1 ||D!!!r N)r
r r r0 r r
r r r* r* ! s5 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 d S ) TestJointOpsc dx| _ }d| _ d| _ | | | _ t
| | _ d S )N
simsalabim
madagascar4abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ)word otherwordlettersthetypesdictfromkeysd)r r9 s r setUpzTestJointOps.setUp, sF '' D%M d## t$$r c | t | j g d | t t j d d S )N r a) assertRaises TypeErrorr< setr0 r s r test_new_or_initz TestJointOps.test_new_or_init3 sE )T\2q999 )SUU^q99999r c t | j }t | j }| || | t
| j t | t | j g g d S r ) sortedr= r@ assertEqualrF r r< r rG )r actualexpecteds r test_uniquificationz TestJointOps.test_uniquification7 st $&>> *** (DL/2C2CDDD )T\B488888r c z | t | j t | j d S r )rL lenr= r@ r s r test_lenzTestJointOps.test_len> s. TVc$&kk22222r c \ | j D ]&}| || j v || j v '| t
| j j g g | t | j g }| | | j | d S r )
r; rL r= r@ rF rG __contains__r< frozensetassertIn)r cr= s r
test_containszTestJointOps.test_containsA s 7 7A Q$&[!tv+ 6 6 6 6 )TV%82$??? LL)DL112 3 3
dll4<00!44444r c | j | j }| j D ]*}| ||v || j v p|| j v +| | j | | j | t | | j |
t | j j t |
t | j j g g t t t j t$ t& t( fD ]}| | d |d t d | | d |d t d | | d |d t d | | d |d t d | | d |d |d
t d | }| | t d g |t d g | d d g d S )
Nabcbacdcabcdefgfeabcefgccbabcefabceffgr rC )r= unionr: r; rL r@ r< r9 typebasetyperF r r rG rH rU r> r? strlisttuple)r urW Cxs r
test_unionzTestJointOps.test_unionH s FLL ( ( I IA Q!VQ$&[%GA 4G H H H H di!8!8999 a$-000 (DFL/2C2CDDD )TV\B4888i T5@ [ [A T\\' 2 2 8 85 B BCKK P P P T\\' 2 2 8 87 D Dc(mm T T T T\\' 2 2 8 85 B BCJJ O O O T\\' 2 2 8 84 A A3w<< P P P T\\' 2 2 8 84!!D'' J JCPXMM Z Z Z Z
LLNN aS1c1#hh77 q!f9M9MNNNNNr c p | j | j }| | j t | j z | | | j t | j z | | j | j z | d d S # t $ r Y d S w xY w)Nz(s|t did not screen-out general iterables)r= rd r: rL rH rU failrG r is r test_orzTestJointOps.test_or[ s FLL ( ( #dn"5"55q999 )DN";";;Q??? B FT^ # #
II@ A A A A A DD B' '
B54B5c | j | j }| j D ]*}| ||v || j v o|| j v +| | j | | j | t | | j |
t | j j t t t t j t" t$ t& fD ]}| | d |d t d | | d |d t d | | d |d t d | | d |d t d | | d |d |d
t d | d }| }| j t k r2| t) | t) | d S | t) | t) | d S ) NrZ r[ ccr] r_ bcra cbcfbagb)r= intersectionr: r; rL r@ r< r9 re rf rF r r rH rU r> r? rg rh ri idassertNotEqual)r rq rW rk r= zs r test_intersectionz TestJointOps.test_intersectionf s F / / J JA Q!VQ$&[%HQ$.5H I I I I di!8!8999 a$-000 (DF$7 9J9JKKKi T5@ ` `A T\\' 2 2 ? ?% I I3t99 U U U T\\' 2 2 ? ?'
K KSQSWW U U U T\\' 2 2 ? ?% I I3t99 U U U T\\' 2 2 ? ?$ H H#b'' R R R T\\' 2 2 ? ?& 11U88 T TVYZ]V^V^ _ _ _ _ LL ! !
NN <9;; & & RUUBqEE * * * * * 1r!uu - - - - -r c ` d }dD ]}| | }dD ]}t t t j t
t t fD ]_} || }| | } ||| }| || |
|du p|du `d S )Nc J t | | S r )rH r{ )s1s2s r fz'TestJointOps.test_isdisjoint.<locals>.f{ s" 42ww++B/// /r )
rv rE abr` ababacr[ ru r] r_ ra TF) r< rH rU r> r? rg rh ri
isdisjointrL
assertTrue) r r largr rargrk r rM rN s r test_isdisjointz TestJointOps.test_isdisjointz s 0 0 0 V G GD d##BY
G
G i T5H G GA4B ]]2 . .F qRyyH$$VX666OOFdN$EfoFFFF G
G G Gr c p | j | j }| | j t | j z | | | j t | j z | | j | j z | d d S # t $ r Y d S w xY w)Nz(s&t did not screen-out general iterables)r= r{ r: rL rH rU ro rG rp s r test_andzTestJointOps.test_and s F / / #dn"5"55q999 )DN";";;Q??? B FT^ # #
II@ A A A A A DD rs c H | j | j }| j D ]*}| ||v || j v o|| j v +| | j | | j | t | | j |
t | j j t |
t | j j g g t t t j t$ t& t( fD ]}| | d |d t d | | d |d t d | | d |d t d | | d |d t d | | d t d | | d |d |d t d
d S ) NrZ r[ r r] r` r_ rE ra rz rW )r=
differencer: r; rL r@ r< r9 re rf rF r r rG rH rU r> r? rg rh ri r rq rW rk s r test_differencez TestJointOps.test_difference s F dn - - N NA Q!VQ$&[%LQdn5L M M M M di!8!8999 a$-000 (DF$57H7HIII )TV%6===i T5@ Y YA T\\' 2 2 = =aahh G GT S S S T\\' 2 2 = =aajj I I3u:: V V V T\\' 2 2 = =aahh G GS R R R T\\' 2 2 = =aagg F FE
S S S T\\' 2 2 = = ? ?U L L L T\\' 2 2 = =aaffaaff M MsSVxx X X X X
Y Yr c p | j | j }| | j t | j z
| | | j t | j z
| | j | j z
| d d S # t $ r Y d S w xY w)Nz(s-t did not screen-out general iterables)r= r r: rL rH rU ro rG rp s r test_subzTestJointOps.test_sub s F dn - - #dn"5"55q999 )DN";";;Q??? B FT^ # #
II@ A A A A A DD rs c | j | j }| j D ]+}| ||v || j v || j v z ,| | j | | j | t | | j |
t | j j t |
t | j j g g t t t j t$ t& t( fD ]K}| | d |d t d | | d |d t d | | d |d t d | | d |d t d Md S )
NrZ r[ abdr] r^ r_ rE ra rb )r= symmetric_differencer: r; rL r@ r< r9 re rf rF r r rG rH rU r> r? rg rh ri r s r test_symmetric_differencez&TestJointOps.test_symmetric_difference s F ' ' 7 7 L LA Q!Va46ka4>6I%J K K K K di!8!8999 a$-000 (DF$? ARARSSS )TV%@2$GGGi T5@ ` `A T\\' 2 2 G G% Q QSVW\S]S] ^ ^ ^ T\\' 2 2 G G'
S SUXYaUbUb c c c T\\' 2 2 G G% Q QSVWZS[S[ \ \ \ T\\' 2 2 G G$ P PRUV]R^R^ _ _ _ _ ` `r c p | j | j }| | j t | j z | | | j t | j z | | j | j z | d d S # t $ r Y d S w xY w)Nz(s^t did not screen-out general iterables)r= r r: rL rH rU ro rG rp s r test_xorzTestJointOps.test_xor s F ' ' 7 7 #dn"5"55q999 )DN";";;Q??? B FT^ # #
II@ A A A A A DD rs c | | j t | j | | j t | j | | j | j k d | | j t | j | | j t | j | | j | j k d d S NFT)rL r= rH r9 rU r} r: r s r
test_equalityzTestJointOps.test_equality s TY 000 49!5!5666 49,e444 DFC$7$7888 DFIdn$=$=>>> 49,d33333r c t t g d }| | }| t | d d S )N)abcdefbcdbdcbfedfedccba )maprU r< rL rQ )r tr= s r test_setOfFrozensetsz!TestJointOps.test_setOfFrozensets sI FFF G G LLOO Q#####r c t | j g d \ }}}| ||k | ||k | ||k | ||k | ||k | ||k | ||k | ||k | ||k | t d d | t d d | t d d | t d d d S )N)r abcdedefrE r` cbs)r r< r assertFalserH issubset
issuperset)r pqrs r test_sub_and_superz TestJointOps.test_sub_and_super s dl$:$:$:;;1a A Q Q A Q Q a Q a C))%00111 E
--c22333 S**511222 U..s3344444r c t t j dz D ]5}t | j t
t fvrdg| j _ dg| j _ t j | j | }t j
| }| | j || j d| t | j t
t fvr| | j j |j | | j j |j | t | j d | j `| j `7d S )Nr rl r~ != y)rangepickleHIGHEST_PROTOCOLre r= rH rU rl r~ dumpsloadsrL r hasattr)r rq r dups r
test_picklingzTestJointOps.test_pickling s v.233 ' 'ADF||C#333 5 5 TVQ''A,q//C TVS*D E E EDF||C#333 35111 35111 !5!5666FHdfh ' 'r c t t j dz D ]F}t | j }| | j }t j || }t j | }| |t j
j | | | | t j | } t | }n# t $ r Y w xY wt j || }t j | }| | | || |f z
Hd S r )r r r iterr= r< r r assertIsInstance collectionsr` IteratorrL next
StopIteration)r protoitorgdatar@ itdrops r test_iterator_picklingz#TestJointOps.test_iterator_pickling sA 62Q677 M MELLE<<''D UE**A a B
! !"ko&> ? ? ? T\\" - -t 4 4 4 a B
Bxx
R''A a B T\\" - -tdllD76K6K/K L L L L% M Ms C**
C76C7c G fdd d }| |g }t j | }| t | t | |D ]}|}| t | t | | |j dz |j d S )Nc ( e Zd Zd Zd Zd fd ZdS )*TestJointOps.test_deepcopy.<locals>.Tracerc || _ d S r r' )r r' s r r0 z3TestJointOps.test_deepcopy.<locals>.Tracer.__init__ s
"
r c | j S r r r s r r z3TestJointOps.test_deepcopy.<locals>.Tracer.__hash__ s
z!r Nc * | j dz S r r )r memoTracers r __deepcopy__z7TestJointOps.test_deepcopy.<locals>.Tracer.__deepcopy__
s vdj1n---r r )r
r r r0 r r )r s r r r sQ
#
#
#
"
"
"
.
.
.
.
.
.
.
.r r
r )r< copydeepcopyr} r| rL r' )r r r= r elemnewtr s @r
test_deepcopyzTestJointOps.test_deepcopy s . . . . . . . . . .
F2JJ LL! mA BqEE2c77+++ DDD BqEE2d88,,, 1dj11111r c G d d t fdt d D }|D ]%}||_ ||_ t |g |_ &d S )Nc e Zd ZdS ) TestJointOps.test_gc.<locals>.ANr r
r r Ar Dr r c 3 , K | ]} V d S r r
).0rq r s r <genexpr>z'TestJointOps.test_gc.<locals>.<genexpr> s) ))))))))r )rH r cyclesub)r r= r r s @r test_gczTestJointOps.test_gc s ))))U4[[))) ) ) # #DDJDHD6{{DHH # #r c 0 G d d| j } | }t }| | | || | | | | | | d S )Nc e Zd Zd ZdS )6TestJointOps.test_subclass_with_custom_hash.<locals>.Hc @ t t | dz S )Ni)r2 r| r s r r z?TestJointOps.test_subclass_with_custom_hash.<locals>.H.__hash__% s 2d88j0111r N)r
r r r r
r r Hr $ s#
2
2
2
2
2r r )r< rH addrV removediscard)r r r= r s r test_subclass_with_custom_hashz+TestJointOps.test_subclass_with_custom_hash" s 2 2 2 2 2 2 2 2 !##
%% a
a a ! r c L | t g }| t | j t t g | t |j t t |d r| t |j t | t |j t | t |j t d S d S )Nr ) r< r rF r rT r r r r r r= s r test_badcmpzTestJointOps.test_badcmp/ s LL&(( $ $ , vxx6JKKK ,AAA 1e @ lAE688 < < < lAIvxx @ @ @ lAHfhh ? ? ? ? ? @ @r c h t }| |g }||_ | j t k r%| t | d d S t | d d }| t | |d|d d S )Nz
{set(...)}(r z({z(...)}))r$ r< r' rH rL r& partition)r wr= names r test_cyclical_reprz TestJointOps.test_cyclical_repr: s MM LL! <3 T!WWl 3 3 3 3 377$$S))!,D T!WWttt&D E E E E Er c d}t t t t | }| t
d |D | | | }| t
d |D | | | | t
d |D | t |d r|
| | t
d |D | t t | }| t
d |D | t t | }| t
d |D | t t | d }| t
d
|D | | |t |d d S ) Nr c 3 $ K | ] }|j V d S r r- r r s r r z<TestJointOps.test_do_not_rehash_dict_keys.<locals>.<genexpr>G $ ; ;T_ ; ; ; ; ; ;r c 3 $ K | ] }|j V d S r r- r s r r z<TestJointOps.test_do_not_rehash_dict_keys.<locals>.<genexpr>I r r c 3 $ K | ] }|j V d S r r- r s r r z<TestJointOps.test_do_not_rehash_dict_keys.<locals>.<genexpr>K r r symmetric_difference_updatec 3 $ K | ] }|j V d S r r- r s r r z<TestJointOps.test_do_not_rehash_dict_keys.<locals>.<genexpr>N r r c 3 $ K | ] }|j V d S r r- r s r r z<TestJointOps.test_do_not_rehash_dict_keys.<locals>.<genexpr>P r r c 3 $ K | ] }|j V d S r r- r s r r z<TestJointOps.test_do_not_rehash_dict_keys.<locals>.<genexpr>R r r { c 3 $ K | ] }|j V d S r r- r s r r z<TestJointOps.test_do_not_rehash_dict_keys.<locals>.<genexpr>T r r )
r> r? r r* r rL sumr< r r r rH rU )r nr@ r= d2d3s r test_do_not_rehash_dict_keysz)TestJointOps.test_do_not_rehash_dict_keysD s MM#ouQxx88 9 9 ; ; ; ; ;;;Q??? LLOO ; ; ; ; ;;;Q??? Q ; ; ; ; ;;;Q??? 13 4 4 -
) )! , , , ; ; ; ; ;;;Q???
]]3q66
"
" ; ; ; ; ;;;Q???
]]9Q<<
(
( ; ; ; ; ;;;Q???
]]9Q<<
-
- ; ; ; ; ;;;Q??? T]]1c 2 233333r c G d dt } | }t j | }t |dg }t | |_ ~~t
j | | d u d d S )Nc e Zd ZdS )/TestJointOps.test_container_iterator.<locals>.CNr r
r r rk r Y r r rk r zCycle was not collected) objectweakrefrefrH r rl gccollectr )r rk objr containers r test_container_iteratorz$TestJointOps.test_container_iteratorW s acck# aMM Y
'@AAAAAr c F t j | t | j d S r )r check_free_after_iteratingr r< r s r test_free_after_iteratingz&TestJointOps.test_free_after_iteratingc s *4t|DDDDDr N) r
r r rA rI rO rR rX rm rr r r r r r r r r r r r r r r r r r r r r r
r r r4 r4 ) s % % %: : :9 9 93 3 35 5 5O O O& B B B. . .( G G G B B BY Y Y B B B ` ` ` B B B4 4 4$ $ $
5 5 5 ' ' ' M M M*2 2 2"# # # @ @ @F F F4 4 4&
B
B
BE E E E Er r4 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"d S ) TestSetc | }| | j | |t | j | | j | |t | j | t |j |d | t |j d d S )NrC r )r< r0 r9 rL rH r: rF rG r s r test_initzTestSet.test_initj s LLNN
49 C NN+++
4>""" C / /000 )QZA666 )QZ33333r c | t d }| | }| t | t | d S Nr r< r r} r| r r= r s r test_constructor_identityz!TestSet.test_constructor_identitys P LLq " " LLOO BqEE2a55)))))r c \ t g d }h d}| || d S )Nr rC r r rC r rH rL r s r test_set_literalzTestSet.test_set_literalx s6 LL GG A r c h d}| t | d | }| t | t d S )N> r r )rL rQ popre r2 )r r= stored_values r test_set_literal_insertion_orderz(TestSet.test_set_literal_insertion_order} sX NN Q###uuww l++S11111r c g fd} |d |d |d h}| g d d S )Nc 2 | d S r )append)r eventss r recordz9TestSet.test_set_literal_evaluation_order.<locals>.record s MM# r r rC r r" )rL )r r. r= r- s @r !test_set_literal_evaluation_orderz)TestSet.test_set_literal_evaluation_order se
VAYYq 66!99 - +++++r c R | t t | j d S r )rF rG hashr= r s r test_hashzTestSet.test_hash s" )T4622222r c | j | | j t | t | j d d S r, )r= clearrL rH rQ r s r
test_clearzTestSet.test_clear sQ ''' TVa(((((r c ( | j }| | j | | t | j t | | t | | j d S r )r= r rL r} r| re rf r r s r test_copyzTestSet.test_copy sq fkkmm %%% BtvJJ3000 cDM22222r c X | j d | d| j | j }| j d | | j | | t | j j g d S )NQ)r= r rV r rL rF rG r7 s r test_addzTestSet.test_add s
3
c46"""fkkmm
3 %%% )TVZ44444r c | j d | d| j | t | j j d | t
| j j g | t | j g }| | | j | | | | j | | | j | | t | j j | | j d S NrE r: )
r= r assertNotInrF KeyErrorrG r< rU r9 rV r s r test_removezTestSet.test_remove s
c df%%% (DFM3777 )TV]B777 LL)DI../ 0 0
dll49--q111 di(())) di00!444 (DFM4<< 3J3JKKKKKr c dD ]k} | j | | 2# t $ r-}|j d }| || Y d }~dd }~ww xY wd S )N)r: r r )r= r ro r? r/ rL )r v1ev2s r test_remove_keyerror_unpackingz&TestSet.test_remove_keyerror_unpacking s B
b!!!
)
)
)VAY R((((((((
) s 5
A,#A''A,c F | ddg } | j | | d S # t $ rM}| |j d |u d ||j d Y d }~d S d }~ww xY w)Nr r z KeyError should be {0}, not {1})r< r= r ro r? r r/ format)r keyrD s r test_remove_keyerror_setz TestSet.test_remove_keyerror_set s llAq6"" FMM#
IIKKKKK N N N OOAF1I ,:AA#BC&)M M
N
N
N
N
N
N
N
N
N Ns A
B ABB c | j d | d| j | j d | t | j j g | t
| j g }| | | j | | | | j | | | j | | | | j d S r= ) r= r r> rF rG r< rU r9 rV r s r test_discardzTestSet.test_discard s s df%%% s )TV^R888 LL)DI../ 0 0
dll49--q111 $,,ty))*** di00!444 $,,ty))*****r c t t | j D ]6}| j }| || j 7| t | j j d S r )r rQ r= r' r> rF r? )r rq r s r test_popzTestSet.test_pop sk s46{{## + +A6::<<D T46 * * * * (DFJ/////r c
N | j | j }| |d | j | j z D ] }| || j | t | j j t | t | j j g g dD ]\ }}t t t j
t t t fD ]l}| d }| | || d | |t | mdD ]}d}t t t j
t t t fD ]}| d }| | || || d | |t | t | z t | z d S )N))r[ r\ r] r^ )r_ r` ra rb rZ )r[ r] r_ ra abcdaahi)r= updater: rL r9 rV rF r r rG rH rU r> r? rg rh ri r< r retvalrW r r rk r= s r test_updatezTestSet.test_update s t~.. &&&)dn, % %A MM!TV $ $ $ $ (DFM?3D3DEEE )TV]RD999[ , ,DAq)T]CuD
,
,LL)) !!A$$ 666 CFF++++
, 8 > >AA)T]CuD
>
>LL)) !!A$$!!5!5t<<< CFFSVVOc!ff$<====
> > >r c | xj t | j z c_ | j | j z D ] }| || j d S r )r= rH r: r9 rV r rW s r test_iorzTestSet.test_ior sW #dn%%%)dn, % %A MM!TV $ $ $ $ % %r c
P | j | j }| |d | j | j z D ]K}|| j v r%|| j v r | || j 0| || j L| t | j j t | t | j j g g dD ]8\ }}t t t j t t t" fD ]}| d }| | || d | |t | d}| | }d}| | || || d | |t d t | z t | z :d S )N))r[ rW )r] rv )r_ rw )ra rv rZ cbc)r= intersection_updater: rL r9 rV r> rF r r rG rH rU r> r? rg rh ri r< ) r rW rW r r rk r= ssr s r test_intersection_updatez TestSet.test_intersection_update s ++DN;; &&&)dn, , ,ADN""qDI~~
a(((( DF++++ (DF$>@Q@QRRR )TV%?"FFFL @ @DAq)T]CuD
@
@LL)) !6!6qqtt!<!<dCCC CFF+++ LL$$ !6!6qqttQQqTT!B!BDIII CLLQ$7A$>????
@ @ @r c | xj t | j z c_ | j | j z D ]K}|| j v r%|| j v r | || j 0| || j Ld S r r= rH r: r9 rV r> rZ s r test_iandzTestSet.test_iand s #dn%%%)dn, , ,ADN""qDI~~
a(((( DF++++ , ,r c | j | j }| |d | j | j z D ]K}|| j v r%|| j vr | || j 0| || j L| t | j j t | t | j j g g | t | j j g g dD ]\ }}t t t j t t" t$ fD ]}| d }| | || d | |t | | d }| | || d | d }| |d | || d | d }| |d |d | || d d S )N))r[ r )r] r` r_ rE )ra r` rZ
abcdefghihabacdefghihr[ efghih)r= difference_updater: rL r9 rV r> rF r r rG r rH rU r> r? rg rh ri r< rV s r test_difference_updatez TestSet.test_difference_update s| ))$.99 &&&)dn, , ,ADI~~!4>"9"9
a(((( DF++++ (DF$<o>O>OPPP )TV%=tDDD )TV%G"NNNR < <DAq)T]CuD
<
<LL)) !4!4QQqTT!:!:DAAA CFF+++LL ..##%%% DLL $>$>???LL ..##AAeHH--- DLL$<$<===LL ..##AAeHHaahh777 DLL$:$:;;;;
< < <r c | xj t | j z c_ | j | j z D ]K}|| j v r%|| j vr | || j 0| || j Ld S r rb rZ s r test_isubzTestSet.test_isub& s #dn%%%)dn, , ,ADI~~!4>"9"9
a(((( DF++++ , ,r c | j | j }| |d | j | j z D ]L}|| j v || j v z r | || j 1| || j M| t | j j t | t | j j g g dD ]\ }}t t t j t t t" fD ]l}| d }| | || d | |t | md S )N))r[ r rQ re rR rZ )r= r r: rL r9 rV r> rF r r rG rH rU r> r? rg rh ri r< rV s r test_symmetric_difference_updatez(TestSet.test_symmetric_difference_update. ss 33DNCC &&&)dn, , ,ATY1#67
,
a(((( DF++++ (DF$FHYHYZZZ )TV%G"NNNX , ,DAq)T]CuD
,
,LL)) !>!>qqtt!D!DdKKK CFF++++
, , ,r c | xj t | j z c_ | j | j z D ]L}|| j v || j v z r | || j 1| || j Md S r rb rZ s r test_ixorzTestSet.test_ixor> s #dn%%%)dn, , ,ATY1#67
,
a(((( DF++++ , ,r c | j }||z }| || j ||z }| || j ||z }| || | j }||z }| || d S r )r= r rL r< )r r s r test_inplace_on_selfz TestSet.test_inplace_on_selfF s FKKMM Q DF### Q DF### Q DLLNN+++ FKKMM Q DLLNN+++++r c $ | d }t j | }| t | t | d }t j | t t | d S )Ngallahad) r< r
proxyrL rg r
gc_collectrF ReferenceError)r r= r s r test_weakrefzTestSet.test_weakrefR sv LL $ $ M! QQ((( .#q11111r c x G d d }h d} | }||k | |j | }||k | |j | }||k | |j | }||k | |j d S )Nc & e Zd Zd Zd Zd Zd ZdS )5TestSet.test_rich_compare.<locals>.TestRichSetComparec d| _ dS NTF) gt_calledr some_sets r __gt__z<TestSet.test_rich_compare.<locals>.TestRichSetCompare.__gt__\ !% ur c d| _ dS r~ ) lt_calledr s r __lt__z<TestSet.test_rich_compare.<locals>.TestRichSetCompare.__lt___ r r c d| _ dS r~ ) ge_calledr s r __ge__z<TestSet.test_rich_compare.<locals>.TestRichSetCompare.__ge__b r r c d| _ dS r~ ) 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| [ sP
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 n | t d d S NT)rL rH r r s r r zTestSet.test_c_api~ s0
))++T22222r N)#r
r r rH r< rf r r r% r) r/ r2 r5 r8 r; r@ rF rK rM rO rX r[ r` rc rk rm ro rq rs ry r unittest
skipUnlessr r r
r r r r f s GH4 4 4* * *
2 2 2, , ,3 3 3) ) )
3 3 3 5 5 5 L L L + + +0 0 0 > > >&% % %
@ @ @*, , ,< < <:, , ,, , , , , ,
,
,
,2 2 2") ") ")H Xl33EG G3 3G G3 3 3r r c e Zd ZdS ) SetSubclassNr r
r r r r r r r c e Zd ZeZeZd ZdS )TestSetSubclassc G d dt } |ddg }| t | | | t | ddh | t
5 |d d d d n # 1 swxY w Y G d dt } |ddgd
}| t | | | t | ddh | |j d G d d t } |ddg }| t | | | t | ddh | |j | t
5 |ddgd
d d d d S # 1 swxY w Y d S )
Nc e Zd ZdS );TestSetSubclass.test_keywords_in_subclass.<locals>.subclassNr r
r r subclassr r r r r rC r
sequencec e Zd Zd fd Z xZS )ETestSetSubclass.test_keywords_in_subclass.<locals>.subclass_with_initNc X t | || _ d S r )superr0 newarg)r argr __class__s r r0 zNTestSetSubclass.test_keywords_in_subclass.<locals>.subclass_with_init.__init__ s& %%% $ r r )r
r r r0
__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_newNc Z t | | }||_ |S r r __new__r clsr r r r s r r zLTestSetSubclass.test_keywords_in_subclass.<locals>.subclass_with_new.__new__ & wwsC00 $ r r r
r r r r r s @r subclass_with_newr =
r r )rH assertIsre rL rF rG r assertIsNoner r rj r r s r test_keywords_in_subclassz)TestSetSubclass.test_keywords_in_subclass s s HaV
d1ggx((( Q!Q(((
y
)
) " " Hb ! ! ! ! " " " " " " " " " " " " " " " % % % % % % % %
1va 0 0 0
d1gg 1222 Q!Q((( 1%%%
q!f % %
d1gg 0111 Q!Q((( !(###
y
)
) 0 0 q!fQ / / / / 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0s$
B B #B G%%G),G)N)r
r r r r< rH rf r r
r r r r s- GH 0 0 0 0 0r r c @ e Zd ZeZeZd Zd Zd Zd Z d Z
d Z d Z dS )
TestFrozenSetc | | j }| | j | |t | j d S r )r< r9 r0 r: rL rH r s r r zTestFrozenSet.test_init sM LL # #
4>""" C NN+++++r c | t d }| | }| t | t | d S r )r< r rL r| r s r r z'TestFrozenSet.test_constructor_identity sP LLq " " LLOO A1&&&&&r c | t | d t | d dfdt D }t }t d D ]F}t | | t | | G| t | d d S )Nabcdebebecdad c . g | ]}t S r
r )r rq r s r
<listcomp>z+TestFrozenSet.test_hash.<locals>.<listcomp> s ...y||...r r )rL r1 r< r rH r r rQ )r seqresultsrq r s @r r2 zTestFrozenSet.test_hash s dll8 4 455 dll8 4 455 7 7 7
....U1XX...%%s 1 1A CLLL KKT\\# . .// 0 0 0 0 W q)))))r c | j }| t | j t | d S r )r= r rL r| r7 s r r8 zTestFrozenSet.test_copy s; fkkmm DFRWW-----r c t t d t d z dgz }| | }| t | }| || | t
| t
| i }d||< | || d d S )Nr abcdefgapple* )rh r r< reversedrL r} r| )r r key1key2r@ s r test_frozen_as_dictkeyz$TestFrozenSet.test_frozen_as_dictkey s 599ooY/7);||C ||HSMM** t$$$ BtHHbhh/// $ 4"%%%%%r c | d }| t | t | d S )Nabcdcda)r< rL r1 r r s r test_hash_cachingz TestFrozenSet.test_hash_caching s; LL # # a$q''*****r c
P
d}t }|j }d t | D }t d|z D ]3
|t t
fd|D 4| t
| d|z d }d }t d D ]q}d|z }|dz
t |fD ][}t
fd t t | || D } | d
| z | \rd S ) N
c " g | ] }|d z d |z f
S rB r
r rq s r r z9TestFrozenSet.test_hash_effectiveness.<locals>.<listcomp> s$ 333Qac1a4[333r rC c $ g | ] \ }}|z
|
S r
r
)r rD mrq s r r z9TestFrozenSet.test_hash_effectiveness.<locals>.<listcomp> s& (H(H(Htq!AaC(H(H(H(Hr c t g}t | dz
D ]&}t | }| | '|d | S r )rU r r, )r numsrq nums r zf_rangez7TestFrozenSet.test_hash_effectiveness.<locals>.zf_range sS KK=D1Q3ZZ
!
! oo C 8Or c 3 K t t | dz D ]0}t t t j | | E d {V 1d S r )r rQ r rU itertools combinations)r= rq s r powersetz7TestFrozenSet.test_hash_effectiveness.<locals>.powerset se 3q66!8__
H
H y)*@A*F*FGGGGGGGGGG
H
Hr r c h | ]}|z S r
r
)r hmasks r <setcomp>z8TestFrozenSet.test_hash_effectiveness.<locals>.<setcomp> s HHHaTHHHr rH ) rH r r r1 rU rL rQ r
assertGreater) r r
hashvalues addhashvalue elemmasksr r r r rj rq r s @@r test_hash_effectivenessz%TestFrozenSet.test_hash_effectiveness sm UU
!~ 33%((333 q!t L LA Li(H(H(H(Hy(H(H(H I IJJ K K K K Z !Q$/// H H H r + +AQAq5D )
+
+HHHH3tXXdd1gg5F5F+G+GHHHII""1Q3****
+ + +r N)
r
r r rU r< rf r r r2 r8 r r r r
r r r r s GH, , ,
' ' '
* * *. . .& & &+ + ++ + + + +r r c e Zd ZdS )FrozenSetSubclassNr r
r r r r r r r c 4 e Zd ZeZeZd Zd Zd Z d Z
d Z dS )TestFrozenSetSubclassc f G d dt } |ddg }| t | | | t | ddh | t 5 |d d d d n # 1 swxY w Y G d dt } |ddgd
}| t | | | t | ddh | |j d G d d t } |ddgd
}| t | | | t | ddh | |j d d S )
Nc e Zd ZdS )ATestFrozenSetSubclass.test_keywords_in_subclass.<locals>.subclassNr r
r r r r r r r r rC r
r c e Zd ZddZdS )KTestFrozenSetSubclass.test_keywords_in_subclass.<locals>.subclass_with_initNc || _ d S r r )r r r s r r0 zTTestFrozenSetSubclass.test_keywords_in_subclass.<locals>.subclass_with_init.__init__ s
$ r r )r
r r r0 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_newNc Z 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 )rU r re rL rH rF rG r r s r r z/TestFrozenSetSubclass.test_keywords_in_subclass s+ y HaV
d1ggx((( Q!Q(((
y
)
) " " Hb ! ! ! ! " " " " " " " " " " " " " " " % % % % % % % %
1va 0 0 0
d1gg 1222 Q!Q((( 1%%%
q!fQ / / /
d1gg 0111 Q!Q((( 1%%%%%s
B B #B c | t d }| | }| t | t | d S r r r s r r z/TestFrozenSetSubclass.test_constructor_identity r r c | j }| t | j t | d S r )r= r r} r| r7 s r r8 z TestFrozenSetSubclass.test_copy s; fkkmm BtvJJ300000r c | }| | }| || d S r )r< rL r s r test_nested_empty_constructorz3TestFrozenSetSubclass.test_nested_empty_constructor s: LLNN LLOO A r c . | j }t } | } | |g |d |d | |g |d |d |t d | | |t || || || g}| t t t
t | t | d S )Nr
rv r )r< rU r rL rQ rH r r| )r Frozensetr Fefss r test_singleton_empty_frozensetz4TestFrozenSetSubclass.test_singleton_empty_frozenset# s L KK IKKy{{IIbMM99R==))B--y{{IIbMM99R==))B--yq""IIiikk$:$:y%%q!YYq\\99Q<<I
SR . .//S:::::r N) r
r r r r< rU rf r r r8 r r r
r r r r si GH& & &6* * *
1 1 1
; ; ; ; ;r r c e Zd ZdZdS )SetSubclassWithSlotsrl r __dict__Nr
r r __slots__r
r r r r / &IIIr r c . e Zd ZeZej Zej ZdS )TestSetSubclassWithSlotsN)r
r r r r< r4 rA r r
r r r r 2 s# "G E .MMMr r c e Zd ZdZdS )FrozenSetSubclassWithSlotsr Nr r
r r r
r
7 r r r
c e Zd ZeZdS ) TestFrozenSetSubclassWithSlotsN)r
r r r
r< r
r r r r : s (GGGr 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 ZdS ) TestBasicOpsc r | j /| t | j | j d S d S r )r& rL rH r s r test_reprzTestBasicOps.test_reprE s8 9 T$(^^TY 7 7 7 7 7 ! r c t | j }| | d | | d |dd d }| d | j D }| | || d S )N{}r z, c , g | ]}t | S r
)r& )r r' s r r z:TestBasicOps.check_repr_against_values.<locals>.<listcomp>P s C C Ced5kk C C Cr ) r& rH r
startswithendswithsplitsortvaluesrL )r textresultsorted_repr_valuess r check_repr_against_valuesz&TestBasicOps.check_repr_against_valuesI s DH~~ ,,---
c**+++ad!!$''
C Ct{ C C C !!! !344444r c ` | t | j | j d S r )rL rQ rH lengthr s r test_lengthzTestBasicOps.test_lengthT s( TX 44444r c F | | j | j d S r rL rH r s r test_self_equalityz TestBasicOps.test_self_equalityW " 48,,,,,r c F | | j | j d S r )rL rH r r s r test_equivalent_equalityz%TestBasicOps.test_equivalent_equalityZ r( r c j | | j | j d S r )rL rH r r r s r r8 zTestBasicOps.test_copy] s* $(33333r c Z | j | j z }| || j d S r rH rL r r r s r test_self_unionz TestBasicOps.test_self_union` . DH$ *****r c Z | j t z }| || j d S r rH empty_setrL r r. s r test_empty_unionz TestBasicOps.test_empty_uniond , I% *****r c Z t | j z }| || j d S r )r3 rH rL r r. s r test_union_emptyz TestBasicOps.test_union_emptyh s, TX% *****r c Z | j | j z }| || j d S r r- r. s r test_self_intersectionz#TestBasicOps.test_self_intersectionl r0 r c Z | j t z }| |t d S r rH r3 rL r. s r test_empty_intersectionz$TestBasicOps.test_empty_intersectionp s* I% +++++r c Z t | j z }| |t d S r r3 rH rL r. s r test_intersection_emptyz$TestBasicOps.test_intersection_emptyt * TX% +++++r c | | j | j }| || j d S r rH r rL r. s r test_self_isdisjointz!TestBasicOps.test_self_isdisjointx s9 $$TX.. TX .....r c p | j t }| |d d S r )rH r r3 rL r. s r test_empty_isdisjointz"TestBasicOps.test_empty_isdisjoint| s3 $$Y// &&&&&r c p t | j }| |d d S r )r3 r rH rL r. s r test_isdisjoint_emptyz"TestBasicOps.test_isdisjoint_empty s3 %%dh// &&&&&r c Z | j | j z }| |t d S r rH rL r3 r. s r test_self_symmetric_differencez+TestBasicOps.test_self_symmetric_difference , DH$ +++++r c Z | j t z }| || j d S r r; r. s r test_empty_symmetric_differencez,TestBasicOps.test_empty_symmetric_difference r5 r c Z | j | j z
}| |t d S r rI r. s r test_self_differencez!TestBasicOps.test_self_difference rK r c Z | j t z
}| || j d S r r2 r. s r test_empty_differencez"TestBasicOps.test_empty_difference r5 r c Z t | j z
}| |t d S r r> r. s r test_empty_difference_revz&TestBasicOps.test_empty_difference_rev r@ r c | j D ] }| || j t | j }| | t
| j d S r )rH rV r r rL __length_hint__rQ )r vsetiters r test_iterationzTestBasicOps.test_iteration si * *A MM!T[ ) ) ) )tx.. 0022CMMBBBBBr c t t j dz D ]V}t j | j | }t j | }| | j || j d| Wd S )Nr r )r r r r rH r rL )r r r r s r r zTestBasicOps.test_pickling s~ 62Q677 < <E TXu--A<??D TXt+/888TT :
<
<
<
< < <r c T | t 5 t d d d d n # 1 swxY w Y | t 5 t d d d d d S # 1 swxY w Y d S )Nr )rF rG rH r rj r s r test_issue_37219z TestBasicOps.test_issue_37219 s
y
)
) " " EE S ! ! ! " " " " " " " " " " " " " " "
y
)
) ) ) EE # #C ( ( ( ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) )s# "A A
A
."B B!$B!N)r
r r r r! r$ r' r* r8 r/ r4 r7 r9 r< r? rC rE rG rJ rM rO rQ rS rX r r[ r
r r r r C sp 8 8 8 5 5 55 5 5- - -- - -4 4 4+ + ++ + ++ + ++ + +, , ,, , ,/ / /' ' '' ' ', , ,+ + +, , ,+ + +, , ,C C C < < <) ) ) ) )r r c e Zd Zd ZdS )TestBasicOpsEmptyc d| _ g | _ t | j | _ t | j | _ d| _ d| _ d S )Nz empty setr zset()caser rH r r# r& r s r rA zTestBasicOpsEmpty.setUp sD ! $+&&$+&& r Nr
r r rA r
r r r] r] s# r r] c e Zd Zd Zd Zd ZdS )TestBasicOpsSingletonc d| _ dg| _ t | j | _ t | j | _ d| _ d| _ d S )Nzunit set (number)r r z{3}r_ r s r rA zTestBasicOpsSingleton.setUp sF ) c $+&&$+&& r c < | d| j d S r rV rH r s r test_inz TestBasicOpsSingleton.test_in s
a"""""r c < | d| j d S NrC r> rH r s r test_not_inz!TestBasicOpsSingleton.test_not_in DH%%%%%r Nr
r r rA rg rk r
r r rc rc sA # # #& & & & &r rc c e Zd Zd Zd Zd ZdS )TestBasicOpsTuplec d| _ dg| _ t | j | _ t | j | _ d| _ d| _ d S )Nzunit set (tuple)r zeror z
{(0, 'zero')}r_ r s r rA zTestBasicOpsTuple.setUp sF ( "m $+&&$+&& % r c < | d| j d S )Nrq rf r s r rg zTestBasicOpsTuple.test_in s
k48,,,,,r c < | d| j d S )N rj r s r rk z TestBasicOpsTuple.test_not_in rl r Nrm r
r r ro ro sA & & &- - -& & & & &r ro c e Zd Zd ZdS )TestBasicOpsTriplec d| _ ddt j g| _ t | j | _ t | j | _ d| _ d | _ d S )Nz
triple setr rr r )r` operatorr r rH r r# r& r s r rA zTestBasicOpsTriple.setUp sM " &(,/ $+&&$+&& r Nra r
r r rw rw s# r rw c e Zd Zd Zd ZdS )TestBasicOpsStringc d| _ g d| _ t | j | _ t | j | _ d| _ d S )Nz
string setrE rz rW r r` r rH r r# r s r rA zTestBasicOpsString.setUp sA " %oo $+&&$+&& r c . | d S r r! r s r r z TestBasicOpsString.test_repr &&(((((r Nr
r r rA r r
r r r{ r{ 2 ) ) ) ) )r r{ c e Zd Zd Zd ZdS )TestBasicOpsBytesc d| _ g d| _ t | j | _ t | j | _ d| _ d S )Nz bytes set) a b cr r~ r s r rA zTestBasicOpsBytes.setUp sC ! ((( $+&&$+&& r c . | d S r r r s r r zTestBasicOpsBytes.test_repr r r Nr r
r r r r r r r c e Zd Zd Zd ZdS ) TestBasicOpsMixedStringBytesc | t j t j dt
d| _ g d| _ t | j | _ t | j | _ d| _
d S )Nignorezstring and bytes set)rE rz r r rH ) enterContextr check_warningswarnings simplefilter BytesWarningr` r rH r r# r s r rA z"TestBasicOpsMixedStringBytes.setUp ss /8::;;; h 555, ,,, $+&&$+&& r c . | d S r r r s r r z&TestBasicOpsMixedStringBytes.test_repr r r Nr r
r r r r s2 ) ) ) ) )r r c # K t r )rG r
r r baditerr s
Or c # K dV d S r r
r
r r gooditerr s
JJJJJr c " e Zd Z d Zd Zd ZdS )TestExceptionPropagationc ` | t t t d S r )rF rG rH r r s r test_instanceWithExceptionz3TestExceptionPropagation.test_instanceWithException s$ )S'))44444r c t g d t d t dddd t t d t d t t d S )Nr" r rC r )onetwothreer` )rH r r r s r test_instancesWithoutExceptionz7TestExceptionPropagation.test_instancesWithoutException sc GGG G 1Aq ) )*** E!HH
E
HJJr c t g d } |D ]}| dg | d d S # t $ r Y d S w xY w)Nr" rH z0no exception when changing size during iteration)rH rU ro r )r r= rq s r test_changingSizeWhileIteratingz8TestExceptionPropagation.test_changingSizeWhileIterating$ s} LL J
!
IIH I I I I I DD s A
AAN)r
r r r r r r
r r r r sI I5 5 5 J J J J Jr r c e Zd Zd ZdS )
TestSetOfSetsc t dg }t |g }| }| t | t | | | | | |t | | d S r )rU rH r' rL re r r r )r innerouterelements r test_constructorz TestSetOfSets.test_constructor1 s 1#UG ))++ g 222
%
U &&&
e r N)r
r r r r
r r r r 0 s# r r c z 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 ZdS )
TestBinaryOpsc . t d | _ d S NrC rH rH r s r rA zTestBinaryOps.setUp> y>>r c ^ | | j t dddd d S )Nr r r r& r s r test_eqzTestBinaryOps.test_eqA s0 3!a!}}#5#566666r c | | j t dg z }| |t d d S NrC r r$ r. s r test_union_subsetz TestBinaryOps.test_union_subsetD s8 CHH$ Y 00000r c | j t g d z }| |t g d d S NrC rH r r$ r. s r test_union_supersetz!TestBinaryOps.test_union_supersetH sB C - -- \\\!2!233333r c | j t g d z }| |t g d d S Nr rH r )rC r rH r r r$ r. s r test_union_overlapz TestBinaryOps.test_union_overlapL s@ C NN* ___!5!566666r c | j t dg z }| |t g d d S Nr r r$ r. s r test_union_non_overlapz$TestBinaryOps.test_union_non_overlapP > CHH$ \\\!2!233333r c z | j t d z }| |t d d S NrC rH r$ r. s r test_intersection_subsetz&TestBinaryOps.test_intersection_subsetT s6 CKK' V-----r c | j t g d z }| |t g d d S Nr r r$ r. s r test_intersection_supersetz(TestBinaryOps.test_intersection_supersetX s@ C - -- YYY 00000r c | j t g d z }| |t dg d S Nr rH r$ r. s r test_intersection_overlapz'TestBinaryOps.test_intersection_overlap\ s< C NN* aS*****r c l | j t dg z }| |t d S Nr rI r. s r test_intersection_non_overlapz+TestBinaryOps.test_intersection_non_overlap` s2 CHH$ +++++r c | j t d }| |d d S )Nr FrB r. s r test_isdisjoint_subsetz$TestBinaryOps.test_isdisjoint_subsetd s9 $$S[[11 '''''r c | j t g d }| |d d S )Nr FrB r. s r test_isdisjoint_supersetz&TestBinaryOps.test_isdisjoint_superseth s? $$S %6%677 '''''r c | j t g d }| |d d S )Nr FrB r. s r test_isdisjoint_overlapz%TestBinaryOps.test_isdisjoint_overlapl s= $$S^^44 '''''r c | j t dg }| |d d S )Nr TrB r. s r test_isdisjoint_non_overlapz)TestBinaryOps.test_isdisjoint_non_overlapp s; $$S!XX.. &&&&&r c | | j t d z }| |t dg d S Nr r r$ r. s r test_sym_difference_subsetz(TestBinaryOps.test_sym_difference_subsett s8 CKK' aS*****r c | | j t d z }| |t dg d S Nr r r$ r. s r test_sym_difference_supersetz*TestBinaryOps.test_sym_difference_supersetx s: C - -- aS*****r c ~ | j t d z }| |t g d d S Nr )rC r r r r$ r. s r test_sym_difference_overlapz)TestBinaryOps.test_sym_difference_overlap| s< C NN* \\\!2!233333r c | j t dg z }| |t g d d S r r$ r. s r test_sym_difference_non_overlapz-TestBinaryOps.test_sym_difference_non_overlap r r N)r
r r rA r r r r r r r r r r r r r r r r r r
r r r r = s" " " "7 7 71 1 14 4 47 7 74 4 4. . .1 1 1+ + +, , ,( ( (( ( (( ( (' ' '+ + ++ + +4 4 44 4 4 4 4r 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 ZdS )
TestUpdateOpsc . t d | _ d S r r r s r rA zTestUpdateOps.setUp r r c | xj t dg z c_ | | j t d d S r r$ r s r r z TestUpdateOps.test_union_subset s> CHH 3y>>22222r c | xj t g d z c_ | | j t g d d S r r$ r s r r z!TestUpdateOps.test_union_superset sH C %%% 3|||#4#455555r c | xj t g d z c_ | | j t g d d S r r$ r s r r z TestUpdateOps.test_union_overlap sF C NN" 3#7#788888r c | xj t dg z c_ | | j t g d d S r r$ r s r r z$TestUpdateOps.test_union_non_overlap D CHH 3|||#4#455555r c | j t g d | | j t g d d S r )rH rU rL r s r test_union_method_callz$TestUpdateOps.test_union_method_call sJ III''' 3#7#788888r c | xj t d z c_ | | j t d d S r r$ r s r r z&TestUpdateOps.test_intersection_subset s< CKK 3v;;/////r c | xj t g d z c_ | | j t g d d S r r$ r s r r z(TestUpdateOps.test_intersection_superset sF C %%% 3yyy>>22222r c | xj t g d z c_ | | j t dg d S r r$ r s r r z'TestUpdateOps.test_intersection_overlap sB C NN" 3s88,,,,,r c | xj t dg z c_ | | j t d S r rI r s r r z+TestUpdateOps.test_intersection_non_overlap s8 CHH 9-----r c | j t g d | | j t dg d S r )rH r^ rL r s r test_intersection_method_callz+TestUpdateOps.test_intersection_method_call sH $$S^^444 3s88,,,,,r c | xj t d z c_ | | j t dg d S r r$ r s r r z(TestUpdateOps.test_sym_difference_subset > CKK 3s88,,,,,r c | xj t d z c_ | | j t dg d S r r$ r s r r z*TestUpdateOps.test_sym_difference_superset s@ C %%% 3s88,,,,,r c | xj t d z c_ | | j t g d d S r r$ r s r r z)TestUpdateOps.test_sym_difference_overlap sB C NN" 3|||#4#455555r c | xj t dg z c_ | | j t g d d S r r$ r s r r z-TestUpdateOps.test_sym_difference_non_overlap r r c | j t g d | | j t g d d S r )rH r rL r s r test_sym_difference_method_callz-TestUpdateOps.test_sym_difference_method_call sL ,,S^^<<< 3|||#4#455555r c | xj t d z c_ | | j t dg d S r r$ r s r test_difference_subsetz$TestUpdateOps.test_difference_subset r r c | xj t d z c_ | | j t g d S r r$ r s r test_difference_supersetz&TestUpdateOps.test_difference_superset s> C %%% 3r77+++++r c | xj t d z c_ | | j t ddg d S Nr rC r r$ r s r test_difference_overlapz%TestUpdateOps.test_difference_overlap s@ C NN" 31v;;/////r c | xj t dg z c_ | | j t g d d S )Nr r r$ r s r test_difference_non_overlapz)TestUpdateOps.test_difference_non_overlap sB CHH 3yyy>>22222r c | j t g d | | j t ddg d S r )rH rj rL r s r test_difference_method_callz)TestUpdateOps.test_difference_method_call sJ ""3yyy>>222 31v;;/////r N)r
r r rA 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 sO " " "3 3 36 6 69 9 96 6 69 9 90 0 03 3 3- - -. . .- - -- - -- - -6 6 66 6 66 6 6- - -, , ,0 0 03 3 30 0 0 0 0r r c b e Zd Zd Zd Zd Zd Zd Zd Zd Z d Z
d Z d
Z d Z
d Zd
Zd ZdS )
TestMutatec J g d| _ t | j | _ d S )Nr} )r rH r s r rA zTestMutate.setUp s" %oo t{##r c | j d | | j t d d S )NrW r` rH r rL r s r test_add_presentzTestMutate.test_add_present s: S 3u::.....r c | j d | | j t d d S )Nr@ r\ r r s r test_add_absentzTestMutate.test_add_absent s: S 3v;;/////r c t }d}| j D ]?}| | |dz
}| t | | @| || j d S )Nr r )rH r r rL rQ )r tmp expected_lenrV s r test_add_until_fullz TestMutate.test_add_until_full sw ee 5 5A GGAJJJ A L SXX| 4 4 4 4 dh'''''r c | j d | | j t d d S )Nrz ac)rH r rL r s r test_remove_presentz TestMutate.test_remove_present s: 3t99-----r c | j d | d d S # t $ r Y d S w xY w)Nr@ z7Removing missing element should have raised LookupError)rH r ro LookupErrorr s r test_remove_absentz TestMutate.test_remove_absent sV HOOC IIO P P P P P DD s /3
A Ac t | j }| j D ]I}| j | |dz }| t | j | Jd S r )rQ rH r r rL )r r rV s r test_remove_until_emptyz"TestMutate.test_remove_until_empty si 48}} : :A HOOA A L S]]L 9 9 9 9 : :r c | j d | | j t d d S )NrW r rH r rL r s r test_discard_presentz TestMutate.test_discard_present s< 3t99-----r c | j d | | j t d d S )Nr@ r` r r s r test_discard_absentz TestMutate.test_discard_absent s< 3u::.....r c | j | t | j d d S r, )rH r4 rL rQ r s r r5 zTestMutate.test_clear s8 TX *****r c i }| j r#d || j < | j #| t | t | j | j D ]}| || d S r )rH r' rL rQ r rV )r poppedrV s r rO zTestMutate.test_pop s h *%)F48<<>> " h * Vc$+&6&6777 % %A MM!V $ $ $ $ % %r c | j d | | j t | j d S )Nr
rH rU rL r r s r test_update_empty_tuplez"TestMutate.test_update_empty_tuple s> 3t{#3#344444r c | j d | | j t | j d S )NrD r% r s r test_update_unit_tuple_overlapz)TestMutate.test_update_unit_tuple_overlap s> 3t{#3#344444r c | j d | | j t | j dgz d S )N)rE r~ r~ r% r s r "test_update_unit_tuple_non_overlapz-TestMutate.test_update_unit_tuple_non_overlap sE
### 3t{cU':#;#;<<<<<r N)r
r r rA r
r r r r r r r r5 rO r& r( r* r
r r r r s $ $ $/ / /0 0 0( ( (. . . : : :. . ./ / /+ + +% % %5 5 55 5 5= = = = =r r c 0 e Zd ZdddZdddddd d
Zd Zd S )
TestSubsetsr r )<=>===!=><r. r- )r/ r0 r2 r1 r- r. c | j }| j }dD ],}|| j v }t d|z dz t }| || |t j v rAt |t j | } || }| || t j | }t d|z dz t }| || |t j v rAt |t j | } || }| || .d S )N)r0 r/ r2 r- r1 r. rl r )
leftrightcasesevallocalsrL r, case2methodgetattrreverse)r rl r r` rN r methodrcases r
test_issubsetzTestSubsets.test_issubset4 s9 I J4 3 3Dtz)H#*s*FHH55F VX . . .{... K$;D$ABB 222 '-E#++VXX66F VX . . . /// K$;E$BCC 222% 3 3r N)r
r r r9 r; r> r
r r r, r, & sU #% K G3 3 3 3 3r r, c > e Zd Z e Z e ZdZdZdS )TestSubsetEqualEmptyz
both emptyr/ r- r. Nr
r r rH r4 r5 r r6 r
r r r@ r@ L s. CEED CEEE D EEEr r@ c J e Zd Z eddg Z eddg ZdZdZdS )TestSubsetEqualNonEmptyr rC z
equal pairrA NrB r
r r rD rD T s: CAKKD CAKKE D EEEr rD c D e Zd Z e Z eddg ZdZdZdS )TestSubsetEmptyNonEmptyr rC zone empty, one non-emptyr0 r2 r- NrB r
r r rF rF \ s4 CEED CAKKE &D EEEr rF c H e Zd Z edg Z eddg ZdZdZdS )TestSubsetPartialr rC z&one a non-empty proper subset of otherrG NrB r
r r rI rI d s8 CHHD CAKKE 4D EEEr rI c F e Zd Z edg Z edg ZdZdZdS )TestSubsetNonOverlapr rC z neither empty, neither containsr0 NrB r
r r rK rK l s6 CHHD CHHE -D EEEr rK c b e Zd Zd Zd Zd Zd Zd Zd Zd Z d Z
d Z d
Z d Z
d Zd
Zd ZdS )TestOnlySetsInBinaryOpsc & | | j | j k d | | j | j k d | | j | j k d | | j | j k d d S r )rL r rH r s r
test_eq_nez"TestOnlySetsInBinaryOps.test_eq_nev s tx/777 TZ/777 tx/666 TZ/66666r c t fd t fd t fd t fd t fd t fd t fd t fd d S ) Nc $ j j k S r rH r r s r <lambda>z:TestOnlySetsInBinaryOps.test_ge_gt_le_lt.<locals>.<lambda>~ TX
-B r c $ j j k S r rR r s r rS z:TestOnlySetsInBinaryOps.test_ge_gt_le_lt.<locals>.<lambda> TX-C r c $ j j k S r rR r s r rS z:TestOnlySetsInBinaryOps.test_ge_gt_le_lt.<locals>.<lambda> rT r c $ j j k S r rR r s r rS z:TestOnlySetsInBinaryOps.test_ge_gt_le_lt.<locals>.<lambda> rV r c $ j j k S r r rH r s r rS z:TestOnlySetsInBinaryOps.test_ge_gt_le_lt.<locals>.<lambda> TZ$(-B r c $ j j k S r rZ r s r rS z:TestOnlySetsInBinaryOps.test_ge_gt_le_lt.<locals>.<lambda> TZ48-C r c $ j j k S r rZ r s r rS z:TestOnlySetsInBinaryOps.test_ge_gt_le_lt.<locals>.<lambda> r[ r c $ j j k S r rZ r s r rS z:TestOnlySetsInBinaryOps.test_ge_gt_le_lt.<locals>.<lambda> r] r )rF rG r s `r test_ge_gt_le_ltz(TestOnlySetsInBinaryOps.test_ge_gt_le_lt} s )%B%B%B%BCCC )%C%C%C%CDDD )%B%B%B%BCCC )%C%C%C%CDDD )%B%B%B%BCCC )%C%C%C%CDDD )%B%B%B%BCCC )%C%C%C%CDDDDDr c ~ | xj | j z c_ | d d S # t $ r Y d S w xY wNzexpected TypeErrorrH r ro rG r s r test_update_operatorz,TestOnlySetsInBinaryOps.test_update_operator X , HH
"HH
II* + + + + + DD .
<<c | j r!| j | j d S | t
| j j | j d S r )otherIsIterablerH rU r rF rG r s r rX z#TestOnlySetsInBinaryOps.test_update sN F HOODJ ' ' ' ' ' i $* E E E E Er c & t fd t fd j r! j j d S t j j j d S )Nc " j j z S r rR r s r rS z4TestOnlySetsInBinaryOps.test_union.<locals>.<lambda> TX
-B r c " j j z S r rZ r s r rS z4TestOnlySetsInBinaryOps.test_union.<locals>.<lambda> TZ$(-B r )rF rG rh rH rd r r s `r rm z"TestOnlySetsInBinaryOps.test_union s )%B%B%B%BCCC )%B%B%B%BCCC E HNN4: & & & & & i D D D D Dr c ~ | xj | j z c_ | d d S # t $ r Y d S w xY wrb rc r s r !test_intersection_update_operatorz9TestOnlySetsInBinaryOps.test_intersection_update_operator re rf c | j r!| j | j d S | t
| j j | j d S r )rh rH r^ r rF rG r s r r` z0TestOnlySetsInBinaryOps.test_intersection_update s\ * H ( ( 4 4 4 4 4 i "h : "j
*
*
*
*
*r c & t fd t fd j r! j j d S t j j j d S )Nc " j j z S r rR r s r rS z;TestOnlySetsInBinaryOps.test_intersection.<locals>.<lambda> rk r c " j j z S r rZ r s r rS z;TestOnlySetsInBinaryOps.test_intersection.<locals>.<lambda> rm r )rF rG rh rH r{ r r s `r r z)TestOnlySetsInBinaryOps.test_intersection s )%B%B%B%BCCC )%B%B%B%BCCC L H ! !$* - - - - - i)>
K K K K Kr c ~ | xj | j z c_ | d d S # t $ r Y d S w xY wrb rc r s r #test_sym_difference_update_operatorz;TestOnlySetsInBinaryOps.test_sym_difference_update_operator re rf c | j r!| j | j d S | t
| j j | j d S r )rh rH r r rF rG r s r test_sym_difference_updatez2TestOnlySetsInBinaryOps.test_sym_difference_update s\ * H 0 0 < < < < < i "h B "j
*
*
*
*
*r c & t fd t fd j r! j j d S t j j j d S )Nc " j j z S r rR r s r rS z=TestOnlySetsInBinaryOps.test_sym_difference.<locals>.<lambda> rk r c " j j z S r rZ r s r rS z=TestOnlySetsInBinaryOps.test_sym_difference.<locals>.<lambda> rm r )rF rG rh rH r r r s `r test_sym_differencez+TestOnlySetsInBinaryOps.test_sym_difference s )%B%B%B%BCCC )%B%B%B%BCCC T H ) )$* 5 5 5 5 5 i)F
S S S S Sr c ~ | xj | j z c_ | d d S # t $ r Y d S w xY wrb rc r s r test_difference_update_operatorz7TestOnlySetsInBinaryOps.test_difference_update_operator re rf c | j r!| j | j d S | t
| j j | j d S r )rh rH rj r rF rG r s r rk z.TestOnlySetsInBinaryOps.test_difference_update s\ * H & &tz 2 2 2 2 2 i "h 8 "j
*
*
*
*
*r c & t fd t fd j r! j j d S t j j j d S )Nc " j j z
S r rR r s r rS z9TestOnlySetsInBinaryOps.test_difference.<locals>.<lambda> rk r c " j j z
S r rZ r s r rS z9TestOnlySetsInBinaryOps.test_difference.<locals>.<lambda> rm r )rF rG rh rH r r r s `r r z'TestOnlySetsInBinaryOps.test_difference s )%B%B%B%BCCC )%B%B%B%BCCC J H
+ + + + + i)<dj I I I I Ir N)r
r r rO r` rd rX rm ro r` r ru rw r{ r} rk r r
r r rM rM t s 7 7 7 E E E, , ,F F F E E E, , ,* * *L L L, , ,* * *T T T, , ,* * *J J J J Jr rM c e Zd Zd ZdS )TestOnlySetsNumericc J t d | _ d| _ d| _ d S )Nr" FrH r rh r s r rA zTestOnlySetsNumeric.setUp s$ ^^
$ r Nra r
r r r r # % % % % %r r c e Zd Zd ZdS )TestOnlySetsDictc P t d | _ ddd| _ d| _ d S )Nr" rC rH )r r Tr r s r rA zTestOnlySetsDict.setUp s* ^^QZZ
# r Nra r
r r r r # $ $ $ $ $r r c e Zd Zd ZdS )TestOnlySetsOperatorc ^ t d | _ t j | _ d| _ d S )Nr" F)rH ry r r rh r s r rA zTestOnlySetsOperator.setUp s& ^^ \
$ r Nra r
r r r r r r r c e Zd Zd ZdS )TestOnlySetsTuplec J t d | _ d| _ d| _ d S )Nr" r Tr r s r rA zTestOnlySetsTuple.setUp s$ ^^
# r Nra r
r r r r r r r c e Zd Zd ZdS )TestOnlySetsStringc J t d | _ d| _ d| _ d S )Nr" r` Tr r s r rA zTestOnlySetsString.setUp s$ ^^
# r Nra r
r r r r r r r c e Zd Zd ZdS )TestOnlySetsGeneratorc ` d }t d | _ | | _ d| _ d S )Nc 3 : K t ddd D ]} | V d S )Nr r rC )r )rq s r genz(TestOnlySetsGenerator.setUp.<locals>.gen s4 1b!__
r r" Tr )r r s r rA zTestOnlySetsGenerator.setUp s; ^^SUU
# r Nra r
r r r r s# $ $ $ $ $r r c e Zd Zd Zd ZdS ) TestCopyingc ~ | j }t |t }t | j t }| t | t | t
t | D ]%}| || || u &d S NrJ )rH r rK r& rL rQ r r r r dup_listset_listrq s r r8 zTestCopying.test_copy s hmmoo#4((($(--- X H
666s8}}%% 8 8A OOHQK8A; 6 7 7 7 7 8 8r c | t j | j }t |t }t | j t }| t
| t
| t t
| D ]$}| || || %d S r )r r rH rK r& rL rQ r r s r test_deep_copyzTestCopying.test_deep_copy% s mDH%%#4((($(--- X H
666s8}}%% 7 7A Xa[(1+ 6 6 6 6 7 7r N)r
r r r8 r r
r r r r s2 8 8 87 7 7 7 7r r c e Zd Zd ZdS )TestCopyingEmptyc , t | _ d S r r r s r rA zTestCopyingEmpty.setUp1 s 55r Nra r
r r r r 0 s# r r c e Zd Zd ZdS )TestCopyingSingletonc 0 t dg | _ d S )Nhellor r s r rA zTestCopyingSingleton.setUp7 s y>>r Nra r
r r r r 6 s# " " " " "r r c e Zd Zd ZdS )TestCopyingTriplec 2 t g d | _ d S )N)rr r Nr r s r rA zTestCopyingTriple.setUp= s ((())r Nra r
r r r r < s# * * * * *r r c e Zd Zd ZdS )TestCopyingTuplec 0 t dg | _ d S )Nr rC r r s r rA zTestCopyingTuple.setUpC s x==r Nra r
r r r r B s# ! ! ! ! !r r c e Zd Zd ZdS )TestCopyingNestedc 0 t dg | _ d S )N)r )r rH r r s r rA zTestCopyingNested.setUpI s ()**r Nra r
r r r r H s# + + + + +r r c , e Zd Zd Zd Zd Zd Zd ZdS )TestIdentitiesc V t d | _ t d | _ d S )N abracadabraalacazam)rH rE rz r s r rA zTestIdentities.setUpO s" ]##Z r c | j | j }}| ||z
|k | ||z
|k | ||z |k | ||z |k | ||z |k | ||z |k | ||z ||z k d S r )rE rz r r rE rz s r test_binopsVsSubsetsz#TestIdentities.test_binopsVsSubsetsS s vtv1 A """ A """ A """ A """ A """ A """ AA
&&&&&r c | j | j }}| ||z ||z | ||z ||z | ||z ||z ||k r | ||z
||z
d S d S r )rE rz rL r} r s r test_commutativityz!TestIdentities.test_commutativity] s vtv1 1ac""" 1ac""" 1ac""" 66 !QqS ) ) ) ) ) 6r c | j | j }}| ||z
||z z ||z
z ||z | ||z ||z z ||z | |||z
z ||z | ||z
|z ||z | ||z
||z z | | ||z
||z z | | ||z
||z
z ||z d S r )rE rz rL r s r test_summationsz TestIdentities.test_summationse s vtv1 !A#!ac*AaC000 !A#!ac*** AaC!A#&&& !A#q!A#&&& !A#!a((( !A#!a((( !A#!ac*****r c | j | j t }}}| ||z
|z | | ||z
|z | | ||z ||z z | d S r )rE rz rH rL )r rE rz rr s r test_exclusionz TestIdentities.test_exclusionp s{ VTVSUUd1 !A#q$''' !A#q$''' !A#!d+++++r N)r
r r rA r r r r r
r r r r N s_ ! ! !' ' '* * * + + +, , , , ,r r c # K | D ]}|V d S r r
seqnrq s r Rr y s-
r c e Zd Z d Zd ZdS )Gc || _ d S r r r r s r r0 z
G.__init__ s
r c | j | S r r rp s r __getitem__z
G.__getitem__ s y|r N)r
r r r0 r r
r r r r ~ s5 r r c " e Zd Z d Zd Zd ZdS )Ic " || _ d| _ d S r, r r s r r0 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 rq rQ r r r rV s r __next__z
I.__next__ > 6S^^ # #=%8 Idf ! r Nr
r r r0 r r r
r r r r sD & r r c e Zd Z d Zd ZdS )Igc " || _ d| _ d S r, r r s r r0 z Ig.__init__ r r c # & K | j D ]}|V d S r r )r vals r r z Ig.__iter__ s, 9 CIIII r Nr
r r r0 r r
r r r r s5 ? r r c e Zd Z d Zd ZdS )Xc " || _ d| _ d S r, r r s r r0 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 r0 r r
r r r r s5 & r r c e Zd Z d Zd ZdS )Nc " || _ d| _ d S r, r r s r r0 z
N.__init__ r r c | S r r
r s r r z
N.__iter__ r r Nr r
r r r r s5 ! r r c " e Zd Z d Zd Zd ZdS )Ec " || _ d| _ d S r, r r s r r0 z
E.__init__ r r c | S r r
r s r r z
E.__iter__ r r c ddz d S )Nr r r
r s r r z
E.__next__ s Qr Nr r
r r r r sD $ r r c " e Zd Z d Zd Zd ZdS )Sc d S r r
r s r r0 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 sD
r r )chainc t t d t t t | S )Nc | S r r
)rl s r rS zL.<locals>.<lambda> s a r )r r r r r r s r Lr s1 & ZZ2agg;; 00 1 11r c e Zd Zd Zd Zd ZdS )TestVariousIteratorArgsc v t t fD ](}ddt d dt ddd fD ] }t t t
t t t fD ][}| t | || t t || t \| t |t | | t |t | | t |t# | *d S ) N123rv r dog333333? r r )rH rU r r r r r r r rL rK r& rF rG r r ZeroDivisionErrorr )r consr= gs r r z(TestVariousIteratorArgs.test_constructor s )$ B BDRtk5d1;M;MN
B
BQAq!, [ [A$$VDD1JJD%A%A%A6!!A$$TXCYCYCYZZZZ!!)TAaDD999!!)TAaDD999!!"3TAaDDAAAA
B B Br c
t d }ddt d dt ddd d fD ]O}|j |j |j |j |j fD ]*}t t t t t fD ]} || } | || }t |t r| || M| t |t
t |t
| t$ |t' | | t$ |t) | | t* |t- | ,Qd S ) Nnovemberr rv r r r r r decemberr )rH r rd r{ r r r r r r r r
isinstanceboolrL rK r& rF rG r r r r )r r= r methr rN rM s r test_inline_methodsz+TestVariousIteratorArgs.test_inline_methods st
OOBd [%T!:L:LjY A AD!.!,@VXYXde
A
AQAq) _ _A #tDzzH !T!!D'']]F!(D11 _ ((:::: ((D)A)A)A6(X\C]C]C]^^^^!!)T1Q44888!!)T1Q44888!!"3T1Q44@@@@
A A Ar c
ddt d dt ddd dfD ]}d D ]}t t t t t
t fD ]}t d
}| } t || t || t || || | t |t t |t | t t t d
| t! | | t t t d
| t# | | t$ t t d
| t' | d S ) Nr rv r r r r r r )rU r^ rj r januaryr )r r r r r r r rH r r: rh rL rK r& rF rG r r r r )r r methnamer r= r s r test_inplace_methodsz,TestVariousIteratorArgs.test_inplace_methods s Bd [%T!:L:LjY a aD Q
a
aQAq!, O OAIAA(GAx((aagg 777(GAx((4111$$VA4%8%8%8&:M:M:MNNNN!!)WS^^X-N-NPQRVPWPWXXX!!)WS^^X-N-NPQRVPWPWXXX!!"3WS^^X5V5VXYZ^X_X_````
a a ar N)r
r r r r r r
r r r r sL B B B
A
A
A
a
a
a
a
ar r c e Zd Zd Zd ZdS )bad_eqc X t r t t | |u S r )be_badset2r4 r r s r r! z
bad_eq.__eq__ s' $ JJLLL# #u} r c dS r, r
r s r r zbad_eq.__hash__ r r Nr
r r r! r r
r r r r s2
r r c e Zd Zd Zd ZdS )bad_dict_clearc J t rt | |u S r )r dict2r4 r s r r! zbad_dict_clear.__eq__ s! KKMMMu} r c dS r, r
r s r r zbad_dict_clear.__hash__ r r Nr r
r r r r s2 r r c e Zd Zd Zd Zd ZdS )
TestWeirdBugsc $ da t h}d t d D ada | t
|j t da t h}t d iada | t d S )NFc * h | ]}t S r
)r r s r r z4TestWeirdBugs.test_8420_set_merge.<locals>.<setcomp> s ,,,Q,,,r K T)
r r r r rF r rU r r r )r set1s r test_8420_set_mergez!TestWeirdBugs.test_8420_set_merge s z,,%)),,, +T[$??? ! !!4( ((/////r c t t d }| | t d t | }| t t d }| t d t | d S )Nr )rH r r4 rU r rh )r r= sirE s r test_iter_and_mutatez"TestWeirdBugs.test_iter_and_mutate s c
OO s
!WW s s Rr c G fdd t fdt d D dh}| d S )Nc e Zd Zd Z fdZdS ).TestWeirdBugs.test_merge_and_mutate.<locals>.Xc t d S r, )r1 r s r r z7TestWeirdBugs.test_merge_and_mutate.<locals>.X.__hash__ s
Awwr c 0 dS )NF)r4 )r or s r r! z5TestWeirdBugs.test_merge_and_mutate.<locals>.X.__eq__ s
ur Nr" )r s r r r% s=
r r c $ h | ] }
S r
r
)r rq r s r r z6TestWeirdBugs.test_merge_and_mutate.<locals>.<setcomp>$ s ((((((r r r )rH r rU )r r= r r s @@r test_merge_and_mutatez#TestWeirdBugs.test_merge_and_mutate sz ((((eBii(((
C r N)r
r r r r" r* r
r r r r sA
0
0
0 r r c $ e Zd Z dZdZd Zd ZdS )TestOperationsMutatingNc ( G fdd d| fdt t d D | fdt t d D dfS )Nc $ e Zd Z fdZd ZdS )<TestOperationsMutating.make_sets_of_bad_objects.<locals>.Badc sdS t d dk r t d dk r t t d S )NF r rC )r r4 r )r r enabledr r s r r! zCTestOperationsMutating.make_sets_of_bad_objects.<locals>.Bad.__eq__1 s` ! 5 R==A%%JJLLL R==A%%JJLLLIaLL)))r c t d S ri r r s r r zETestOperationsMutating.make_sets_of_bad_objects.<locals>.Bad.__hash__9 s ||#r Nr )r2 r r s r Badr/ 0 sG
*
*
*
*
*
*
*
$
$
$
$
$r r4 Fc 3 , K | ]} V d S r r
r _r4 s r r zBTestOperationsMutating.make_sets_of_bad_objects.<locals>.<genexpr>= ) E E1 E E E E E Er 2 c 3 , K | ]} V d S r r
r6 s r r zBTestOperationsMutating.make_sets_of_bad_objects.<locals>.<genexpr>> r8 r T) constructor1r r constructor2)r r4 r2 r r s @@@@r make_sets_of_bad_objectsz/TestOperationsMutating.make_sets_of_bad_objects/ s
$
$
$
$
$
$
$
$
$
$
$
$ E E E Eimm0D0D E E EEE E E E Eimm0D0D E E EEETzr c t d D ]`}| \ }} ||| '# t $ r-}| dt | Y d }~Yd }~ww xY wd S )Nr z changed size during iteration)r r= r rV rg )r functionr7 r r rD s r check_set_op_does_not_crashz2TestOperationsMutating.check_set_op_does_not_crashC s s G GA 6688JD$
Gt$$$$
G
G
G
=s1vvFFFFFFFF
G G Gs 7
A.#A))A.)r
r r r; r< r= r@ r
r r r, r, ) sD 'LL (G G G G Gr r, c h e Zd Zd Zd Zd Zd Zd Zd Zd Z d Z
d Z d
Z d Z
d Zd
Zd Zd ZdS )TestBinaryOpsMutatingc 2 | d d S )Nc | |k S r r
rE rz s r rS z=TestBinaryOpsMutating.test_eq_with_mutation.<locals>.<lambda>P
a1f r r@ r s r test_eq_with_mutationz+TestBinaryOpsMutating.test_eq_with_mutationO (()<)<=====r c 2 | d d S )Nc | |k S r r
rE s r rS z=TestBinaryOpsMutating.test_ne_with_mutation.<locals>.<lambda>S rF r rG r s r test_ne_with_mutationz+TestBinaryOpsMutating.test_ne_with_mutationR rI r c 2 | d d S )Nc | |k S r r
rE s r rS z=TestBinaryOpsMutating.test_lt_with_mutation.<locals>.<lambda>V
a!e r rG r s r test_lt_with_mutationz+TestBinaryOpsMutating.test_lt_with_mutationU ((););<<<<<r c 2 | d d S )Nc | |k S r r
rE s r rS z=TestBinaryOpsMutating.test_le_with_mutation.<locals>.<lambda>Y rF r rG r s r test_le_with_mutationz+TestBinaryOpsMutating.test_le_with_mutationX rI r c 2 | d d S )Nc | |k S r r
rE s r rS z=TestBinaryOpsMutating.test_gt_with_mutation.<locals>.<lambda>\ rO r rG r s r test_gt_with_mutationz+TestBinaryOpsMutating.test_gt_with_mutation[ rQ r c 2 | d d S )Nc | |k S r r
rE s r rS z=TestBinaryOpsMutating.test_ge_with_mutation.<locals>.<lambda>_ rF r rG r s r test_ge_with_mutationz+TestBinaryOpsMutating.test_ge_with_mutation^ rI r c 2 | d d S )Nc | |z S r r
rE s r rS z>TestBinaryOpsMutating.test_and_with_mutation.<locals>.<lambda>b
a!e r rG r s r test_and_with_mutationz,TestBinaryOpsMutating.test_and_with_mutationa rQ r c 2 | d d S )Nc | |z S r r
rE s r rS z=TestBinaryOpsMutating.test_or_with_mutation.<locals>.<lambda>e r] r rG r s r test_or_with_mutationz+TestBinaryOpsMutating.test_or_with_mutationd rQ r c 2 | d d S )Nc | |z
S r r
rE s r rS z>TestBinaryOpsMutating.test_sub_with_mutation.<locals>.<lambda>h r] r rG r s r test_sub_with_mutationz,TestBinaryOpsMutating.test_sub_with_mutationg rQ r c 2 | d d S )Nc | |z S r r
rE s r rS z>TestBinaryOpsMutating.test_xor_with_mutation.<locals>.<lambda>k r] r rG r s r test_xor_with_mutationz,TestBinaryOpsMutating.test_xor_with_mutationj rQ r c 6 d }| | d S )Nc | |z } d S r r
rE s r r z8TestBinaryOpsMutating.test_iadd_with_mutation.<locals>.fn
FAAAr rG r s r test_iadd_with_mutationz-TestBinaryOpsMutating.test_iadd_with_mutationm + ((+++++r c 6 d }| | d S )Nc | |z } d S r r
rE s r r z7TestBinaryOpsMutating.test_ior_with_mutation.<locals>.fs rj r rG r s r test_ior_with_mutationz,TestBinaryOpsMutating.test_ior_with_mutationr rl r c 6 d }| | d S )Nc | |z } d S r r
rE s r r z8TestBinaryOpsMutating.test_isub_with_mutation.<locals>.fx rj r rG r s r test_isub_with_mutationz-TestBinaryOpsMutating.test_isub_with_mutationw rl r c 6 d }| | d S )Nc | |z } d S r r
rE s r r z8TestBinaryOpsMutating.test_ixor_with_mutation.<locals>.f} rj r rG r s r test_ixor_with_mutationz-TestBinaryOpsMutating.test_ixor_with_mutation| rl r c d }d }d }| | | | | | d S )Nc | D ]}|D ]}d S r r
rE rz rl r s r f1z>TestBinaryOpsMutating.test_iteration_with_mutation.<locals>.f1 0
r c |D ]}| D ]}d S r r
)rE rz r rl s r f2z>TestBinaryOpsMutating.test_iteration_with_mutation.<locals>.f2 rz r c 2 t | | D ]\ }}d S r )ziprx s r f3z>TestBinaryOpsMutating.test_iteration_with_mutation.<locals>.f3 s* Aq
1
r rG )r ry r| r s r test_iteration_with_mutationz2TestBinaryOpsMutating.test_iteration_with_mutation ss
((,,, ((,,, ((,,,,,r N)r
r r rH rL rP rT rW rZ r^ ra rd rg rk ro rr ru r r
r r rB rB M s > > >> > >= = => > >= = => > >= = == = == = == = =, , ,
, , ,
, , ,
, , ,
- - - - -r rB c e Zd ZeZeZdS ) TestBinaryOpsMutating_Set_SetNr
r r rH r; r< r
r r r r LLLLr r c e Zd ZeZeZdS )'TestBinaryOpsMutating_Subclass_SubclassNr
r r r r; r< r
r r r r L LLLr r c e Zd ZeZeZdS )"TestBinaryOpsMutating_Set_SubclassNr
r r rH r; r r< r
r r r r L LLLr r c e Zd ZeZeZdS )"TestBinaryOpsMutating_Subclass_SetNr
r r r r; rH r< r
r r r r LLLLr r c P e Zd Zd Zd Zd Zd Zd Zd Zd Z d Z
d Z d
Z d Z
d S )
TestMethodsMutatingc D | t j d S r )r@ rH r r s r test_issubset_with_mutationz/TestMethodsMutating.test_issubset_with_mutation s (( 66666r c D | t j d S r )r@ rH r r s r test_issuperset_with_mutationz1TestMethodsMutating.test_issuperset_with_mutation (( 88888r c D | t j d S r )r@ rH r{ r s r test_intersection_with_mutationz3TestMethodsMutating.test_intersection_with_mutation s (()9:::::r c D | t j d S r )r@ rH rd r s r test_union_with_mutationz,TestMethodsMutating.test_union_with_mutation s ((33333r c D | t j d S r )r@ rH r r s r test_difference_with_mutationz1TestMethodsMutating.test_difference_with_mutation r r c D | t j d S r )r@ rH r r s r 'test_symmetric_difference_with_mutationz;TestMethodsMutating.test_symmetric_difference_with_mutation s (()ABBBBBr c D | t j d S r )r@ rH r r s r test_isdisjoint_with_mutationz1TestMethodsMutating.test_isdisjoint_with_mutation r r c D | t j d S r )r@ rH rj r s r $test_difference_update_with_mutationz8TestMethodsMutating.test_difference_update_with_mutation s (()>?????r c D | t j d S r )r@ rH r^ r s r &test_intersection_update_with_mutationz:TestMethodsMutating.test_intersection_update_with_mutation s (()@AAAAAr c D | t j d S r )r@ rH r r s r .test_symmetric_difference_update_with_mutationzBTestMethodsMutating.test_symmetric_difference_update_with_mutation s (()HIIIIIr c D | t j d S r )r@ rH rU r s r test_update_with_mutationz-TestMethodsMutating.test_update_with_mutation s ((44444r N)r
r r r r r r r r r r r r r r
r r r r s 7 7 79 9 9; ; ;4 4 49 9 9C C C9 9 9@ @ @B B BJ J J5 5 5 5 5r r c e Zd ZeZeZdS )TestMethodsMutating_Set_SetNr r
r r r r r r r c e Zd ZeZeZdS )%TestMethodsMutating_Subclass_SubclassNr r
r r r r r r r c e Zd ZeZeZdS ) TestMethodsMutating_Set_SubclassNr r
r r r r r r r c e Zd ZeZeZdS ) TestMethodsMutating_Subclass_SetNr r
r r r r r r r c e Zd ZeZej ZdS ) TestMethodsMutating_Set_DictN)r
r r rH r; r> r? r< r
r r r r s L=LLLr r c e Zd ZeZeZdS ) TestMethodsMutating_Set_ListN)r
r r rH r; rh r< r
r r r r s LLLLr r c # K t | } t t | g }t | D ]
}|V ||z V d S # t $ r t V Y d S w xY wr )r rU r r r )Url r s r r r s 7 QA tAwwi ! AGGGa%KKKK kks :A A.-A.c d t | D t fdt t | D S )Nc . g | ]}t |g S r
rU )r rl s r r zcube.<locals>.<listcomp> s 333Q)QC..333r c L g | ] t fd D f S )c g | ]}|z S r
r
)r r= rl s r r z#cube.<locals>.<listcomp>.<listcomp> s 8 8 8! 8 8 8r r )r rl
singletonss @r r zcube.<locals>.<listcomp> sL . . . Y 8 8 8 8Z 8 8 899: . . .r )r r> r )r r s @r cuber se +33%((333J . . . ."588,,. . . / / /r c i }| D ][| D ]Pfd| D }fd| D }t ||z |t g < Q\|S )Nc > g | ]}|k t |g S r
r r r~ rl r s r r z linegraph.<locals>.<listcomp> * ;;;qAFF)QqE""FFFr c > g | ]}|k t |g S r
r r s r r z linegraph.<locals>.<listcomp> r r r )r r nxnyrl r s @@r linegraphr s A
3 31 3 3A;;;;;AaD;;;B;;;;;AaD;;;B"+BrE"2"2Ai1 3
Hr c t }| D ]\ }}|D ]}| | D ]}||k r || | v r&| t |||g 9| | D ]}||k r || | v r'| t ||||g :| | D ]@}||k s||k r|| | v r'| t |||||g Aƌь|S r )rH itemsr rU )r r rC edgesrE v3v4v5s r facesr s\ Q AWWYY K K E K KBe
K
K88 2;;EE)RRL112222 e
K
K 88 $ 2;; EE)RR,<"="= > > > >&'e K K#%88rRxx$,#%2;;$%EE)RRR4H*I*I$J$J$J K
K
K K$
Hr c e Zd Zd Zd ZdS )
TestGraphsc 2 t d }t | }| t | d | D ]%}| t | d &t d | D }| || t | }| t | d |D ]%}| t | d &d S )Nr r c 3 $ K | ] }|D ]}|V d S r r
)r r rV s r r z'TestGraphs.test_cube.<locals>.<genexpr>$ s/ AAe5AAaAAAAAAAr r rH )r rH rL rQ r r )r r vertices1edge vertices2 cubefacesfaces r test_cubezTestGraphs.test_cube s GGFF Y +++HHJJ + +D SYY * * * *AAqxxzzAAAAA I...!HH Y +++ + +D SYY * * * * + +r c * t d }t | }| t | d t | }| D ]%}| t | d &t d | D }| || t
| }t j t }|D ] }|t | xx dz
cc< | |d d | |d d |D ]B} | }
| t |
d |
D ]} |
| | Cd S ) Nr rH c 3 $ K | ] }|D ]}|V d S r r
)r r r s r r z0TestGraphs.test_cuboctahedron.<locals>.<genexpr>9 s0 WWUQVWWDWWWWWWWr r r r rC ) r r rL rQ rH r r r defaultdictr2 rV ) r r
cuboctahedronverticesr
othervertices cubofaces facesizesr vertexr cubeverts r test_cuboctahedronz TestGraphs.test_cuboctahedron, s
GG!!
]++R000}%%"))++ , ,E SZZ + + + +WWm.B.B.D.DWWWWW
=111-(( +C00 & &D c$ii A % 1 q))) 1 q)))# + +FD SYY * * *
+
+
h****
+ + +r N)r
r r r r r
r r r r s2
+
+
+ + + + + +r r __main__)lr testr test.supportr r r
ry r r randomr r r r collections.abcr Exceptionr r r r$ r2 r* r4 TestCaser rH r r r rU r r r r r
r r3 r r] rc ro rw r{ r r r r r r r r r r, r@ rD rF rI rK rM 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, rB r 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 {E {E {E {E {E {E {Ez [3 [3 [3 [3 [3lH - [3 [3 [3z # !0 !0 !0 !0 !0g !0 !0 !0HG+ G+ G+ G+ G+L("3 G+ G+ G+R 6; 6; 6; 6; 6;M 6; 6; 6;r' ' ' ' '3 ' ' '/ / / / /x 0 / / /
' ' ' ' ' ' ' ') ) ) ) )%= ) ) )
CEE f) f) f) f) f) f) f) f)T h&7
&
&
&
&
&L(*;
&
&
&"
&
&
&
&
& h&7
&
&
&" x'8 ) ) ) ) ) x'8 ) ) ) ) ) ) ) ) h&7 ) ) ) ) ) ) ) )<1B ) ) ) J J J J Jx 0 J J J6 H% E4 E4 E4 E4 E4H% E4 E4 E4RR0 R0 R0 R0 R0H% R0 R0 R0lF= F= F= F= F=" F= F= F=T#3 #3 #3 #3 #3 #3 #3 #3L ;(9 k8+< k8+< X%6 ;(9 pJ pJ pJ pJ pJ pJ pJ pJh% % % % %183D % % %$ $ $ $ $.0A $ $ $% % % % %2H4E % % %$ $ $ $ $/1B $ $ $$ $ $ $ $0(2C $ $ $$ $ $ $ $ 3X5F $ $ $7 7 7 7 7 7 7 7* {H$5 " " " " ";(9 " " " * * * * * X%6 * * * ! ! ! ! !{H$5 ! ! ! + + + + + X%6 + + + ', ', ', ', ',X& ', ', ',V
2 2 2'a 'a 'a 'a 'ah / 'a 'a 'aR & & & & &H% & & &R!G !G !G !G !G !G !G !GHD- D- D- D- D- 2 D- D- D-N $98;L .CXEV )>@Q )>@Q
!5 !5 !5 !5 !50 !5 !5 !5H "5x7H ,?AR ':H<M ':H<M ! ! ! ! !#68I ! ! ! #68I / / /
4,+ ,+ ,+ ,+ ,+" ,+ ,+ ,+b zHMOOOOO r