Your IP : 216.73.216.213
��Yf�! � @ s� d d l m Z d d l Z d d l Z d d l Z d d l m Z e j Z d a d d d � Z Gd d � d e j
� Z Gd d � d e j
� Z Gd
d � d e j
� Z
e d k r� e j � d S)
� )�supportN)�
cmp_to_keyc C s< t r t d | � | d d � } | rB | j d t | � � n
| j � t | � t | � k r� t d | � t d t | � t | � � t | � t | � t | � t d 7a d Sx| t | � D]n \ } } | | } | | k r� t d | � t d | | | � t | � t | � t | � t d 7a d Sq� Wd S)Nz checking�keyzerror inzlength mismatch;� zout of order at index)�verbose�print�sortr �len�nerrors� enumerate)�tagZexpected�rawZcompareZorig�iZgood�maybe� r �3/opt/alt/python35/lib64/python3.5/test/test_sort.py�check s0
r c @ s e Z d Z d d � Z d S)�TestBasec
s d g } x? t d d � D]. } d | } | j t | d | d � � q W| j d d d g � G� f d d � d t � � Gd d
� d
t � � xv| D]n} t t | � � } t r� t d | � | d d � } t d | | � | d d � } | j � t d
| | � | d d � } t j | � t d | | � | d d � } | j � | d d � } t d | | d d � � t r�t d � t d � | d d � } | j
d t d d � � � t d | | � t | � d k r d d � } | d d � } | j
t | j
d | �� f d d � | D� } | d d � } t j | � d � _ d } y | j
� Wn t k
r�d } Yn X| r�d � _ t d | | � � f d d � t | � D� } d d � | D� } | j
� d d � | D� } t d! | | � q� Wd S)"Nr r �
� �d i� c s@ e Z d Z d Z d d � Z � f d d � Z d d � Z d S) z+TestBase.testStressfully.<locals>.ComplainsTc S s
| | _ d S)N)r )�selfr r r r �__init__7 s z4TestBase.testStressfully.<locals>.Complains.__init__c sG � j r7 t j � d k r7 t r1 t d | | � t � | j | j k S)Ng����MbP?z complaining at)�maybe_complain�randomr r � RuntimeErrorr )r �other)� Complainsr r �__lt__: s
z2TestBase.testStressfully.<locals>.Complains.__lt__c S s d | j S)Nz
Complains(%d))r )r r r r �__repr__A s z4TestBase.testStressfully.<locals>.Complains.__repr__N)�__name__�
__module__� __qualname__r r r r r )r r r r 4 s r c @ s4 e Z d Z d d � Z d d � Z d d � Z d S)z(TestBase.testStressfully.<locals>.Stablec S s | | _ | | _ d S)N)r �index)r r r r r r r E s z1TestBase.testStressfully.<locals>.Stable.__init__c S s | j | j k S)N)r )r r r r r r I s z/TestBase.testStressfully.<locals>.Stable.__lt__c S s d | j | j f S)NzStable(%d, %d))r r# )r r r r r L s z1TestBase.testStressfully.<locals>.Stable.__repr__N)r r! r" r r r r r r r �StableD s r$ z Testing sizeZidentity�reversedzrandom permutationzreversed via functionc S s | | k | | k S)Nr )�a�br r r �<lambda>b s z*TestBase.testStressfully.<locals>.<lambda>z3 Checking against an insane comparison function.z? If the implementation isn't careful, this may segfault.r c S s t t j � d � d S)N� r )�intr )r& r' r r r r( h s z(an insane function left some permutationc S s
t � d S)N)r )�xr r r �bad_keyl s z)TestBase.testStressfully.<locals>.bad_keyc s g | ] } � | � � q Sr r )�.0r )r r r �
<listcomp>q s z,TestBase.testStressfully.<locals>.<listcomp>TFz+exception during sort left some permutationc s( g | ] } � t j d � | � � q S)r )r � randrange)r- r )r$ r r r. ~ s c S s g | ] } | | j f � q Sr )r# )r- �er r r r. s c S s g | ] \ } } | � q Sr r )r- r0 r r r r r. � s Z stability)�range�extend�object�listr r r �reverser �shuffler r r � assertRaisesr r )
r ZsizesZpower�nr+ �s�yr, Z
it_complainedZ augmentedr )r r$ r �testStressfully, sd
"
zTestBase.testStressfullyN)r r! r" r; r r r r r + s r c @ s( e Z d Z d d � Z d d � Z d S)�TestBugsc sO G� f d d � d � � � f d d � t d � D� � | j t � j � d S)Nc s" e Z d Z � f d d � Z d S)z"TestBugs.test_bug453523.<locals>.Cc sB � r% t j � d k r% � j � n
� j d � t j � d k S)Ng �?r) g �?)r �pop�append)r r )�Lr r r � s
z)TestBugs.test_bug453523.<locals>.C.__lt__N)r r! r" r r )r? r r �C� s r@ c s g | ] } � � � q Sr r )r- r )r@ r r r. � s z+TestBugs.test_bug453523.<locals>.<listcomp>�2 )r1 r7 �
ValueErrorr )r r )r@ r? r �test_bug453523� s zTestBugs.test_bug453523c s� g } x� t d � D]} } � f d d � } d d g � | j t � j d t | � �� f d d � } | j t � j d t | � �| g } q Wd S)N� c s+ � j d � � j � | | k | | k S)Nr) )r> r= )r+ r: )r? r r � mutating_cmp� s
z7TestBugs.test_undetected_mutation.<locals>.mutating_cmpr r r c s. � j d � � d d � =| | k | | k S)Nr) )r> )r+ r: )r? r r rE � s
)r1 r7 rB r r )r Z memorywasterr rE r )r? r �test_undetected_mutation� s z!TestBugs.test_undetected_mutationN)r r! r" rC rF r r r r r< � s r< c @ s| e Z d Z d d � Z d d � Z d d � Z d d � Z d d
� Z d d � Z d
d � Z d d � Z
d d � Z d S)�TestDecorateSortUndecoratec C sb d j � } | d d � } t j | � | j d t j � d d � } | j d t | � � d S)Nz,The quick Brown fox Jumped over The lazy Dogr c S s- | j � | j � } } | | k | | k S)N)�lower)r+ r: ZxlowerZylowerr r r �my_cmp� s z9TestDecorateSortUndecorate.test_decorated.<locals>.my_cmp)�splitr r6 r �strrH r )r �data�copyrI r r r �test_decorated� s
z)TestDecorateSortUndecorate.test_decoratedc C s/ d j � } | j t | j d d d � �d S)Nz,The quick Brown fox Jumped over The lazy Dogr c S s d S)Nr r )r+ r: r r r r( � s z>TestDecorateSortUndecorate.test_baddecorator.<locals>.<lambda>)rJ r7 � TypeErrorr )r rL r r r �test_baddecorator� s z,TestDecorateSortUndecorate.test_baddecoratorc C s] d d � t d � D� } | d d � } | j d d d � � | j � | j | | � d S)Nc S s% g | ] } t j d � | f � q S)r )r r/ )r- r r r r r. � s z=TestDecorateSortUndecorate.test_stability.<locals>.<listcomp>�� r c S s | d S)Nr r )�tr r r r( � s z;TestDecorateSortUndecorate.test_stability.<locals>.<lambda>)r1 r � assertEqual)r rL rM r r r �test_stability� s
z)TestDecorateSortUndecorate.test_stabilityc C sX t t d d � � } | d d � } | j t | j d d d � �| j | | � d S)Nr r c S s d | S)Nr r )r+ r r r r( � s zDTestDecorateSortUndecorate.test_key_with_exception.<locals>.<lambda>���)r4 r1 r7 �ZeroDivisionErrorr rS )r rL �dupr r r �test_key_with_exception� s z2TestDecorateSortUndecorate.test_key_with_exceptionc sA t t d � � � � f d d � } | j t � j d | �d S)Nr c s' � d d � =t d � � d d � <| S)NrD )r1 )r+ )rL r r �k� s
z<TestDecorateSortUndecorate.test_key_with_mutation.<locals>.kr )r4 r1 r7 rB r )r rY r )rL r �test_key_with_mutation� s z1TestDecorateSortUndecorate.test_key_with_mutationc sK t t d � � � G� f d d � d t � } | j t � j d | �d S)Nr c s: e Z d Z d d � Z � f d d � Z d d � Z d S)zITestDecorateSortUndecorate.test_key_with_mutating_del.<locals>.SortKillerc S s d S)Nr )r r+ r r r r � s zRTestDecorateSortUndecorate.test_key_with_mutating_del.<locals>.SortKiller.__init__c s' � d d � =t d � � d d � <d S)NrD )r1 )r )rL r r �__del__� s
zQTestDecorateSortUndecorate.test_key_with_mutating_del.<locals>.SortKiller.__del__c S s t | � t | � k S)N)�id)r r r r r r � s zPTestDecorateSortUndecorate.test_key_with_mutating_del.<locals>.SortKiller.__lt__N)r r! r" r r[ r r )rL r r �
SortKiller� s r] r )r4 r1 r3 r7 rB r )r r] r )rL r �test_key_with_mutating_del� s z5TestDecorateSortUndecorate.test_key_with_mutating_delc sK t t d � � � G� f d d � d t � } | j t � j d | �d S)Nr c s. e Z d Z d d � Z � f d d � Z d S)zWTestDecorateSortUndecorate.test_key_with_mutating_del_and_exception.<locals>.SortKillerc S s | d k r t � d S)Nr )r )r r+ r r r r � s z`TestDecorateSortUndecorate.test_key_with_mutating_del_and_exception.<locals>.SortKiller.__init__c s- � d d � =t t d � � � d d � <d S)NrD )r4 r1 )r )rL r r r[ � s
z_TestDecorateSortUndecorate.test_key_with_mutating_del_and_exception.<locals>.SortKiller.__del__N)r r! r" r r[ r )rL r r r] � s r] r )r4 r1 r3 r7 r r )r r] r )rL r �(test_key_with_mutating_del_and_exception� s zCTestDecorateSortUndecorate.test_key_with_mutating_del_and_exceptionc C sU t t d � � } t j | � | j d d � | j | t t d d d � � � d S)Nr r5 T�c r ���ra )r4 r1 r r6 r rS )r rL r r r � test_reverse� s
z'TestDecorateSortUndecorate.test_reversec C s� d d � t d � D� } | d d � } | d d � } d d � } d d � } | j d t | � d d
� | j d t | � � | j | | � | j d d d � d d
� | j | | � d S)
Nc S s% g | ] } t j d � | f � q S)r )r r/ )r- r r r r r. � s zETestDecorateSortUndecorate.test_reverse_stability.<locals>.<listcomp>rQ c S s) | d | d } } | | k | | k S)Nr r )r+ r: �x0�y0r r r rI � s zATestDecorateSortUndecorate.test_reverse_stability.<locals>.my_cmpc S s) | d | d } } | | k | | k S)Nr r )r+ r: rc rd r r r �my_cmp_reversed� s zJTestDecorateSortUndecorate.test_reverse_stability.<locals>.my_cmp_reversedr r5 Tc S s | d S)Nr r )r+ r r r r( s zCTestDecorateSortUndecorate.test_reverse_stability.<locals>.<lambda>)r1 r r rS )r rL Zcopy1Zcopy2rI re r r r �test_reverse_stability� s z1TestDecorateSortUndecorate.test_reverse_stabilityN) r r! r" rN rP rT rX rZ r^ r_ rb rf r r r r rG � s
rG �__main__)Ztestr r �sysZunittest� functoolsr r r
r ZTestCaser r< rG r �mainr r r r �<module> s [%^