Your IP : 216.73.216.85
U
i�f�5 � @ s� d dl mZ d dlZd dlZd dlmZ ejZd addd�ZG dd� dej �Z
G dd � d ej �Z G d
d � d ej �Z d d
� Z
G dd� dej �Zedkr�e�� dS )� )�supportN��
cmp_to_keyc C s� t rtd| � |d d � }|r0|jt|�d� n|�� t|�t|�kr�td| � tdt|�t|�� t|� t|� t|� td7 ad S t|�D ]V\}}|| }||k r�td| � td|||� t|� t|� t|� td7 a d S q�d 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/python38/lib64/python3.8/test/test_sort.py�check
s0
r c @ s e Zd Zdd� ZdS )�TestBasec
sN dg}t dd�D ]$}d| }|�t |d |d �� q|�dddg� G � fdd�dt�� G d d
� d
t��|D �]�}tt |��}tr�td |� |d d � }td ||� |d d � }|�� td
||� |d d � }t� |� td||� |d d � }|�� |d d � }td||dd� � t�r0td� td� |d d � }|j
t dd� �d� td||� t |�dk�r�dd� }|d d � }| j
t|j
|d� � fdd�|D �}|d d � }t� |� d� _d }z |�
� W n tk
�r� d}Y nX |�rd � _td ||� �fd d�t |�D �}d d� |D �} | �
� d d� | D �}td!||� qnd S )"Nr r �
� �d i� c s, e Zd ZdZdd� Z� fdd�Zdd� ZdS ) z+TestBase.testStressfully.<locals>.ComplainsTc S s
|| _ d S �N�r )�selfr r r r �__init__6 s z4TestBase.testStressfully.<locals>.Complains.__init__c s2 � j r&t�� dk r&tr"td| |� t�| j|jk S )Ng����MbP?z complaining at)�maybe_complain�randomr r � RuntimeErrorr �r �other�� Complainsr r �__lt__9 s
z2TestBase.testStressfully.<locals>.Complains.__lt__c S s
d| j S )Nz
Complains(%d)r �r r r r �__repr__@ s z4TestBase.testStressfully.<locals>.Complains.__repr__N)�__name__�
__module__� __qualname__r r r$ r& r r" r r r# 3 s r# c @ s$ e Zd Zdd� Zdd� Zdd� ZdS )z(TestBase.testStressfully.<locals>.Stablec S s || _ || _d S r �r �index)r r r r r r r D s z1TestBase.testStressfully.<locals>.Stable.__init__c S s | j |j k S r r r r r r r$ H s z/TestBase.testStressfully.<locals>.Stable.__lt__c S s d| j | jf S )NzStable(%d, %d)r* r% r r r r& K s z1TestBase.testStressfully.<locals>.Stable.__repr__N)r' r( r) r r$ r& r r r r �StableC s r, z Testing sizeZidentity�reversedzrandom permutationzreversed via functionc S s || k|| k S r r ��a�br r r �<lambda>a � z*TestBase.testStressfully.<locals>.<lambda>z3 Checking against an insane comparison function.z? If the implementation isn't careful, this may segfault.c S s t t�� d �d S )N� r )�intr r. r r r r1 g r2 r z(an insane function left some permutationc S s t �d S r �r ��xr r r �bad_keyk s z)TestBase.testStressfully.<locals>.bad_keyc s g | ] }� |��qS r r ��.0r r" r r �
<listcomp>p s z,TestBase.testStressfully.<locals>.<listcomp>TFz+exception during sort left some permutationc s g | ]}� t �d �|��qS )r �r Z randranger9 )r, r r r; } s c S s g | ]}||j f�qS r )r+ )r: �er r r r; ~ s c S s g | ] \}}|�qS r r )r: r= r r r r r; � s Z stability)�range�extend�object�listr r r �reverser �shuffler
r r � assertRaisesr r )
r ZsizesZpower�nr7 �s�yr8 Z
it_complainedZ augmentedr )r# r, r �testStressfully+ sd
zTestBase.testStressfullyN)r' r( r) rH r r r r r * s r c @ s e Zd Zdd� Zdd� ZdS )�TestBugsc s: G �fdd�d�� � fdd�t d�D ��| �t�j� d S )Nc s e Zd Z� fdd�ZdS )z"TestBugs.test_bug453523.<locals>.Cc s0 � rt � � dk r� �� n
� �d� t � � dk S )Ng �?r3 g �?)r �pop�appendr ��Lr r r$ � s
z)TestBugs.test_bug453523.<locals>.C.__lt__N�r' r( r) r$ r rL r r �C� s rO c s g | ]
}� � �qS r r r9 )rO r r r; � s z+TestBugs.test_bug453523.<locals>.<listcomp>�2 )r> rD �
ValueErrorr
r% r )rO rM r �test_bug453523� s zTestBugs.test_bug453523c sh g }t d�D ]V}� fdd�}ddg� | jt� jt|�d� � fdd�}| jt� jt|�d� |g}q d S )N� c s" � � d� � �� | |k| |k S �Nr3 )rK rJ �r7 rG rL r r � mutating_cmp� s
z7TestBugs.test_undetected_mutation.<locals>.mutating_cmpr r r c s$ � � d� � d d �= | |k| |k S rT )rK rU rL r r rV � s
)r> rD rQ r
r )r Z memorywasterr rV r rL r �test_undetected_mutation� s z!TestBugs.test_undetected_mutationN)r' r( r) rR rW r r r r rI � s rI c @ sT e Zd Zdd� Zdd� Zdd� Zdd� Zd d
� Zd d � Zd
d� Z dd� Z
dd� Z dS )�TestDecorateSortUndecoratec C sH d� � }|d d � }t�|� |jtjd� dd� }|jt|�d� d S )N�,The quick Brown fox Jumped over The lazy Dogr c S s" | � � |� � }}||k||k S r )�lower)r7 rG ZxlowerZylowerr r r �my_cmp� s z9TestDecorateSortUndecorate.test_decorated.<locals>.my_cmp)�splitr rC r
�strrZ r )r �data�copyr[ r r r �test_decorated� s
z)TestDecorateSortUndecorate.test_decoratedc C s" d� � }| jt|jdd� d� d S )NrY c S s dS �Nr r rU r r r r1 � r2 z>TestDecorateSortUndecorate.test_baddecorator.<locals>.<lambda>r )r\ rD � TypeErrorr
�r r^ r r r �test_baddecorator� s z,TestDecorateSortUndecorate.test_baddecoratorc C sF dd� t d�D �}|d d � }|jdd� d� |�� | �||� d S )Nc S s g | ]}t �d �|f�qS �r r< r9 r r r r; � s z=TestDecorateSortUndecorate.test_stability.<locals>.<listcomp>�� c S s | d S ra r )�tr r r r1 � r2 z;TestDecorateSortUndecorate.test_stability.<locals>.<lambda>r )r> r
� assertEqual)r r^ r_ r r r �test_stability� s
z)TestDecorateSortUndecorate.test_stabilityc C s@ t tdd��}|d d � }| jt|jdd� d� | �||� d S )N���r c S s d| S )Nr r r6 r r r r1 � r2 zDTestDecorateSortUndecorate.test_key_with_exception.<locals>.<lambda>r )rA r> rD �ZeroDivisionErrorr
rh )r r^ �dupr r r �test_key_with_exception� s z2TestDecorateSortUndecorate.test_key_with_exceptionc s. t td��� � fdd�}| jt� j|d� d S )Nr c s � d d �= t d�� d d �< | S �NrS �r> r6 �r^ r r �k� s
z<TestDecorateSortUndecorate.test_key_with_mutation.<locals>.kr )rA r> rD rQ r
)r rq r rp r �test_key_with_mutation� s z1TestDecorateSortUndecorate.test_key_with_mutationc s6 t td��� G � fdd�dt�}| jt� j|d� d S )Nr c s( e Zd Zdd� Z� fdd�Zdd� ZdS )zITestDecorateSortUndecorate.test_key_with_mutating_del.<locals>.SortKillerc S s d S r r �r r7 r r r r � s zRTestDecorateSortUndecorate.test_key_with_mutating_del.<locals>.SortKiller.__init__c s � d d �= t d�� d d �< d S rn ro r% rp r r �__del__� s
zQTestDecorateSortUndecorate.test_key_with_mutating_del.<locals>.SortKiller.__del__c S s t | �t |�k S r )�idr r r r r$ � s zPTestDecorateSortUndecorate.test_key_with_mutating_del.<locals>.SortKiller.__lt__N)r' r( r) r rt r$ r rp r r �
SortKiller� s rv r )rA r> r@ rD rQ r
�r rv r rp r �test_key_with_mutating_del� s z5TestDecorateSortUndecorate.test_key_with_mutating_delc s6 t td��� G � fdd�dt�}| jt� j|d� d S )Nr c s e Zd Zdd� Z� fdd�ZdS )zWTestDecorateSortUndecorate.test_key_with_mutating_del_and_exception.<locals>.SortKillerc S s |dkr t �d S )Nr r5 rs r r r r � s z`TestDecorateSortUndecorate.test_key_with_mutating_del_and_exception.<locals>.SortKiller.__init__c s" � d d �= t td��� d d �< d S rn )rA r> r% rp r r rt � s
z_TestDecorateSortUndecorate.test_key_with_mutating_del_and_exception.<locals>.SortKiller.__del__N)r' r( r) r rt r rp r r rv � s rv r )rA r> r@ rD r r
rw r rp r �(test_key_with_mutating_del_and_exception� s zCTestDecorateSortUndecorate.test_key_with_mutating_del_and_exceptionc C s> t td��}t�|� |jdd� | �|t tddd��� d S )Nr T)rB �c ���)rA r> r rC r
rh rc r r r � test_reverse� s
z'TestDecorateSortUndecorate.test_reversec C s� dd� t d�D �}|d d � }|d d � }dd� }dd� }|jt|�dd � |jt|�d
� | �||� |jd d � dd � | �||� d S )
Nc S s g | ]}t �d �|f�qS re r< r9 r r r r; � s zETestDecorateSortUndecorate.test_reverse_stability.<locals>.<listcomp>rf c S s" | d |d }}||k||k S ra r �r7 rG Zx0Zy0r r r r[ � s zATestDecorateSortUndecorate.test_reverse_stability.<locals>.my_cmpc S s" | d |d }}||k||k S ra r r} r r r �my_cmp_reversed� s zJTestDecorateSortUndecorate.test_reverse_stability.<locals>.my_cmp_reversedT)r rB r c S s | d S ra r r6 r r r r1 r2 zCTestDecorateSortUndecorate.test_reverse_stability.<locals>.<lambda>)r> r
r rh )r r^ Zcopy1Zcopy2r[ r~ r r r �test_reverse_stability� s z1TestDecorateSortUndecorate.test_reverse_stabilityN) r' r( r) r` rd ri rm rr rx ry r| r r r r r rX � s
rX c C s� t �d� t �|� |d d � }dd� |D �}dd� |D �}|||fD ]H}t|�}dd� tdd� |D ��D �}t||�D ]\}}| �||� qxqFd S )Nr c S s g | ]
}|f�qS r r �r: r7 r r r r; s z:check_against_PyObject_RichCompareBool.<locals>.<listcomp>c S s g | ] }|ff�qS r r r� r r r r; s c S s g | ] }|d �qS )r r )r: rG r r r r; s c S s g | ] }d |f�qS )r r r� r r r r; s )r ZseedrC �sorted�zipZassertIs) r rM ZL_1ZL_2ZL_3Z optimizedZ reference�opt�refr r r �&check_against_PyObject_RichCompareBool s
r� c @ sD e Zd Zdd� Zdd� Zdd� Zdd� Zd d
� Zd d � Zd
d� Z dS )�TestOptimizedComparesc C s� ddgddgddgg}|D ]B}| � t|j� | � tdd� |D �j� | � tdd� |D �j� qdd gd
d gd dgd d
gg}|D ]}t| |� q~d S ) Nr �foog )r� c S s g | ]
}|f�qS r r r� r r r r; * s zBTestOptimizedCompares.test_safe_object_compare.<locals>.<listcomp>c S s g | ] }|ff�qS r r r� r r r r; + s r g�������?� )rD rb r
r� )r Zheterogeneous_listsrM Zfloat_int_listsr r r �test_safe_object_compare$ s ��z.TestOptimizedCompares.test_safe_object_comparec s` G ��fdd�dt �� G dd� dt��G dd� dt��� �fdd�td �D �}|d
�| �t�� |�� W 5 Q R X � �fd d�td �D �}|d
�| �t�� d d� |D ��� W 5 Q R X G d
d� d�}|� |� g}| �t|j� | �tdd� |D �j� ttd��dg dd� td�D �dg dd� td�D �dd� td�D �g}|D ]}t| |� �qJd S )Nc s e Zd Z� �fdd�ZdS )zITestOptimizedCompares.test_unsafe_object_compare.<locals>.WackyComparatorc s � �_ t�| |�S r )� __class__r4 r$ r ��
WackyList2�elemr r r$ : s zPTestOptimizedCompares.test_unsafe_object_compare.<locals>.WackyComparator.__lt__NrN r r� r r �WackyComparator9 s r� c @ s e Zd ZdS )zDTestOptimizedCompares.test_unsafe_object_compare.<locals>.WackyList1N)r' r( r) r r r r �
WackyList1> s r� c @ s e Zd Zdd� ZdS )zDTestOptimizedCompares.test_unsafe_object_compare.<locals>.WackyList2c S s t �d S r )rQ r r r r r$ B s zKTestOptimizedCompares.test_unsafe_object_compare.<locals>.WackyList2.__lt__NrN r r r r r� A s r� c s g | ]}�� |�|g��qS r r r9 �r� r� r r r; E s zDTestOptimizedCompares.test_unsafe_object_compare.<locals>.<listcomp>r r{ c s g | ]}�� |�|g��qS r r r9 r� r r r; J s c S s g | ]
}|f�qS r r r� r r r r; M s c @ s e Zd Zdd� ZdS )zMTestOptimizedCompares.test_unsafe_object_compare.<locals>.PointlessComparatorc S s t S r )�NotImplementedr r r r r$ R s zTTestOptimizedCompares.test_unsafe_object_compare.<locals>.PointlessComparator.__lt__NrN r r r r �PointlessComparatorQ s r� c S s g | ]
}|f�qS r r r� r r r r; V s r r� c S s g | ] }t |��qS r �r] r� r r r r; [ s u c S s g | ] }t |��qS r )�bytesr� r r r r; \ s c S s g | ]}t d d� �|��qS )c S s | |k S r r rU r r r r1 ] r2 zMTestOptimizedCompares.test_unsafe_object_compare.<locals>.<listcomp>.<lambda>r r� r r r r; ] s )r4 rA r> rD rQ r
rb r� )r rM r� Zlistsr )r� r� r� r� r �test_unsafe_object_compare4 s, �z0TestOptimizedCompares.test_unsafe_object_comparec C s t | dd� td�D �� d S )Nc S s g | ] }t |��qS r r� r� r r r r; b s �zCTestOptimizedCompares.test_unsafe_latin_compare.<locals>.<listcomp>r �r� r> r% r r r �test_unsafe_latin_comparea s
�z/TestOptimizedCompares.test_unsafe_latin_comparec C s t | dd� td�D �� d S )Nc S s g | ]}|�qS r r r� r r r r; f s �zBTestOptimizedCompares.test_unsafe_long_compare.<locals>.<listcomp>r r� r% r r r �test_unsafe_long_comparee s
�z.TestOptimizedCompares.test_unsafe_long_comparec C s t | dd� td�D �� d S )Nc S s g | ] }t |��qS r ��floatr� r r r r; j s �zCTestOptimizedCompares.test_unsafe_float_compare.<locals>.<listcomp>r r� r% r r r �test_unsafe_float_comparei s
�z/TestOptimizedCompares.test_unsafe_float_comparec C s0 t | td�gd � t | dd� td�D �� d S )N�nanr c S s g | ] }t d ��qS )r� r� )r: �_r r r r; v s �zCTestOptimizedCompares.test_unsafe_tuple_compare.<locals>.<listcomp>)r� r� r> r% r r r �test_unsafe_tuple_comparem s
�z/TestOptimizedCompares.test_unsafe_tuple_comparec C s< | � tdddgj� | � tddgj� | � tddgj� d S )N)� �?r� )F�A� )r/ r )r r/ )rD rb r
r% r r r �test_not_all_tuplesy s z)TestOptimizedCompares.test_not_all_tuplesN)
r' r( r) r� r� r� r� r� r� r� r r r r r� # s - r� �__main__)N)Ztestr r Zunittest� functoolsr r r r ZTestCaser rI rX r� r� r' �mainr r r r �<module> s
[%] \