File: //opt/cppython/lib/python3.8/test/__pycache__/test_sort.cpython-38.pyc
U
.D�g�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 �-/opt/cppython/lib/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 size�identity�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 r2 g r3 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 � randranger: )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�nr8 �s�yr9 Z
it_complainedZ augmentedr )r# r, r �testStressfully+ sd
zTestBase.testStressfullyN)r' r( r) rJ 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 �?r4 g �?)r �pop�appendr ��Lr r r$ � s
z)TestBugs.test_bug453523.<locals>.C.__lt__N�r' r( r) r$ r rN r r �C� s rQ c s g | ]
}� � �qS r r r: )rQ r r r< � s z+TestBugs.test_bug453523.<locals>.<listcomp>�2 )r@ rF �
ValueErrorr
r% r )rQ rO 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 �Nr4 )rM rL �r8 rI rN r r � mutating_cmp� s
z7TestBugs.test_undetected_mutation.<locals>.mutating_cmpr r r c s$ � � d� � d d �= | |k| |k S rV )rM rW rN r r rX � s
)r@ rF rS r
r )r Z memorywasterr rX r rN r �test_undetected_mutation� s z!TestBugs.test_undetected_mutationN)r' r( r) rT rY r r r r rK � s rK 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)r8 rI ZxlowerZylowerr r r �my_cmp� s z9TestDecorateSortUndecorate.test_decorated.<locals>.my_cmp)�splitr rE r
�strr\ r )r �data�copyr] r r r �test_decorated� s
z)TestDecorateSortUndecorate.test_decoratedc C s" d� � }| jt|jdd� d� d S )Nr[ c S s dS �Nr r rW r r r r2 � r3 z>TestDecorateSortUndecorate.test_baddecorator.<locals>.<lambda>r )r^ rF � 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= r: r r r r< � s z=TestDecorateSortUndecorate.test_stability.<locals>.<listcomp>�� c S s | d S rc r )�tr r r r2 � r3 z;TestDecorateSortUndecorate.test_stability.<locals>.<lambda>r )r@ r
� assertEqual)r r` ra 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 r7 r r r r2 � r3 zDTestDecorateSortUndecorate.test_key_with_exception.<locals>.<lambda>r )rC r@ rF �ZeroDivisionErrorr
rj )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 �NrU �r@ r7 �r` r r �k� s
z<TestDecorateSortUndecorate.test_key_with_mutation.<locals>.kr )rC r@ rF rS r
)r rs r rr 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 r8 r r r r � s zRTestDecorateSortUndecorate.test_key_with_mutating_del.<locals>.SortKiller.__init__c s � d d �= t d�� d d �< d S rp rq r% rr 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 rv r$ r rr r r �
SortKiller� s rx r )rC r@ rB rF rS r
�r rx r rr 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 r6 ru 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 rp )rC r@ r% rr r r rv � s
z_TestDecorateSortUndecorate.test_key_with_mutating_del_and_exception.<locals>.SortKiller.__del__N)r' r( r) r rv r rr r r rx � s rx r )rC r@ rB rF r r
ry r rr 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)rD �c ���)rC r@ r rE r
rj re 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 rg r= r: r r r r< � s zETestDecorateSortUndecorate.test_reverse_stability.<locals>.<listcomp>rh c S s" | d |d }}||k||k S rc r �r8 rI Zx0Zy0r r r r] � s zATestDecorateSortUndecorate.test_reverse_stability.<locals>.my_cmpc S s" | d |d }}||k||k S rc r r r r r �my_cmp_reversed� s zJTestDecorateSortUndecorate.test_reverse_stability.<locals>.my_cmp_reversedT)r rD r c S s | d S rc r r7 r r r r2 r3 zCTestDecorateSortUndecorate.test_reverse_stability.<locals>.<lambda>)r@ r
r rj )r r` Zcopy1�copy2r] r� r r r �test_reverse_stability� s z1TestDecorateSortUndecorate.test_reverse_stabilityN) r' r( r) rb rf rk ro rt rz r{ r~ r� r r r r rZ � s
rZ 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; r8 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; rI r r r r< s c S s g | ] }d |f�qS )r r r� r r r r< s )r �seedrE �sorted�zipZassertIs) r rO 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�������?� )rF rd r
r� )r Zheterogeneous_listsrO 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__r5 r$ r ��
WackyList2�elemr r r$ : s zPTestOptimizedCompares.test_unsafe_object_compare.<locals>.WackyComparator.__lt__NrP 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 )rS r r r r r$ B s zKTestOptimizedCompares.test_unsafe_object_compare.<locals>.WackyList2.__lt__NrP r r r r r� A s r� c s g | ]}�� |�|g��qS r r r: �r� r� r r r< E s zDTestOptimizedCompares.test_unsafe_object_compare.<locals>.<listcomp>r r} c s g | ]}�� |�|g��qS r r r: 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__NrP 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 rW r r r r2 ] r3 zMTestOptimizedCompares.test_unsafe_object_compare.<locals>.<listcomp>.<lambda>r r� r r r r< ] s )r5 rC r@ rF rS r
rd r� )r rO 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� )r0 r )r r0 )rF rd 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)�testr r Zunittest� functoolsr r r r ZTestCaser rK rZ r� r� r' �mainr r r r �<module> s
[%] \