| Server IP : 118.27.122.248 / Your IP : 216.73.216.15 Web Server : Apache System : Linux web0264.sh.tyo1 4.18.0-553.79.1.lve.el7h.x86_64 #1 SMP Wed Oct 15 16:34:46 UTC 2025 x86_64 User : c9415830 ( 11735) PHP Version : 8.4.17 Disable Function : NONE MySQL : OFF | cURL : ON | WGET : ON | Perl : ON | Python : ON | Sudo : OFF | Pkexec : OFF Directory : /opt/alt/python36/lib64/python3.6/test/__pycache__/ |
Upload File : |
3
�w2_�! � @ s� d dl mZ d dlZd dlZd dlmZ ejZd ad
dd�ZG dd� dej �Z
G dd � d ej �Z G d
d � d ej �Z e
d kr�ej� dS )� )�supportN)�
cmp_to_keyc C s� t rtd| � |d d � }|r0|jt|�d� n|j� t|�t|�kr�td| � tdt|�t|�� t|� t|� t|� td7 ad S x`t|�D ]T\}}|| }||k r�td| � td|||� t|� t|� t|� td7 ad S q�W 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/python36/lib64/python3.6/test/test_sort.py�check
s0
r c @ s e Zd Zdd� ZdS )�TestBasec
sX dg}x2t dd�D ]$}d| }|jt |d |d �� qW |jdddg� G � fdd�dt�� G d d
� d
t���x�|D �]�}tt |��}tr�td |� |d d � }td ||� |d d � }|j� td
||� |d d � }tj |� td||� |d d � }|j� |d d � }td||dd� � t�r8td� td� |d d � }|j
t dd� �d� td||� t |�dk�r�dd� }|d d � }| j
t|j
|d� � fdd�|D �}|d d � }tj |� d� _d }y |j
� W n tk
�r� d}Y nX |�r
d � _td ||� �fd d�t |�D �}d d� |D �} | j
� d d� | D �}td!||� qvW d 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&tj� 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 )N)r �index)r r r r r r r D s z1TestBase.testStressfully.<locals>.Stable.__init__c S s | j |j k S )N)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 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 )Nr )�a�br r r �<lambda>a s 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 tj� d �d S )N� r )�intr )r& r' r r r r( g s )r z(an insane function left some permutationc S s t �d S )N)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 jd �|��qS )r )r � randrange)r- r )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- 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 Zd Zdd� Zdd� ZdS )�TestBugsc s: G �fdd�d�� � fdd�t d�D ��| jt�j� d S )Nc s e Zd Z� fdd�ZdS )z"TestBugs.test_bug453523.<locals>.Cc s0 � rt j � dk r� j� n
� jd� t j � dk 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 | ]
}� � �qS r 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 sl g }xbt d�D ]V}� fdd�}ddg� | jt� jt|�d� � fdd�}| jt� jt|�d� |g}qW d 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 @ sT e Zd Zdd� Zdd� Zdd� Zdd� Zd d
� Zd d � Zd
d� Z dd� Z
dd� Z dS )�TestDecorateSortUndecoratec C sH dj � }|d d � }tj|� |jtjd� dd� }|jt|�d� d S )Nz,The quick Brown fox Jumped over The lazy Dog)r 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" dj � }| jt|jdd� d� d S )Nz,The quick Brown fox Jumped over The lazy Dogc S s dS )Nr r )r+ r: r r r r( � s z>TestDecorateSortUndecorate.test_baddecorator.<locals>.<lambda>)r )rJ r7 � TypeErrorr )r rL r r r �test_baddecorator� s z,TestDecorateSortUndecorate.test_baddecoratorc C sF dd� t d�D �}|d d � }|jdd� d� |j� | j||� d S )Nc S s g | ]}t jd �|f�qS )r )r r/ )r- r r r r r. � s z=TestDecorateSortUndecorate.test_stability.<locals>.<listcomp>�� c S s | d S )Nr r )�tr r r r( � s z;TestDecorateSortUndecorate.test_stability.<locals>.<lambda>)r )r1 r � assertEqual)r rL rM r r r �test_stability� s
z)TestDecorateSortUndecorate.test_stabilityc C s@ t tdd��}|d d � }| jt|jdd� d� | j||� d S )Nr c S s d| S )Nr r )r+ r r r r( � s zDTestDecorateSortUndecorate.test_key_with_exception.<locals>.<lambda>)r ���)r4 r1 r7 �ZeroDivisionErrorr rS )r rL �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 )NrD )r1 )r+ )rL r r �k� s
z<TestDecorateSortUndecorate.test_key_with_mutation.<locals>.k)r )r4 r1 r7 rB r )r rY r )rL 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 )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 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 )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 td��� 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 s> t td��}tj|� |jdd� | j|t tddd��� d S )Nr T)r5 �c r ���ra )r4 r1 r r6 r rS )r rL 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
� | j||� |jd d � dd � | j||� d S )
Nc S s g | ]}t jd �|f�qS )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_reversedT)r r5 )r c 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__)N)Ztestr r Zunittest� functoolsr r r
r ZTestCaser r< rG r �mainr r r r �<module> s
[%^