Your IP : 216.73.216.103

Current Path : /lib64/python2.7/test/
Upload Files:
Current File: //lib64/python2.7/test/test_collections.pyc

�
zfc@s#ddlZddlZddlZddlZddlZddlZddlZddlmZm	Z	ddl
Z
ddlZddlZddl
mZddlZddlmZmZmZddlmZmZmZddlmZmZmZddlmZmZddlmZmZdd	lmZmZejd
de �Z!edd
�Z"dZ#dej$fd��YZ%dej$fd��YZ&de&fd��YZ'defd��YZ(de&fd��YZ)dej$fd��YZ*e+d�Z,e-dkre,de �ndS(i����N(tchoicet	randrange(ttest_support(t
namedtupletCountertOrderedDict(tHashabletIterabletIterator(tSizedt	ContainertCallable(tSett
MutableSet(tMappingtMutableMapping(tSequencetMutableSequencetsetst
deprecatedtTestNTsx y zs�ccopy_reg
_reconstructor
p0
(ctest.test_collections
TestNT
p1
c__builtin__
tuple
p2
(I10
I20
I30
tp3
tp4
Rp5
ccollections
OrderedDict
p6
((lp7
(lp8
S'x'
p9
aI10
aa(lp10
S'y'
p11
aI20
aa(lp12
S'z'
p13
aI30
aatp14
Rp15
b.
tTestNamedTuplecBs�eZd�Zejejjdkd�d��Zd�Z	d�Z
d�Zd�Zd�Z
d	�Zd
�Zd�ZRS(cCs�tdd�}|j|jd�|j|jd�|j|jt�|j|jtj�|j|jd�|jt	tdd�|jt	tdd�|jt	tdd�|jt	td	d
�|jt	td	d�|jt	td	d�|jt	td	d
�|jt	td	d�tdd�tdd�tdd�}|j
dt|j��tdd�}|j
dt|j��|jt|j
dg�|jt|j
dddg�dS(NtPointsx ytxtysabc%sefg ghitclasst9abctabcsefg g%his	abc classs	8efg 9ghis_efg ghisefg efg ghitPoint0sx1 y2t_sa b ctntuthe quick brown foxsu'utheuquickiii!((RR(utheuquick(RtassertEqualt__name__t	__slots__t
__module__t__getitem__ttuplet_fieldstassertRaisest
ValueErrortassertNotIntreprt	TypeErrort_make(tselfRR((s-/usr/lib64/python2.7/test/test_collections.pyttest_factoryBs,

is)Docstrings are omitted with -O2 and abovecCs&tdd�}|j|jd�dS(NRsx ysPoint(x, y)(RRt__doc__(R,R((s-/usr/lib64/python2.7/test/test_collections.pyttest_factory_doc_attr_sc	CssxlddgddgddgddgddgddggD].\}}|jtd|dt�j|�q=WdS(Ntefgsg%hit_1RRt8efgt9ghit_0t_efgtghit_2tRtNTtrename(R0sg%hi(R0R1(RR(RR1(R2R3(R4R1(RR5(RR1(RR0R0R6(RR0R7R6(RR8R(RR1R(RRtTrueR%(R,tspectrenamed((s-/usr/lib64/python2.7/test/test_collections.pyttest_name_fixeres					cCstdd�}|dd�}|j||dddd��|j||ddd��|j||dddd��|j||d��|j||tdddd���|jt|d�|jt|ddd	�|jttd
t��|jttdt��|jt|�d�|jd
t	|��|j||j
ddg��|j|jd�|j|jdd�d�|j|j
�tdddd��|jt|�|j
��y|jdddd�Wntk
r�nX|jd�tdd�}|dddd�}|jt|�d�tdd�}|dddd�}|jt|�d�dS(NRsx yiiRRiiisPoint(XXX=1, y=2)s
Point(x=1)sPoint(x=11, y=22)t__weakref__terrors%Did not detect an incorrect fieldnamesx, y(ii(RR(ii(RR(RRtdictR&R*tevaltlocalsR)R(tdirR+R%t_replacet_asdicttvarsR't_fail(R,Rtp((s-/usr/lib64/python2.7/test/test_collections.pyt
test_instanceps:%%

cCs5tdd�}|dd�}|j|t�|j|d	�|jt|�d
�|jt|�ddg�|jt|�d�|jt|�d�|\}}|j|||f�|j|d|dfd�|jt|jd�|j|j	|�|j|j
|�|jttdt
��dS(NRsx yiiiiisp.z(ii(ii(ii(RtassertIsInstanceR$RtlisttmaxR&t
IndexErrorR#RRtAttributeErrorRBRC(R,RRIRR((s-/usr/lib64/python2.7/test/test_collections.pyttest_tupleness�sc
Cs�tdd�}|j|�d�|j|jg�d�|jt|��d�|j|�j�i�|j|�jd�tdd�}|j|d�d�|j|jdg�d�|j|d�jd�|jt|d��d�|j|d�j�idd6�|j|d�jdd�d�|j|d�jd�d	}tt	d
�t
|�D���}t|�}td|�}|t
|��}|j|tt
|���|j|jt
|��tt
|���x3t
|�D]%\}}|jt||�|�qWt|�|j�}	tt|t
|���}
|j|	|
�|jt|ddf|dd
fg��}t
|�}d|d<d
|d<|j|t|��|j|jt|��dS(NtZeroR8sZero()tDottdisDot(d=1)i�i�css@|]6}djgtd�D]}ttj�^q�VqdS(R8i
N(tjointrangeRtstringt
ascii_letters(t.0titj((s-/usr/lib64/python2.7/test/test_collections.pys	<genexpr>�stBigi����i*((((i(i(i�(RS(RRR+R)RFR%RSRERLtsetRUtlenR$t	enumeratetgetattrRAtzip(
R,RQRRtntnamesR[tbtpostnameRSt
d_expectedtb2tb2_expected((s-/usr/lib64/python2.7/test/test_collections.pyttest_odd_sizes�sD#"+
/

cCs�tdddddd�}x~ttfD]p}t|d�}t|d�}xId
D]A}||||��}|j||�|j|j|j�qSWq(WdS(NRi
Ritzitloadstdumpsi����iii(i����iii(RtpickletcPickleR_RR%(R,RItmoduleRkRltprotocoltq((s-/usr/lib64/python2.7/test/test_collections.pyttest_pickle�s
cCsntdddddd�}xLtjtjfD]8}||�}|j||�|j|j|j�q.WdS(NRi
RiRji(RtcopytdeepcopyRR%(R,RItcopierRq((s-/usr/lib64/python2.7/test/test_collections.pyt	test_copy�s
cCstdd�}|ddddd�}|j|d�|jdd	d
ddd
dddd�}|j|d�tj��}tdddt�}WdQXttjd|j	���}|tt
j�8}td|�}tt
t|���}||�}|j||�|tt|j|���}|j||�|j|�}|j||�t|�|j|j�tt|j|���|j|�}td�|D��}|jtt|j|���}|j||�|j|jt|��|j|j�|�dS(NtTs"itemgetter property self cls tupleiiiiit
itemgetteri
tpropertyiR,itclsi(R$i2Rtverboses	[A-Za-z]+css|]}|dVqdS(i
N((RXtv((s-/usr/lib64/python2.7/test/test_collections.pys	<genexpr>�s(iiiii(i
iii(i2(RRRERtcaptured_stdoutR;R\tretfindalltgetvaluetkeywordtkwlistR$RUR]RAR`R%R+R)RFt__getnewargs__(R,Rwtttnewtttemplatetwordstvaluest	newvalues((s-/usr/lib64/python2.7/test/test_collections.pyttest_name_conflicts�s2*
(!cCs&tjt�}|j|jd�dS(Ni
(RmRktpy273_named_tuple_pickleRR(R,tpt((s-/usr/lib64/python2.7/test/test_collections.pyttest_pickling_bug_18015s(R R"R-tunittesttskipIftsystflagstoptimizeR/R>RJRPRiRrRvR�R�(((s-/usr/lib64/python2.7/test/test_collections.pyR@s			%		&	
		&tABCTestCasecBs#eZd�Zd�Zd�ZRS(cGs�tj|d��}td|f|�}|�xI|D]A}|j�}||=td|f|�}|jt||�q8WdS(NcWsdS(Ni((tstargs((s-/usr/lib64/python2.7/test/test_collections.pyt<lambda>
R8tC(RAtfromkeysttypeRsR&R*(R,RRbtmethodstubsR�Retstubs((s-/usr/lib64/python2.7/test/test_collections.pytvalidate_abstract_methodss
cCsd�}tdtfi||6�}|j|�|�|jt||��ddd��Y}t|||�|j|�|�|jt||��tdtfidd6�}|j|�|�|jt||��ddd��Y}|j|�|�|jt||��dS(NcWsdS(Ni((R�R�((s-/usr/lib64/python2.7/test/test_collections.pyR�R8R�cBseZRS((R R"(((s-/usr/lib64/python2.7/test/test_collections.pyR�"st__hash__cBseZRS((R R"(((s-/usr/lib64/python2.7/test/test_collections.pyR�,s(((	R�tobjectRKt
assertTruet
issubclasstsetattrtNonetassertNotIsInstancetassertFalse(R,RRetstubR�((s-/usr/lib64/python2.7/test/test_collections.pytvalidate_isinstances	c	Cs�ddddddddd	g	}i}x/|D]'}d
|d
}tt|�||<q.Wddd��Y}xh|j�D]Z\}}t||�s�qyn|�}|||�|j|jd
t|�|f�qyWdS(Ntlttgttletgetnetortandtxortsubt__tOthercBsPeZd�Zd�ZeZeZeZeZeZeZ	eZ
eZeZRS(cSs
t|_dS(N(tFalset
right_side(R,((s-/usr/lib64/python2.7/test/test_collections.pyt__init__8scSs
t|_tS(N(R;R�(R,tother((s-/usr/lib64/python2.7/test/test_collections.pyt__eq__:s	(
R R"R�R�t__lt__t__gt__t__le__t__ge__t__ne__t__ror__t__rand__t__rxor__t__rsub__(((s-/usr/lib64/python2.7/test/test_collections.pyR�7s		sRight side not called for %s.%s((R_toperatortitemsthasattrR�R�R�(R,tinstancetopst	operatorstopReR�R�((s-/usr/lib64/python2.7/test/test_collections.pytvalidate_comparison0s!
	
(R R"R�R�R�(((s-/usr/lib64/python2.7/test/test_collections.pyR�
s		tTestOneTrickPonyABCscBsPeZd�Zd�Zd�Zd�Zd�Zd�Zd�Zd�Z	RS(csht�t�t�g}xI|D]A}|j|t�|jtt|�t�tt|���qWdt
�t�t�t
�t�t�t
tttg}xI|D]A}|j|t�|jtt|�t�tt|���q�W|jtt�dtf�fd��Y�|jt���d�|jtt
���|jtd�|jtd�dS(NtHcs eZ�fd�ZejZRS(cst�|�j�S(N(tsuperR�(R,(R�(s-/usr/lib64/python2.7/test/test_collections.pyR�ds(R R"R�RR�((R�(s-/usr/lib64/python2.7/test/test_collections.pyR�csiR�(RLR\RAR�RR�R�R�R)R�tinttfloattcomplextstrR$t	frozensetR�RKR�R&R*RthashR�R�(R,tnon_samplesRtsamples((R�s-/usr/lib64/python2.7/test/test_collections.pyt
test_HashableQs$
/
/cs}ddddg}xI|D]A}|j|t�|jtt|�t�tt|���qWt�t�t	�t
�t�t�t�j
�t�j�t�j�d��d�gD�g}xI|D]A}|j|t�|jtt|�t�tt|���q�Wdtf�fd��Y�|jt	���g�|jtt���|jtd�|jtd�dS(	Ni*g��Q�	@y�?css	dVdS(N((((s-/usr/lib64/python2.7/test/test_collections.pyR�vR8css|]}|VqdS(N((RXR((s-/usr/lib64/python2.7/test/test_collections.pys	<genexpr>wstIcseZ�fd�ZRS(cst�|�j�S(N(R�t__iter__(R,(R�(s-/usr/lib64/python2.7/test/test_collections.pyR�~s(R R"R�((R�(s-/usr/lib64/python2.7/test/test_collections.pyR�}sR�(R�R�RR�R�R�R)R�R$RLR\R�RAtkeysR�R�RKR�RR�R�(R,R�RR�((R�s-/usr/lib64/python2.7/test/test_collections.pyt
test_Iterablels"
/$	
/cCs�dddddjd�ddgit�g
}xI|D]A}|j|t�|jtt|�t�tt|���q7Wt	t
��t	t��t	t��t	t
��t	t��t	t��t	t
�j��t	t
�j��t	t
�j��d��d�gD�g}xI|D]A}|j|t�|jtt|�t�tt|���qW|jtdd	�d
dd��Y}|j|�t�dtfd
��Y}|j|�t�dS(Ni*g��Q�	@y�?R8tasciicss	dVdS(N((((s-/usr/lib64/python2.7/test/test_collections.pyR��R8css|]}|VqdS(N((RXR((s-/usr/lib64/python2.7/test/test_collections.pys	<genexpr>�stnextR�tNextOnlycBseZd�ZRS(cssdVt�dS(Ni(t
StopIteration(R,((s-/usr/lib64/python2.7/test/test_collections.pyt__next__�s(R R"R�(((s-/usr/lib64/python2.7/test/test_collections.pyR��stNextOnlyNewcBseZd�ZRS(cssdVt�dS(Ni(R�(R,((s-/usr/lib64/python2.7/test/test_collections.pyR��s(R R"R�(((s-/usr/lib64/python2.7/test/test_collections.pyR��s(((R�tencodeR\R�RR�R�R�R)titerR�R$RLRAR�R�R�R�RKR�R�R�(R,R�RR�R�R�((s-/usr/lib64/python2.7/test/test_collections.pyt
test_Iterator�s(!
/$$	
/c	Cs2ddddd��d�gD�g}xI|D]A}|j|t�|jtt|�t�tt|���q/Wt�t�t	�t
�t�t�t�j
�t�j�t�j�g	}xI|D]A}|j|t�|jtt|�t�tt|���q�W|jtd�|jtd�dS(Ni*g��Q�	@y�?css	dVdS(N((((s-/usr/lib64/python2.7/test/test_collections.pyR��R8css|]}|VqdS(N((RXR((s-/usr/lib64/python2.7/test/test_collections.pys	<genexpr>�st__len__(R�R�R	R�R�R�R)R�R$RLR\R�RAR�R�R�RKR�R�R�(R,R�RR�((s-/usr/lib64/python2.7/test/test_collections.pyt
test_Sized�s	
/*
/cCs&ddddd��d�gD�g}xI|D]A}|j|t�|jtt|�t�tt|���q/Wt�t�t	�t
�t�t�t�j
�t�j�g}xI|D]A}|j|t�|jtt|�t�tt|���q�W|jtd�|jtd�dS(Ni*g��Q�	@y�?css	dVdS(N((((s-/usr/lib64/python2.7/test/test_collections.pyR��R8css|]}|VqdS(N((RXR((s-/usr/lib64/python2.7/test/test_collections.pys	<genexpr>�st__contains__(R�R�R
R�R�R�R)R�R$RLR\R�RAR�R�RKR�R�R�(R,R�RR�((s-/usr/lib64/python2.7/test/test_collections.pyttest_Container�s	
/
/c
Cs&ddddddjd�d
git�d��d�gD�g}xI|D]A}|j|t�|jtt|�t�tt|���qMWd�tt	t
ttj
gj
g}xI|D]A}|j|t�|jtt|�t�tt|���q�W|jtd	�|jtd	�dS(Ni*g��Q�	@y�?R8R�css	dVdS(N((((s-/usr/lib64/python2.7/test/test_collections.pyR��R8css|]}|VqdS(N((RXR((s-/usr/lib64/python2.7/test/test_collections.pys	<genexpr>�scSsdS(N(R�(((s-/usr/lib64/python2.7/test/test_collections.pyR��R8t__call__((R�R�R\R�RR�R�R�R)R�R�R]RLtappendRKR�R�R�(R,R�RR�((s-/usr/lib64/python2.7/test/test_collections.pyt
test_Callable�s 	
/	
/cCsixbttttttfD]H}d|fd��Y}|jt||��|jtt	|��qWdS(NR�cBseZRS((R R"(((s-/usr/lib64/python2.7/test/test_collections.pyR��s(
RRRR	R
RR�R�R�R�(R,tBR�((s-/usr/lib64/python2.7/test/test_collections.pyttest_direct_subclassing�scCsyxrttttttfD]X}ddd��Y}|jt||�|j�|j	|�|j
t||��qWdS(NR�cBseZeZdZRS(N(R R"R�t
__metaclass__R�R�(((s-/usr/lib64/python2.7/test/test_collections.pyR��s((RRRR	R
RR�R�R tregisterR�(R,R�R�((s-/usr/lib64/python2.7/test/test_collections.pyttest_registration�s

(
R R"R�R�R�R�R�R�R�R�(((s-/usr/lib64/python2.7/test/test_collections.pyR�Os							tWithSetcBsAeZdd�Zd�Zd�Zd�Zd�Zd�ZRS(cCst|�|_dS(N(R\tdata(R,tit((s-/usr/lib64/python2.7/test/test_collections.pyR��scCs
t|j�S(N(R]R�(R,((s-/usr/lib64/python2.7/test/test_collections.pyR��scCs
t|j�S(N(R�R�(R,((s-/usr/lib64/python2.7/test/test_collections.pyR��scCs
||jkS(N(R�(R,titem((s-/usr/lib64/python2.7/test/test_collections.pyR��scCs|jj|�dS(N(R�tadd(R,R�((s-/usr/lib64/python2.7/test/test_collections.pyR��scCs|jj|�dS(N(R�tdiscard(R,R�((s-/usr/lib64/python2.7/test/test_collections.pyR��s((R R"R�R�R�R�R�R�(((s-/usr/lib64/python2.7/test/test_collections.pyR��s				tTestCollectionABCscBs}eZd�Zd�Zd�Zd�Zd�Zd�Zd�Zd�Z	d�Z
d	�Zd
�Zd�Z
d�ZRS(
cCs�x=ttgD]/}|j|�t�|jt|t��q
W|jtddd�dtfd��Y}|j|��dS(NR�R�R�tMySetcBs#eZd�Zd�Zd�ZRS(cSstS(N(R�(R,R((s-/usr/lib64/python2.7/test/test_collections.pyR�scSsdS(Ni((R,((s-/usr/lib64/python2.7/test/test_collections.pyR�scSs
tg�S(N(R�(R,((s-/usr/lib64/python2.7/test/test_collections.pyR�s(R R"R�R�R�(((s-/usr/lib64/python2.7/test/test_collections.pyR�s		(R\R�RKRR�R�R�R�(R,tsampleR�((s-/usr/lib64/python2.7/test/test_collections.pyttest_SetscCsLdtfd��Y}|�|�}}|jt|�t|�k�dS(NtOneTwoThreeSetcBs5eZd�Zd�Zd�Zd�Zd�ZRS(cSsdddg|_dS(Niii(tcontents(R,((s-/usr/lib64/python2.7/test/test_collections.pyR�scSs
||jkS(N(R�(R,R((s-/usr/lib64/python2.7/test/test_collections.pyR�scSs
t|j�S(N(R]R�(R,((s-/usr/lib64/python2.7/test/test_collections.pyR�scSs
t|j�S(N(R�R�(R,((s-/usr/lib64/python2.7/test/test_collections.pyR�scSs
|j�S(N(t_hash(R,((s-/usr/lib64/python2.7/test/test_collections.pyR�s(R R"R�R�R�R�R�(((s-/usr/lib64/python2.7/test/test_collections.pyR�s
				(RR�R�(R,R�taRc((s-/usr/lib64/python2.7/test/test_collections.pyt
test_hash_SetscCsr|jt�t�|jttt��|jt�t�|jttt��|jtddddd�dS(NR�R�R�R�R�(	RKR\R
R�R�R�R�R�R�(R,((s-/usr/lib64/python2.7/test/test_collections.pyttest_MutableSet#scCs<td�}|td�M}|jt|�td��dS(Ntabcdtcdeftcd(R�RR\(R,R�((s-/usr/lib64/python2.7/test/test_collections.pyttest_issue_5647+scCsHdtfd��Y}|ddddg�}|j|j�d�dS(NR�cBsSeZdgZdd�Zd�Zd�Zd�Zd�Zd�Z	d�Z
RS(	t__scSs(|dkrg}nt|�|_dS(N(R�R\t	_MySet__s(R,R�((s-/usr/lib64/python2.7/test/test_collections.pyR�5s	cSs
||jkS(N(R(R,R|((s-/usr/lib64/python2.7/test/test_collections.pyR�9scSs
t|j�S(N(R�R(R,((s-/usr/lib64/python2.7/test/test_collections.pyR�;scSs
t|j�S(N(R]R(R,((s-/usr/lib64/python2.7/test/test_collections.pyR�=scSs#||jk}|jj|�|S(N(RR�(R,R|tresult((s-/usr/lib64/python2.7/test/test_collections.pyR�?scSs#||jk}|jj|�|S(N(RR�(R,R|R((s-/usr/lib64/python2.7/test/test_collections.pyR�CscSsdtt|��S(Ns	MySet(%s)(R)RL(R,((s-/usr/lib64/python2.7/test/test_collections.pyt__repr__GsN(R R"R!R�R�R�R�R�R�R�R(((s-/usr/lib64/python2.7/test/test_collections.pyR�3s						ii+ii(R
Rtpop(R,R�R�((s-/usr/lib64/python2.7/test/test_collections.pyttest_issue_49201scCs�t�}ttd��}t|�}||8}|j||�t|�}||N}|j||�t|�}||M}|j||�||O}|j||�dS(Ni
(R�RUR(R,temptytfullR�((s-/usr/lib64/python2.7/test/test_collections.pyttest_issue8750Ls	



cCs�dtfd��Y}dtfd��Y}|�}|�}||k||k||k||k||k||k||k||kdS(NtMyComparableSetcBs#eZd�Zd�Zd�ZRS(cSstS(N(R�(R,R((s-/usr/lib64/python2.7/test/test_collections.pyR�_scSsdS(Ni((R,((s-/usr/lib64/python2.7/test/test_collections.pyR�ascSs
tg�S(N(R�(R,((s-/usr/lib64/python2.7/test/test_collections.pyR�cs(R R"R�R�R�(((s-/usr/lib64/python2.7/test/test_collections.pyR
^s		tMyNonComparableSetcBs5eZd�Zd�Zd�Zd�Zd�ZRS(cSstS(N(R�(R,R((s-/usr/lib64/python2.7/test/test_collections.pyR�fscSsdS(Ni((R,((s-/usr/lib64/python2.7/test/test_collections.pyR�hscSs
tg�S(N(R�(R,((s-/usr/lib64/python2.7/test/test_collections.pyR�jscSstS(N(tNotImplemented(R,R((s-/usr/lib64/python2.7/test/test_collections.pyR�lscSstS(N(R(R,R((s-/usr/lib64/python2.7/test/test_collections.pyR�ns(R R"R�R�R�R�R�(((s-/usr/lib64/python2.7/test/test_collections.pyRes
				(R(R,R
Rtcstncs((s-/usr/lib64/python2.7/test/test_collections.pyttest_issue16373[s		






cCs |jt|�t|��dS(N(RR\(R,ts1ts2((s-/usr/lib64/python2.7/test/test_collections.pyt
assertSameSet~sc	Cs�dtfd��Y}td�}td�}td�}|d�}|d�}|d�}td�}td�}	td�}
tjd�}tjd�}tjd�}
||@}|j||@|�|j||@|�|j||@|�|j||@|�|j||@|�|j||	@|�||B}|j||B|�|j||B|�|j||B|�|j||B|�|j||B|�|j||	B|�||}||}|j|||�|j|||�|j|||�|j|||�|j|||�|j|||�|j|||�|j|||�|j|||�|j|||�|j||	|�|j|||�||A}|j||A|�|j||A|�|j||A|�|j||A|�|j||A|�|j||	A|�|j||k�|j||k�|j||k�|j||k�|j||k�|j||k�|j||k�|j||k�|j||k�tj��#||
k||k||	kWdQX|j||k�|j||k�|j||k�|j||k�|j||k�|j||k�|j||k�|j||k�|j||k�tj��#||
k||k||	kWdQX|j||k�|j||k�|j||k�|j||k�|j||k�|j||k�|j||k�|j||k�|j||k�tj��#||
k||k||	kWdQX|j||k�|j||k�|j||k�|j||k�|j||k�|j||k�|j||k�|j||k�|j||k�tj��#||
k||k||	kWdQX|j||k�|j||k�|j||k�|j||k�|j||k�|j||k�||
k||k||	k|j||k�|j||k�|j||k�|j||k�|j||k�|j||k�||
k||k||	kdS(	NtListSetcBs8eZdd�Zd�Zd�Zd�Zd�ZRS(cSs@g|_x0|D](}||jkr|jj|�qqWdS(N(R�R�(R,telementstelem((s-/usr/lib64/python2.7/test/test_collections.pyR��s	
cSs
||jkS(N(R�(R,R((s-/usr/lib64/python2.7/test/test_collections.pyR��scSs
t|j�S(N(R�R�(R,((s-/usr/lib64/python2.7/test/test_collections.pyR��scSs
t|j�S(N(R]R�(R,((s-/usr/lib64/python2.7/test/test_collections.pyR��scSsdj|j�S(Ns	Set({!r})(tformatR�(R,((s-/usr/lib64/python2.7/test/test_collections.pyR�s((R R"R�R�R�R�R(((s-/usr/lib64/python2.7/test/test_collections.pyR�s
			Rtbcdtabcdetabccbatbcddcbt
abcdeedcba(	RR\RLRRR�R�Rtcheck_py3k_warnings(R,Rtr1tr2tr3tf1tf2tf3tl1tl2tl3tp1tp2tp3ttargett
fwd_targett
rev_target((s-/usr/lib64/python2.7/test/test_collections.pyt(test_Set_interoperability_with_real_sets�s�





















cCs�x:tgD]/}|j|�t�|jt|t��q
W|jtdddd�dtfd��Y}|j|��dS(NR�R�R�R#t	MyMappingcBs#eZd�Zd�Zd�ZRS(cSsdS(Ni((R,((s-/usr/lib64/python2.7/test/test_collections.pyR�*scSs
t�dS(N(RN(R,RY((s-/usr/lib64/python2.7/test/test_collections.pyR#,scSs
td�S(N((R�(R,((s-/usr/lib64/python2.7/test/test_collections.pyR�.s(R R"R�R#R�(((s-/usr/lib64/python2.7/test/test_collections.pyR-)s		(RARKRR�R�R�R�(R,R�R-((s-/usr/lib64/python2.7/test/test_collections.pyttest_Mapping#scCs`x:tgD]/}|j|�t�|jt|t��q
W|jtdddddd�dS(NR�R�R�R#t__setitem__t__delitem__(RARKRR�R�R�(R,R�((s-/usr/lib64/python2.7/test/test_collections.pyttest_MutableMapping2s
cCs�x@tttgD]/}|j|�t�|jt|t��qW|jttt��|jtd�t�|jtt	t��|jttt��|j
tdddd�dS(Ni
R�R�R�R#(R$RLR�RKRR�R�t
basestringRUtxrangeR�(R,R�((s-/usr/lib64/python2.7/test/test_collections.pyt
test_Sequence9sc	Cs�x=ttgD]/}|j|�t�|jt|t��q
Wx:tgD]/}|j|�t�|jt|t��qJW|jtt	t��|j
tddddddd�dS(NR�R�R�R#R/R0tinsert(R$R�R�RR�R�RLRKR�R2R�(R,R�((s-/usr/lib64/python2.7/test/test_collections.pyttest_MutableSequenceDs(R R"R�R�R�RRR	RRR,R.R1R4R6(((s-/usr/lib64/python2.7/test/test_collections.pyR�s							#		�			tTestCountercBsYeZd�Zd�Zd�Zd�Zd�Zd�Zd�Zd�Z	d�Z
RS(	cCsxtd�}|j|tidd6dd6dd6��|j|tdddddd��|j|t�|j|t�|jttt��|jttt��|jt|�d�|jt|j	��d�|jt
|j	��dddg�|jt
|j��dddg�|jt
|�dddg�|jt
|j��d d!d"g�|j|dd�|j|d	d
�t
j��7|j|jd�t�|j|jd	�t�WdQX|j|jd�t�|j|jd	�t�|j|jdd�d�|j|jd	d�d�|j|tdddddd��|jt|�d�|j|j�d#d$d%g�x:td
�D],}|j|j|�d&d'd(g| �q�W|jdjt
|j���d�|dcd7<|dcd8<|d=|d=|dcd8<d|d<|dcd7<|j|tdddd
dddddd��|jdjt
|j���d�|j|jd�d�|jd|�x6td�D](}|j�\}}|j||�q�W|j�|j|i�|jt|�d�|jttjd�|jt t!|�|j"tdd
dd��|j"dd�|j"tdddd��|j"�|j#dddd�|j#d�|j#�|j|tdddddddd��|j|j$dd
�d�|j|dd�|j|j$dd
�d
�|j|dd
�dS()NtabcabaiR�iRcitciRjii
s!Counter({'a': 3, 'b': 2, 'c': 1})iR8taaabbcRSi����tetfii����taaaaffffs	Counter()Ri2ii�i,tcdci+iM(R�i(Rci(R9i(R�i(Rci(R9i(R�i(Rci(R9i(%RRRKRARR�R�R]tsumR�tsortedR�R�RRthas_keyR;R�R�tgetR)tmost_commonRURTRRR(tpopitemtclearR&tNotImplementedErrorR�R*R�tupdateR�t
setdefault(R,R9RYRtcnt((s-/usr/lib64/python2.7/test/test_collections.pyttest_basicsQsz+%%%
%%
1%



+cCs�|jttdd�j��dg�|jttdd�j��dg�|jttdd�j��dg�|jttd�|jttdd�|jttj�dS(	NR,i*titerable(R,i*(RKi*(RKN(((RRLRR�R�R&R*R�(R,((s-/usr/lib64/python2.7/test/test_collections.pyt	test_init�s(((cCs�t�}|jdd�|jt|j��dg�t�}|jdd�|jt|j��dg�t�}|jdd�|jt|j��dg�|jtt�jd�|jtt�jii�|jttj�dS(NR,i*RK(R,i*(RKi*(RKN(RRGRRLR�R�R&R*(R,R9((s-/usr/lib64/python2.7/test/test_collections.pyttest_update�s			cCs�tdj��}t�}|j|�x�t|j�tj|�tj|�tjtj|d��tjtj|d��tjtj|d��tjtj|d��t	jt	j|d��t	jt	j|d��t	jt	j|d��t	jt	j|d��t
t|��|t|�g�D]v\}}|||f}|j||k	�|j
||�|j
t|�t|��|j
t|�t|��q1WdS(Ns)which witch had which witches wrist watchiiii����(RtsplitRGR^RsRtRmRkRlRnRBR)R�RR]R�(R,R�tupdate_testRYtduptmsg((s-/usr/lib64/python2.7/test/test_collections.pyttest_copying�s.	
	cCszdtfd��Y}|d�}|j�}|j||�|jt|�t|��|jt|�t|��dS(Nt	MyCountercBseZRS((R R"(((s-/usr/lib64/python2.7/test/test_collections.pyRS�stslartibartfast(RRsRR]R�(R,RSR9RS((s-/usr/lib64/python2.7/test/test_collections.pyttest_copy_subclass�scCs�d}|jtt|�j��t|��|jtt|��tt|���|jtt|��tt|�j���|jtt|��t|��dS(Ns%she sells sea shells by the sea shore(RR@RRR\RAR�(R,R�((s-/usr/lib64/python2.7/test/test_collections.pyttest_conversions�s
((.cCsStdddddd�}x1|D])}|j||k�|j||�q"WdS(NR�i
Rci����R9i(RR�tassertIn(R,R9R((s-/usr/lib64/python2.7/test/test_collections.pyt"test_invariant_for_the_in_operator�s
c

Cs�tdddddd�t�}|jt|�tdd��d}xHtd�D]:}ttd	�|D���}|jd
ddd
dd�ttd�|D���}|jdddd
dd�x�tjd�ftjd�ftjd�ftjd�fgD]}\}}|||�}xB|D]:}	|j|||	||	�||	||	||f�q/W|j	d�|j
�D��q
WqTWd}x�td�D]�}ttd�|D���}ttd�|D���}x�tjtjftjtjftjtjfgD]^\}}
|||�}|
t|j��t|j���}|j|tj
|d��qWq�WdS(NR�i
Rci����R9iR�i�css$|]}|tdd�fVqdS(i����iN(R(RXR((s-/usr/lib64/python2.7/test/test_collections.pys	<genexpr>�sR;iR<i����tgcss$|]}|tdd�fVqdS(i����iN(R(RXR((s-/usr/lib64/python2.7/test/test_collections.pys	<genexpr>�sthRYRZcSstd||�S(Ni(RM(RR((s-/usr/lib64/python2.7/test/test_collections.pyR��R8cSstd||�S(Ni(RM(RR((s-/usr/lib64/python2.7/test/test_collections.pyR��R8cSstd||�S(Ni(RM(RR((s-/usr/lib64/python2.7/test/test_collections.pyR��R8cSstdt||��S(Ni(RMtmin(RR((s-/usr/lib64/python2.7/test/test_collections.pyR��R8css|]}|dkVqdS(iN((RXR((s-/usr/lib64/python2.7/test/test_collections.pys	<genexpr>�stabcdefidcss$|]}|tdd�fVqdS(iiN(R(RXR((s-/usr/lib64/python2.7/test/test_collections.pys	<genexpr>�scss$|]}|tdd�fVqdS(iiN(R(RXR((s-/usr/lib64/python2.7/test/test_collections.pys	<genexpr>�s(RRRARURGt__add__t__sub__t__or__t__and__R�R�R\RR�(
R,R9RRYRIRqt	counteroptnumberopRRtsetoptcounter_resultt
set_result((s-/usr/lib64/python2.7/test/test_collections.pyttest_multiset_operations�s:"
!%'cCsTtddddddddd	d
dd�}|jdd
ddddddd	ddddd�|j|tddddddddd	ddddddd��tddddddddd	d
dd�}|jtdd
ddddddd	ddddd��|j|tddddddddd	ddddddd��td�}|jd�|j|tdddddddd
d	d��t�}|jdd�|jt|j��d!g�t�}|jd d�|jt|j��d"g�|jtt�jd�|jtt�jii�|jttj�dS(#NR�i����RciR9iRSi
R;iRYi(iii����iR<iRZi���i����i����ii��i2taaabbcdt	aaaabbccei����R,i*i���RK(R,i���(RKi���(RtsubtractRRLR�R&R*(R,R9((s-/usr/lib64/python2.7/test/test_collections.pyt
test_subtracts$-4C-:C
1		(R R"RJRLRMRRRURVRXRfRj(((s-/usr/lib64/python2.7/test/test_collections.pyR7Os	?								'cCsHtjdt�}t|tttg}tj|�tj	t|�dS(NRo(
tdoctesttDocTestSuitetcollectionsRR�R�R7Rtrun_unittesttrun_doctest(R{tNamedTupleDocsttest_classes((s-/usr/lib64/python2.7/test/test_collections.pyt	test_mains
	
t__main__R{(.RmRsRkR�R�RmRntrandomRRR~RVR�ttestRR�RRRRRRR	R
RRR
RRRRt
import_moduleR;RRR�tTestCaseRR�R�R�R�R7R�RrR (((s-/usr/lib64/python2.7/test/test_collections.pyt<module>s>%�E��P