�
zfc@s�dd
lm
Z

ddlZddlZddlZe
jZdadd�
Zdej	f
d��YZ
dej	f
d��YZd	ej	f
d
��YZdd�
Z
edkr�e
d
e�

ndS(i����(
ttest_supportNicCs�trd
G|GHn|}|r/|j
|�

n
|j
�
t|
�
t|�
kr�dG|GHdGt|
�
Gt|�
GH|
GH|GH|GHtd7adSxgt|
�
D]Y\}}||}||k	r�dG|GHdG|G|G|GH|
GH|GH|GHtd7adSq�WdS(Ns    checkingserror inslength mismatch;i
sout of order at index(tverbosetsorttlentnerrorst	enumerate(ttagtexpectedtrawtcomparetorigt
itgoodtmaybe((s&/usr/lib64/python2.7/test/test_sort.pytcheck	s0




	










	






tTestBasec
BseZ
d�ZRS(
c
s�d
g
}
x?tdd�D].}d|}|
j
t|d|d��

qW|
j
dddg�

dtf
�f
d��Y�d	tf
d
��Y}x|
D]}t|�
}tr�dG|GHn|}td||�
|}|j�
td
||�
|}tj|�

td||�
|}|j�
|}td||d��
tr[
dGHdGHn|}|jd��

td||�
g|D]}�|�
^q�
}|}tj|�

t	�_
t}	y|j�
Wntk
r�



