Your IP : 216.73.216.213

Current Path : /proc/242857/root/opt/alt/python33/lib64/python3.3/test/__pycache__/
Upload File :
Current File : //proc/242857/root/opt/alt/python33/lib64/python3.3/test/__pycache__/test_sort.cpython-33.pyc

�
��f�#c@s�ddlmZddlZddlZddlZddlmZejZdaddd�Z
Gdd�dej�ZGdd	�d	ej�Z
Gd
d�dej�Zddd
�Zedkr�edd�ndS(i(usupportN(u
cmp_to_keycCs?trtd|�n|dd�}|rE|jdt|��n
|j�t|�t|�kr�td|�tdt|�t|��t|�t|�t|�td7adSx|t|�D]n\}}||}||k	r�td|�td|||�t|�t|�t|�td7adSq�WdS(Nu    checkingukeyuerror inulength mismatch;iuout of order at index(uverboseuprintusortu
cmp_to_keyulenunerrorsu	enumerate(utaguexpectedurawucompareuoriguiugoodumaybe((u3/opt/alt/python33/lib64/python3.3/test/test_sort.pyuchecks0











ucheckcBs |EeZdZdd�ZdS(uTestBasec

sdg}x?tdd�D].}d|}|jt|d|d��qW|jdddg�G�fdd�dt��Gd	d
�d
t��x�|D]z}tt|��}tr�td|�n|dd�}td||�|dd�}|j�td
||�|dd�}tj	|�td||�|dd�}|j�|dd�}td||dd��tr�td�td�n|dd�}|j
dtdd���td||�t|�dkr%dd�}|dd�}|j
t|j
d|�n�fdd�|D�}|dd�}tj	|�d �_d!}y|j
�Wntk
r�d }YnX|r�d!�_td||�n�fdd�t|�D�}dd�|D�}	|	j
�dd�|	D�}td||�q�WdS("Niii
iidi�csD|EeZdZdZdd�Z�fdd�Zdd�ZdS(	u+TestBase.testStressfully.<locals>.ComplainscSs
||_dS(N(ui(uselfui((u3/opt/alt/python33/lib64/python3.3/test/test_sort.pyu__init__7su4TestBase.testStressfully.<locals>.Complains.__init__csM�jr=tj�dkr=tr4td||�nt�n|j|jkS(Ng����MbP?u        complaining at(umaybe_complainurandomuverboseuprintuRuntimeErrorui(uselfuother(u	Complains(u3/opt/alt/python33/lib64/python3.3/test/test_sort.pyu__lt__:s
	u2TestBase.testStressfully.<locals>.Complains.__lt__cSsd|jS(Nu
Complains(%d)(ui(uself((u3/opt/alt/python33/lib64/python3.3/test/test_sort.pyu__repr__Asu4TestBase.testStressfully.<locals>.Complains.__repr__NT(u__name__u
__module__u__qualname__uTrueumaybe_complainu__init__u__lt__u__repr__(u
__locals__(u	Complains(u3/opt/alt/python33/lib64/python3.3/test/test_sort.pyu	Complains4su	ComplainscBs8|EeZdZdd�Zdd�Zdd�ZdS(u(TestBase.testStressfully.<locals>.StablecSs||_||_dS(N(ukeyuindex(uselfukeyui((u3/opt/alt/python33/lib64/python3.3/test/test_sort.pyu__init__Es	u1TestBase.testStressfully.<locals>.Stable.__init__cSs|j|jkS(N(ukey(uselfuother((u3/opt/alt/python33/lib64/python3.3/test/test_sort.pyu__lt__Isu/TestBase.testStressfully.<locals>.Stable.__lt__cSsd|j|jfS(NuStable(%d, %d)(ukeyuindex(uself((u3/opt/alt/python33/lib64/python3.3/test/test_sort.pyu__repr__Lsu1TestBase.testStressfully.<locals>.Stable.__repr__N(u__name__u
__module__u__qualname__u__init__u__lt__u__repr__(u
__locals__((u3/opt/alt/python33/lib64/python3.3/test/test_sort.pyuStableDsuStableuTesting sizeuidentityureversedurandom permutationureversed via functioncSs||k||kS(N((uaub((u3/opt/alt/python33/lib64/python3.3/test/test_sort.pyu<lambda>bsu*TestBase.testStressfully.<locals>.<lambda>u3    Checking against an insane comparison function.u?        If the implementation isn't careful, this may segfault.ukeycSsttj�d�dS(Nii(uinturandom(uaub((u3/opt/alt/python33/lib64/python3.3/test/test_sort.pyu<lambda>hsu(an insane function left some permutationcSs
t�dS(N(uRuntimeError(ux((u3/opt/alt/python33/lib64/python3.3/test/test_sort.pyubad_keylsu)TestBase.testStressfully.<locals>.bad_keycsg|]}�|��qS(((u.0ui(u	Complains(u3/opt/alt/python33/lib64/python3.3/test/test_sort.pyu
<listcomp>qs	u,TestBase.testStressfully.<locals>.<listcomp>u+exception during sort left some permutationcs(g|]}�tjd�|��qS(i
(urandomu	randrange(u.0ui(uStable(u3/opt/alt/python33/lib64/python3.3/test/test_sort.pyu
<listcomp>~s	cSsg|]}||jf�qS((uindex(u.0ue((u3/opt/alt/python33/lib64/python3.3/test/test_sort.pyu
<listcomp>s	cSsg|]\}}|�qS(((u.0ueui((u3/opt/alt/python33/lib64/python3.3/test/test_sort.pyu
<listcomp>�s	u	stabilityTF(urangeuextenduobjectulistuverboseuprintucheckureverseurandomushuffleusortu
cmp_to_keyulenuassertRaisesuRuntimeErroruTrueumaybe_complainuFalse(
uselfusizesupowerunuxusuyubad_keyu
it_complainedu	augmented((u	ComplainsuStableu3/opt/alt/python33/lib64/python3.3/test/test_sort.pyutestStressfully,sd	
"






	
	
uTestBase.testStressfullyN(u__name__u
__module__u__qualname__utestStressfully(u
__locals__((u3/opt/alt/python33/lib64/python3.3/test/test_sort.pyuTestBase+suTestBasecBs,|EeZdZdd�Zdd�ZdS(uTestBugscsOG�fdd�d���fdd�td�D��|jt�j�dS(Ncs&|EeZdZ�fdd�ZdS(u"TestBugs.test_bug453523.<locals>.CcsB�r%tj�dkr%�j�n
�jd�tj�dkS(Ng�?ig�?(urandomupopuappend(uselfuother(uL(u3/opt/alt/python33/lib64/python3.3/test/test_sort.pyu__lt__�s

u)TestBugs.test_bug453523.<locals>.C.__lt__N(u__name__u
__module__u__qualname__u__lt__(u
__locals__(uL(u3/opt/alt/python33/lib64/python3.3/test/test_sort.pyuC�suCcsg|]}���qS(((u.0ui(uC(u3/opt/alt/python33/lib64/python3.3/test/test_sort.pyu
<listcomp>�s	u+TestBugs.test_bug453523.<locals>.<listcomp>i2(urangeuassertRaisesu
ValueErrorusort(uself((uCuLu3/opt/alt/python33/lib64/python3.3/test/test_sort.pyutest_bug453523�suTestBugs.test_bug453523cs�g}x�td�D]}}�fdd�}ddg�|jt�jdt|���fdd�}|jt�jdt|��|g}qWdS(Nics+�jd��j�||k||kS(Ni(uappendupop(uxuy(uL(u3/opt/alt/python33/lib64/python3.3/test/test_sort.pyumutating_cmp�s

u7TestBugs.test_undetected_mutation.<locals>.mutating_cmpiiukeycs.�jd��dd�=||k||kS(Ni(uappend(uxuy(uL(u3/opt/alt/python33/lib64/python3.3/test/test_sort.pyumutating_cmp�s

(urangeuassertRaisesu
ValueErrorusortu
cmp_to_key(uselfumemorywasteruiumutating_cmp((uLu3/opt/alt/python33/lib64/python3.3/test/test_sort.pyutest_undetected_mutation�su!TestBugs.test_undetected_mutationN(u__name__u
__module__u__qualname__utest_bug453523utest_undetected_mutation(u
__locals__((u3/opt/alt/python33/lib64/python3.3/test/test_sort.pyuTestBugs�suTestBugscBs�|EeZdZdd�Zdd�Zdd�Zdd�Zd	d
�Zdd�Zd
d�Z	dd�Z
dd�ZdS(uTestDecorateSortUndecoratecCsbdj�}|dd�}tj|�|jdtj�dd�}|jdt|��dS(Nu,The quick Brown fox Jumped over The lazy DogukeycSs-|j�|j�}}||k||kS(N(ulower(uxuyuxloweruylower((u3/opt/alt/python33/lib64/python3.3/test/test_sort.pyumy_cmp�su9TestDecorateSortUndecorate.test_decorated.<locals>.my_cmp(uspliturandomushuffleusortustruloweru
cmp_to_key(uselfudataucopyumy_cmp((u3/opt/alt/python33/lib64/python3.3/test/test_sort.pyutest_decorated�s
u)TestDecorateSortUndecorate.test_decoratedcCs/dj�}|jt|jddd��dS(Nu,The quick Brown fox Jumped over The lazy DogukeycSsdS(Ni((uxuy((u3/opt/alt/python33/lib64/python3.3/test/test_sort.pyu<lambda>�su>TestDecorateSortUndecorate.test_baddecorator.<locals>.<lambda>(usplituassertRaisesu	TypeErrorusort(uselfudata((u3/opt/alt/python33/lib64/python3.3/test/test_sort.pyutest_baddecorator�su,TestDecorateSortUndecorate.test_baddecoratorcCs]dd�td�D�}|dd�}|jddd��|j�|j||�dS(NcSs%g|]}tjd�|f�qS(id(urandomu	randrange(u.0ui((u3/opt/alt/python33/lib64/python3.3/test/test_sort.pyu
<listcomp>�s	u=TestDecorateSortUndecorate.test_stability.<locals>.<listcomp>i�ukeycSs|dS(Ni((ut((u3/opt/alt/python33/lib64/python3.3/test/test_sort.pyu<lambda>�su;TestDecorateSortUndecorate.test_stability.<locals>.<lambda>(urangeusortuassertEqual(uselfudataucopy((u3/opt/alt/python33/lib64/python3.3/test/test_sort.pyutest_stability�s

u)TestDecorateSortUndecorate.test_stabilitycCsXttdd��}|dd�}|jt|jddd��|j||�dS(NiukeycSsd|S(Ni((ux((u3/opt/alt/python33/lib64/python3.3/test/test_sort.pyu<lambda>�suDTestDecorateSortUndecorate.test_key_with_exception.<locals>.<lambda>i����(ulisturangeuassertRaisesuZeroDivisionErrorusortuassertEqual(uselfudataudup((u3/opt/alt/python33/lib64/python3.3/test/test_sort.pyutest_key_with_exception�su2TestDecorateSortUndecorate.test_key_with_exceptioncsAttd����fdd�}|jt�jd|�dS(Ni
cs'�dd�=td��dd�<|S(Ni(urange(ux(udata(u3/opt/alt/python33/lib64/python3.3/test/test_sort.pyuk�s
u<TestDecorateSortUndecorate.test_key_with_mutation.<locals>.kukey(ulisturangeuassertRaisesu
ValueErrorusort(uselfuk((udatau3/opt/alt/python33/lib64/python3.3/test/test_sort.pyutest_key_with_mutation�su1TestDecorateSortUndecorate.test_key_with_mutationcsKttd���G�fdd�dt�}|jt�jd|�dS(Ni
cs>|EeZdZdd�Z�fdd�Zdd�ZdS(uITestDecorateSortUndecorate.test_key_with_mutating_del.<locals>.SortKillercSsdS(N((uselfux((u3/opt/alt/python33/lib64/python3.3/test/test_sort.pyu__init__�suRTestDecorateSortUndecorate.test_key_with_mutating_del.<locals>.SortKiller.__init__cs'�dd�=td��dd�<dS(Ni(urange(uself(udata(u3/opt/alt/python33/lib64/python3.3/test/test_sort.pyu__del__�s
uQTestDecorateSortUndecorate.test_key_with_mutating_del.<locals>.SortKiller.__del__cSst|�t|�kS(N(uid(uselfuother((u3/opt/alt/python33/lib64/python3.3/test/test_sort.pyu__lt__�suPTestDecorateSortUndecorate.test_key_with_mutating_del.<locals>.SortKiller.__lt__N(u__name__u
__module__u__qualname__u__init__u__del__u__lt__(u
__locals__(udata(u3/opt/alt/python33/lib64/python3.3/test/test_sort.pyu
SortKiller�su
SortKillerukey(ulisturangeuobjectuassertRaisesu
ValueErrorusort(uselfu
SortKiller((udatau3/opt/alt/python33/lib64/python3.3/test/test_sort.pyutest_key_with_mutating_del�su5TestDecorateSortUndecorate.test_key_with_mutating_delcsKttd���G�fdd�dt�}|jt�jd|�dS(Ni
cs2|EeZdZdd�Z�fdd�ZdS(uWTestDecorateSortUndecorate.test_key_with_mutating_del_and_exception.<locals>.SortKillercSs|dkrt�ndS(Ni(uRuntimeError(uselfux((u3/opt/alt/python33/lib64/python3.3/test/test_sort.pyu__init__�su`TestDecorateSortUndecorate.test_key_with_mutating_del_and_exception.<locals>.SortKiller.__init__cs-�dd�=ttd���dd�<dS(Ni(ulisturange(uself(udata(u3/opt/alt/python33/lib64/python3.3/test/test_sort.pyu__del__�s
u_TestDecorateSortUndecorate.test_key_with_mutating_del_and_exception.<locals>.SortKiller.__del__N(u__name__u
__module__u__qualname__u__init__u__del__(u
__locals__(udata(u3/opt/alt/python33/lib64/python3.3/test/test_sort.pyu
SortKiller�su
SortKillerukey(ulisturangeuobjectuassertRaisesuRuntimeErrorusort(uselfu
SortKiller((udatau3/opt/alt/python33/lib64/python3.3/test/test_sort.pyu(test_key_with_mutating_del_and_exception�suCTestDecorateSortUndecorate.test_key_with_mutating_del_and_exceptioncCsUttd��}tj|�|jdd�|j|ttddd���dS(NidureverseiciTi����i����(ulisturangeurandomushuffleusortuTrueuassertEqual(uselfudata((u3/opt/alt/python33/lib64/python3.3/test/test_sort.pyutest_reverse�s
u'TestDecorateSortUndecorate.test_reversecCs�dd�td�D�}|dd�}|dd�}dd�}dd�}|jdt|�d	d�|jdt|��|j||�|jdd
d�d	d�|j||�dS(
NcSs%g|]}tjd�|f�qS(id(urandomu	randrange(u.0ui((u3/opt/alt/python33/lib64/python3.3/test/test_sort.pyu
<listcomp>�s	uETestDecorateSortUndecorate.test_reverse_stability.<locals>.<listcomp>i�cSs)|d|d}}||k||kS(Ni((uxuyux0uy0((u3/opt/alt/python33/lib64/python3.3/test/test_sort.pyumy_cmp�suATestDecorateSortUndecorate.test_reverse_stability.<locals>.my_cmpcSs)|d|d}}||k||kS(Ni((uxuyux0uy0((u3/opt/alt/python33/lib64/python3.3/test/test_sort.pyumy_cmp_reversed�suJTestDecorateSortUndecorate.test_reverse_stability.<locals>.my_cmp_reversedukeyureversecSs|dS(Ni((ux((u3/opt/alt/python33/lib64/python3.3/test/test_sort.pyu<lambda>suCTestDecorateSortUndecorate.test_reverse_stability.<locals>.<lambda>T(urangeusortu
cmp_to_keyuTrueuassertEqual(uselfudataucopy1ucopy2umy_cmpumy_cmp_reversed((u3/opt/alt/python33/lib64/python3.3/test/test_sort.pyutest_reverse_stability�su1TestDecorateSortUndecorate.test_reverse_stabilityN(u__name__u
__module__u__qualname__utest_decoratedutest_baddecoratorutest_stabilityutest_key_with_exceptionutest_key_with_mutationutest_key_with_mutating_delu(test_key_with_mutating_del_and_exceptionutest_reverseutest_reverse_stability(u
__locals__((u3/opt/alt/python33/lib64/python3.3/test/test_sort.pyuTestDecorateSortUndecorate�s
uTestDecorateSortUndecoratecCs�tttf}tj|�|r�ttd�r�ddl}dgd}xAt	t
|��D]-}tj|�|j�tj�||<q]Wt
|�ndS(Nugettotalrefcountii(uTestBaseuTestDecorateSortUndecorateuTestBugsusupporturun_unittestuhasattrusysugcuNoneurangeulenucollectugettotalrefcountuprint(uverboseutest_classesugcucountsui((u3/opt/alt/python33/lib64/python3.3/test/test_sort.pyu	test_main	s	



u	test_mainu__main__uverboseT(utestusupporturandomusysuunittestu	functoolsu
cmp_to_keyuverboseunerrorsuNoneucheckuTestCaseuTestBaseuTestBugsuTestDecorateSortUndecorateu	test_mainu__name__uTrue(((u3/opt/alt/python33/lib64/python3.3/test/test_sort.pyu<module>s	 [%^