Your IP : 216.73.216.196

Current Path : /opt/alt/python37/lib64/python3.7/test/__pycache__/
Upload File :
Current File : //opt/alt/python37/lib64/python3.7/test/__pycache__/test_sort.cpython-37.pyc

B

� f�5�@s�ddlmZddlZddlZddlmZejZdaddd�ZGdd�dej	�Z
Gdd	�d	ej	�ZGd
d�dej	�Zdd
�Z
Gdd�dej	�Zedkr�e��dS)�)�supportN)�
cmp_to_keycCs�trtd|�|dd�}|r0|jt|�d�n|��t|�t|�kr�td|�tdt|�t|��t|�t|�t|�td7adSx`t|�D]T\}}||}||k	r�td|�td|||�t|�t|�t|�td7adSq�WdS)Nz    checking)�keyzerror inzlength mismatch;�zout of order at index)�verbose�print�sortr�len�nerrors�	enumerate)�tagZexpected�rawZcompareZorig�iZgood�maybe�r�3/opt/alt/python37/lib64/python3.7/test/test_sort.py�check
s0


rc@seZdZdd�ZdS)�TestBasec
	sXdg}x2tdd�D]$}d|}|�t|d|d��qW|�dddg�G�fdd�dt��Gd	d
�d
t���x�|D�]�}tt|��}tr�td|�|dd�}td||�|dd�}|��td
||�|dd�}t�	|�td||�|dd�}|��|dd�}td||dd��t�r8td�td�|dd�}|j
tdd��d�td||�t|�dk�r�dd�}|dd�}|j
t|j
|d��fdd�|D�}|dd�}t�	|�d�_d}y|�
�Wntk
�r�d}YnX|�r
d�_td||��fdd�t|�D�}dd�|D�}	|	�
�d d�|	D�}td!||�qvWdS)"Nrr�
��di�cs,eZdZdZdd�Z�fdd�Zdd�ZdS)	z+TestBase.testStressfully.<locals>.ComplainsTcSs
||_dS)N)r)�selfrrrr�__init__6sz4TestBase.testStressfully.<locals>.Complains.__init__cs2�jr&t��dkr&tr"td||�t�|j|jkS)Ng����MbP?z        complaining at)�maybe_complain�randomrr�RuntimeErrorr)r�other)�	Complainsrr�__lt__9s
z2TestBase.testStressfully.<locals>.Complains.__lt__cSs
d|jS)Nz
Complains(%d))r)rrrr�__repr__@sz4TestBase.testStressfully.<locals>.Complains.__repr__N)�__name__�
__module__�__qualname__rrrrr)rrrr3src@s$eZdZdd�Zdd�Zdd�ZdS)z(TestBase.testStressfully.<locals>.StablecSs||_||_dS)N)r�index)rrrrrrrDsz1TestBase.testStressfully.<locals>.Stable.__init__cSs|j|jkS)N)r)rrrrrrHsz/TestBase.testStressfully.<locals>.Stable.__lt__cSsd|j|jfS)NzStable(%d, %d))rr#)rrrrrKsz1TestBase.testStressfully.<locals>.Stable.__repr__N)r r!r"rrrrrrr�StableCsr$zTesting sizeZidentity�reversedzrandom permutationzreversed via functioncSs||k||kS)Nr)�a�brrr�<lambda>a�z*TestBase.testStressfully.<locals>.<lambda>z3    Checking against an insane comparison function.z?        If the implementation isn't careful, this may segfault.cSstt��d�dS)N�r)�intr)r&r'rrrr(gr))rz(an insane function left some permutationcSst�dS)N)r)�xrrr�bad_keyksz)TestBase.testStressfully.<locals>.bad_keycsg|]}�|��qSrr)�.0r)rrr�
<listcomp>psz,TestBase.testStressfully.<locals>.<listcomp>TFz+exception during sort left some permutationcsg|]}�t�d�|��qS)r)r�	randrange)r.r)r$rrr/}scSsg|]}||jf�qSr)r#)r.�errrr/~scSsg|]\}}|�qSrr)r.r1rrrrr/�sZ	stability)�range�extend�object�listrrr�reverser�shufflerrr	�assertRaisesrr)
rZsizesZpower�nr,�s�yr-Z
it_complainedZ	augmentedr)rr$r�testStressfully+sd



zTestBase.testStressfullyN)r r!r"r<rrrrr*src@seZdZdd�Zdd�ZdS)�TestBugscs:G�fdd�d���fdd�td�D��|�t�j�dS)NcseZdZ�fdd�ZdS)z"TestBugs.test_bug453523.<locals>.Ccs0�rt��dkr���n
��d�t��dkS)Ng�?r*g�?)r�pop�append)rr)�Lrrr�s

z)TestBugs.test_bug453523.<locals>.C.__lt__N)r r!r"rr)r@rr�C�srAcsg|]
}���qSrr)r.r)rArrr/�sz+TestBugs.test_bug453523.<locals>.<listcomp>�2)r2r8�
ValueErrorr)rr)rAr@r�test_bug453523�szTestBugs.test_bug453523cslg}xbtd�D]V}�fdd�}ddg�|jt�jt|�d��fdd�}|jt�jt|�d�|g}qWdS)N�cs"��d����||k||kS)Nr*)r?r>)r,r;)r@rr�mutating_cmp�s
z7TestBugs.test_undetected_mutation.<locals>.mutating_cmprr)rcs$��d��dd�=||k||kS)Nr*)r?)r,r;)r@rrrF�s

)r2r8rCrr)rZmemorywasterrrFr)r@r�test_undetected_mutation�sz!TestBugs.test_undetected_mutationN)r r!r"rDrGrrrrr=�sr=c@sTeZdZdd�Zdd�Zdd�Zdd�Zd	d
�Zdd�Zd
d�Z	dd�Z
dd�ZdS)�TestDecorateSortUndecoratecCsHd��}|dd�}t�|�|jtjd�dd�}|jt|�d�dS)Nz,The quick Brown fox Jumped over The lazy Dog)rcSs"|��|��}}||k||kS)N)�lower)r,r;ZxlowerZylowerrrr�my_cmp�sz9TestDecorateSortUndecorate.test_decorated.<locals>.my_cmp)�splitrr7r�strrIr)r�data�copyrJrrr�test_decorated�s
z)TestDecorateSortUndecorate.test_decoratedcCs"d��}|jt|jdd�d�dS)Nz,The quick Brown fox Jumped over The lazy DogcSsdS)Nrr)r,r;rrrr(�r)z>TestDecorateSortUndecorate.test_baddecorator.<locals>.<lambda>)r)rKr8�	TypeErrorr)rrMrrr�test_baddecorator�sz,TestDecorateSortUndecorate.test_baddecoratorcCsFdd�td�D�}|dd�}|jdd�d�|��|�||�dS)NcSsg|]}t�d�|f�qS)r)rr0)r.rrrrr/�sz=TestDecorateSortUndecorate.test_stability.<locals>.<listcomp>��cSs|dS)Nrr)�trrrr(�r)z;TestDecorateSortUndecorate.test_stability.<locals>.<lambda>)r)r2r�assertEqual)rrMrNrrr�test_stability�s
z)TestDecorateSortUndecorate.test_stabilitycCs@ttdd��}|dd�}|jt|jdd�d�|�||�dS)N���rcSsd|S)Nrr)r,rrrr(�r)zDTestDecorateSortUndecorate.test_key_with_exception.<locals>.<lambda>)r)r5r2r8�ZeroDivisionErrorrrT)rrM�duprrr�test_key_with_exception�sz2TestDecorateSortUndecorate.test_key_with_exceptioncs.ttd����fdd�}|jt�j|d�dS)Nrcs�dd�=td��dd�<|S)NrE)r2)r,)rMrr�k�s
z<TestDecorateSortUndecorate.test_key_with_mutation.<locals>.k)r)r5r2r8rCr)rrZr)rMr�test_key_with_mutation�sz1TestDecorateSortUndecorate.test_key_with_mutationcs6ttd���G�fdd�dt�}|jt�j|d�dS)Nrcs(eZdZdd�Z�fdd�Zdd�ZdS)zITestDecorateSortUndecorate.test_key_with_mutating_del.<locals>.SortKillercSsdS)Nr)rr,rrrr�szRTestDecorateSortUndecorate.test_key_with_mutating_del.<locals>.SortKiller.__init__cs�dd�=td��dd�<dS)NrE)r2)r)rMrr�__del__�s
zQTestDecorateSortUndecorate.test_key_with_mutating_del.<locals>.SortKiller.__del__cSst|�t|�kS)N)�id)rrrrrr�szPTestDecorateSortUndecorate.test_key_with_mutating_del.<locals>.SortKiller.__lt__N)r r!r"rr\rr)rMrr�
SortKiller�sr^)r)r5r2r4r8rCr)rr^r)rMr�test_key_with_mutating_del�sz5TestDecorateSortUndecorate.test_key_with_mutating_delcs6ttd���G�fdd�dt�}|jt�j|d�dS)Nrcs eZdZdd�Z�fdd�ZdS)zWTestDecorateSortUndecorate.test_key_with_mutating_del_and_exception.<locals>.SortKillercSs|dkrt�dS)Nr)r)rr,rrrr�sz`TestDecorateSortUndecorate.test_key_with_mutating_del_and_exception.<locals>.SortKiller.__init__cs"�dd�=ttd���dd�<dS)NrE)r5r2)r)rMrrr\�s
z_TestDecorateSortUndecorate.test_key_with_mutating_del_and_exception.<locals>.SortKiller.__del__N)r r!r"rr\r)rMrrr^�sr^)r)r5r2r4r8rr)rr^r)rMr�(test_key_with_mutating_del_and_exception�szCTestDecorateSortUndecorate.test_key_with_mutating_del_and_exceptioncCs>ttd��}t�|�|jdd�|�|ttddd���dS)NrT)r6�c���)r5r2rr7rrT)rrMrrr�test_reverse�s
z'TestDecorateSortUndecorate.test_reversecCs�dd�td�D�}|dd�}|dd�}dd�}dd�}|jt|�dd	�|jt|�d
�|�||�|jdd�dd	�|�||�dS)
NcSsg|]}t�d�|f�qS)r)rr0)r.rrrrr/�szETestDecorateSortUndecorate.test_reverse_stability.<locals>.<listcomp>rRcSs"|d|d}}||k||kS)Nrr)r,r;�x0�y0rrrrJ�szATestDecorateSortUndecorate.test_reverse_stability.<locals>.my_cmpcSs"|d|d}}||k||kS)Nrr)r,r;rdrerrr�my_cmp_reversed�szJTestDecorateSortUndecorate.test_reverse_stability.<locals>.my_cmp_reversedT)rr6)rcSs|dS)Nrr)r,rrrr(r)zCTestDecorateSortUndecorate.test_reverse_stability.<locals>.<lambda>)r2rrrT)rrMZcopy1Zcopy2rJrfrrr�test_reverse_stability�sz1TestDecorateSortUndecorate.test_reverse_stabilityN)r r!r"rOrQrUrYr[r_r`rcrgrrrrrH�s
rHc	Cs�t�d�t�|�|dd�}dd�|D�}dd�|D�}xZ|||gD]L}t|�}dd�tdd�|D��D�}x"t||�D]\}}|�||�q|WqHWdS)NrcSsg|]
}|f�qSrr)r.r,rrrr/sz:check_against_PyObject_RichCompareBool.<locals>.<listcomp>cSsg|]}|ff�qSrr)r.r,rrrr/scSsg|]}|d�qS)rr)r.r;rrrr/scSsg|]}d|f�qS)rr)r.r,rrrr/s)rZseedr7�sorted�zipZassertIs)	rr@ZL_1ZL_2ZL_3Z	optimizedZ	referenceZopt�refrrr�&check_against_PyObject_RichCompareBools