t	}	n
X|	rt�_
td||�
ngt
|�
D]}|tjd�
|�^q}g|D]}
|
|
jf^qF}|j�
g|D]\}
}|
^qr}td||�
q�WdS(Nii
i
iidi�t	Complainscs/eZ
eZd�Z�f
d
�Zd�ZRS(cSs
|
|_dS(
N(
R(tselfR((s&/usr/lib64/python2.7/test/test_sort.pyt__init__5s
csJ�jr:t
j
�d
kr:tr1dG|G|
GHnt�
n|j|
jkS(Ng����MbP?s        complaining at(tmaybe_complaintrandomR
tRuntimeErrorR(Rtother(
R(s&/usr/lib64/python2.7/test/test_sort.pyt__lt__8s




	
c

Ssd
|jS(Ns
Complains(%d)(
R(
R((s&/usr/lib64/python2.7/test/test_sort.pyt__repr__?s
(t__name__t
__module__tTrueRRRR((
R(s&/usr/lib64/python2.7/test/test_sort.pyR2s
	tStablec
Bs)eZ
d�Zd
�ZdZd�ZRS(cSs|
|_||_
dS(
N(tkeytindex(RRR((s&/usr/lib64/python2.7/test/test_sort.pyRCs
	
cSst|j
|
j
�S(
N(tcmpR(RR((s&/usr/lib64/python2.7/test/test_sort.pyt__cmp__Gs
c

Ssd
|j|j
fS(NsStable(%d, %d)(RR(
R((s&/usr/lib64/python2.7/test/test_sort.pyRKs
N(RRRR tNonet__hash__R(((s&/usr/lib64/python2.7/test/test_sort.pyRBs
		sTesting sizetidentitytreversedsrandom permutationsreversed via functioncSs
t|
|�S(
N(
R(t
at
b((s&/usr/lib64/python2.7/test/test_sort.pyt<lambda>ats3    Checking against an insane comparison function.s?        If the implementation isn't careful, this may segfault.cSstt
j
�d
�
dS(Nii
(tintR(R%R&((s&/usr/lib64/python2.7/test/test_sort.pyR'gR(s(an insane function left some permutations+exception during sort left some permutationt	stability(trangetextendtobjectR
RtreverseRtshuffleRRRtFalseRtxranget	randrangeR(Rtsizestpowert
nRt
xt
st
yRt
it_complainedt
et	augmented((
Rs&/usr/lib64/python2.7/test/test_sort.pyttestStressfully*s\	



"
























	








	
1
"



(RRR<(((s&/usr/lib64/python2.7/test/test_sort.pyR)s
tTestBugsc
Bs#eZ
d�Zd
�Zd�ZRS(c
sRd
d�f
d��Y}
gtd�
D]}|
�^q&�|j
t�j�
dS(Nt
CcseZ
�f
d�ZRS(
csB�r%tj�d
kr%�j
�
n
�jd�

tj�dkS(Ng�?ig�?(Rtpoptappend(RR(
t
L(s&/usr/lib64/python2.7/test/test_sort.pyR�s




(RRR((
RA(s&/usr/lib64/python2.7/test/test_sort.pyR>�s
i2((R+tassertRaisest
ValueErrorR(RR>R((
RAs&/usr/lib64/python2.7/test/test_sort.pyttest_bug453523�s"
c
Cs@td
�
}
t
j|
�

|
jd�

|j|
td
�
�
dS(Ni2(R+RR/RR!tassertEqual(RRA((s&/usr/lib64/python2.7/test/test_sort.pyttest_cmpNone�s




c
s�g}
xstd
�
D]e}�f
d�}ddg�|j
t�j|�
�f
d�}|j
t�j|�
|
g
}
qWdS(Nics$�jd
�

�j
�
t||
�S(Ni(R@R?R(R6R8(
RA(s&/usr/lib64/python2.7/test/test_sort.pytmutating_cmp�s




i
ics�jd
�

�2t
||
�S(Ni(R@R(R6R8(
RA(s&/usr/lib64/python2.7/test/test_sort.pyRG�s



(R+RBRCR(RtmemorywasterRRG((
RAs&/usr/lib64/python2.7/test/test_sort.pyttest_undetected_mutation�s




(RRRDRFRI(((s&/usr/lib64/python2.7/test/test_sort.pyR=s		tTestDecorateSortUndecoratec
BskeZ
d�Zd
�Zd�Zd�Zd�Zd�Zd�Zd�Z	d�Z
d	�Zd
�ZRS(c
CsJd
j�}
|
}t
j|
�

|
jdtj�

|jdd��

dS(Ns,The quick Brown fox Jumped over The lazy DogRRcSst|j
�|
j
��S(
N(Rtlower(R6R8((s&/usr/lib64/python2.7/test/test_sort.pyR'�R((tsplitRR/RtstrRK(Rtdatatcopy((s&/usr/lib64/python2.7/test/test_sort.pyttest_decorated�s






c
Cs,d
j�}
|j
t|
jdd��
dS(Ns,The quick Brown fox Jumped over The lazy Dogc
Ssd
S(Ni((R6R8((s&/usr/lib64/python2.7/test/test_sort.pyR'�R((RLRBt	TypeErrorRR!(RRN((s&/usr/lib64/python2.7/test/test_sort.pyttest_baddecorator�s

c
Csfgtd
�
D]}
t
jd�
|
f^q
}|}|jdd��

|j�
|j||�
dS(Ni�idRc

Ss|d
S(Ni((
R6((s&/usr/lib64/python2.7/test/test_sort.pyR'�R((R1RR2RRE(RRRNRO((s&/usr/lib64/python2.7/test/test_sort.pyttest_stability�s

.




c
s8�f
d
�}
dj�}|j
d|
dtj�
dS(Ncs9�jt
|�
t�
�jt
|�
t�
t||
�S(
N(REttypeRMR(R6R8(
R(s&/usr/lib64/python2.7/test/test_sort.pyR	�s


s,The quick Brown fox Jumped over The lazy DogRR(RLRRMRK(RR	RN((
Rs&/usr/lib64/python2.7/test/test_sort.pyttest_cmp_and_key_combination�s
c
Cs,d
j�}
|j
t|
jdtj�
dS(Ns,The quick Brown fox Jumped over The lazy Dogtbad(RLRBRQRRMRK(RRN((s&/usr/lib64/python2.7/test/test_sort.pyttest_badcmp_with_key�s
c
CsFtd
d�}
|
}|j
t|
jdd��
|j|
|�
dS(Ni����ic

Ssd
|S(Ni
((
R6((s&/usr/lib64/python2.7/test/test_sort.pyR'�R((R+RBtZeroDivisionErrorRR!RE(RRNtdup((s&/usr/lib64/python2.7/test/test_sort.pyttest_key_with_exception�s


c
s8td
�
��f
d�}
|j
t�jd|
�

dS(Ni
c

s�2td
�
�(|S(Ni(
R+(
R6(
RN(s&/usr/lib64/python2.7/test/test_sort.pyt
k�s



R(R+RBRCR(RR[((
RNs&/usr/lib64/python2.7/test/test_sort.pyttest_key_with_mutation�s

c
sEtd
�
�dt
f
�f
d��Y}
|jt�jd|
�

dS(Ni
t
SortKillercs eZ
d�Z�f
d
�ZRS(c
SsdS(
N((RR6((s&/usr/lib64/python2.7/test/test_sort.pyR�s
c

s�2td
�
�(dS(Ni(
R+(
R(
RN(s&/usr/lib64/python2.7/test/test_sort.pyt__del__�s

(RRRR^((
RN(s&/usr/lib64/python2.7/test/test_sort.pyR]�s
	R(R+R-RBRCR(RR]((
RNs&/usr/lib64/python2.7/test/test_sort.pyttest_key_with_mutating_del�s

c
sEtd
�
�dt
f
�f
d��Y}
|jt�jd|
�

dS(Ni
R]cs eZ
d�Z�f
d
�ZRS(cSs|
d
krt�
ndS(Ni(
R(RR6((s&/usr/lib64/python2.7/test/test_sort.pyR�s

c

s�2td
�
�(dS(Ni(
R+(
R(
RN(s&/usr/lib64/python2.7/test/test_sort.pyR^�s

(RRRR^((
RN(s&/usr/lib64/python2.7/test/test_sort.pyR]�s
	R(R+R-RBRR(RR]((
RNs&/usr/lib64/python2.7/test/test_sort.pyt(test_key_with_mutating_del_and_exception�s
c
Cs_td
�
}
t
j|
�

|
jdt�

|j|
tddd��
|jt|
jd�
dS(NidR.ici����s
wrong type(R+RR/RRRERBRQ(RRN((s&/usr/lib64/python2.7/test/test_sort.pyttest_reverse�s






c
Cs�gtd
�
D]}
t
jd�
|
f^q
}|}|}|jdd�dt�
|jdd��

|j||�
|jdd�dt�
|j||�
dS(	Ni�idRcSst|d
|
d
�S(Ni(
R(R6R8((s&/usr/lib64/python2.7/test/test_sort.pyR'
R(R.cSst|
d
|d
�S(Ni(
R(R6R8((s&/usr/lib64/python2.7/test/test_sort.pyR'
R(Rc

Ss|d
S(Ni((
R6((s&/usr/lib64/python2.7/test/test_sort.pyR'	
R((R1RR2RRRE(RRRNtcopy1tcopy2((s&/usr/lib64/python2.7/test/test_sort.pyttest_reverse_stability
s
.






(
RRRPRRRSRURWRZR\R_R`RaRd(((s&/usr/lib64/python2.7/test/test_sort.pyRJ�s									
		c
Cs�tt
tf}
tjd
tf�
��
tj|
�
|r�ttd�r�ddl	}dg
d}xAtt|�
�
D]-}tj|
�
|j
�
tj�||<qsW|GHnWdQXdS(Ns!the cmp argument is not supportedtgettotalrefcounti����i(RRJR=Rtcheck_py3k_warningstDeprecationWarningtrun_unittestthasattrtsystgcR!R1RtcollectRe(R
ttest_classesRktcountsR((s&/usr/lib64/python2.7/test/test_sort.pyt	test_main
s

	












t__main__R
(ttestRRRjtunittestR
RR!RtTestCaseRR=RJRoRR(((s&/usr/lib64/python2.7/test/test_sort.pyt<module>
s


	
 V-b