rkc@sDeZdZdd�Zdd�Zdd�Zdd�Zd	d
�Zdd�Zd
d�Z	dS)�TestOptimizedComparescCs�ddgddgddgg}xJ|D]B}|�t|j�|�tdd�|D�j�|�tdd�|D�j�qWdd	gd
d	gd	dgd	d
gg}x|D]}t||�q�WdS)Nr�foog)rmcSsg|]
}|f�qSrr)r.r,rrrr/*szBTestOptimizedCompares.test_safe_object_compare.<locals>.<listcomp>cSsg|]}|ff�qSrr)r.r,rrrr/+srg�������?l)r8rPrrk)rZheterogeneous_listsr@Zfloat_int_listsrrr�test_safe_object_compare$s



z.TestOptimizedCompares.test_safe_object_comparec	sdG��fdd�dt��Gdd�dt��Gdd�dt����fdd�td	�D�}|d
�|�t��|��WdQRX��fdd�td	�D�}|d
�|�t��dd�|D���WdQRXGd
d�d�}|�|�g}|�t|j�|�tdd�|D�j�ttd��dgdd�td�D�dgdd�td�D�dd�td�D�g}x|D]}t||��qLWdS)NcseZdZ��fdd�ZdS)zITestOptimizedCompares.test_unsafe_object_compare.<locals>.WackyComparatorcs��_t�||�S)N)�	__class__r+r)rr)�
WackyList2�elemrrr:szPTestOptimizedCompares.test_unsafe_object_compare.<locals>.WackyComparator.__lt__N)r r!r"rr)rprqrr�WackyComparator9srrc@seZdZdS)zDTestOptimizedCompares.test_unsafe_object_compare.<locals>.WackyList1N)r r!r"rrrr�
WackyList1>srsc@seZdZdd�ZdS)zDTestOptimizedCompares.test_unsafe_object_compare.<locals>.WackyList2cSst�dS)N)rC)rrrrrrBszKTestOptimizedCompares.test_unsafe_object_compare.<locals>.WackyList2.__lt__N)r r!r"rrrrrrpAsrpcsg|]}��|�|g��qSrr)r.r)rrrsrrr/EszDTestOptimizedCompares.test_unsafe_object_compare.<locals>.<listcomp>rrbcsg|]}��|�|g��qSrr)r.r)rrrsrrr/JscSsg|]
}|f�qSrr)r.r,rrrr/Msc@seZdZdd�ZdS)zMTestOptimizedCompares.test_unsafe_object_compare.<locals>.PointlessComparatorcSstS)N)�NotImplemented)rrrrrrRszTTestOptimizedCompares.test_unsafe_object_compare.<locals>.PointlessComparator.__lt__N)r r!r"rrrrr�PointlessComparatorQsrucSsg|]
}|f�qSrr)r.r,rrrr/VsrlcSsg|]}t|��qSr)rL)r.r,rrrr/[su￿cSsg|]}t|��qSr)�bytes)r.r,rrrr/\scSsg|]}tdd��|��qS)cSs||kS)Nr)r,r;rrrr(]r)zMTestOptimizedCompares.test_unsafe_object_compare.<locals>.<listcomp>.<lambda>)r)r.r,rrrr/]s)r+r5r2r8rCrrPrk)rr@ruZlistsr)rrrsrprqr�test_unsafe_object_compare4s*
z0TestOptimizedCompares.test_unsafe_object_comparecCst|dd�td�D��dS)NcSsg|]}t|��qSr)rL)r.r,rrrr/bszCTestOptimizedCompares.test_unsafe_latin_compare.<locals>.<listcomp>r)rkr2)rrrr�test_unsafe_latin_compareas
z/TestOptimizedCompares.test_unsafe_latin_comparecCst|dd�td�D��dS)NcSsg|]}|�qSrr)r.r,rrrr/fszBTestOptimizedCompares.test_unsafe_long_compare.<locals>.<listcomp>r)rkr2)rrrr�test_unsafe_long_comparees
z.TestOptimizedCompares.test_unsafe_long_comparecCst|dd�td�D��dS)NcSsg|]}t|��qSr)�float)r.r,rrrr/jszCTestOptimizedCompares.test_unsafe_float_compare.<locals>.<listcomp>r)rkr2)rrrr�test_unsafe_float_compareis
z/TestOptimizedCompares.test_unsafe_float_comparecCs0t|td�gd�t|dd�td�D��dS)N�nanrcSsg|]}td��qS)r|)rz)r.�_rrrr/vszCTestOptimizedCompares.test_unsafe_tuple_compare.<locals>.<listcomp>)rkrzr2)rrrr�test_unsafe_tuple_comparems
z/TestOptimizedCompares.test_unsafe_tuple_comparecCs<|�tdddgj�|�tddgj�|�tddgj�dS)N)g�?g�?)F�A�)r&r)rr&)r8rPr)rrrr�test_not_all_tuplesysz)TestOptimizedCompares.test_not_all_tuplesN)
r r!r"rnrwrxryr{r~r�rrrrrl#s-rl�__main__)N)ZtestrrZunittest�	functoolsrrr
rZTestCaserr=rHrkrlr �mainrrrr�<module>s
 [%]\