| Server IP : 3.111.61.48 / Your IP : 216.73.216.67 Web Server : Apache System : Linux ip-10-0-5-176 6.8.0-1057-aws #60~22.04.1-Ubuntu SMP Wed May 27 08:16:59 UTC 2026 x86_64 User : ubuntu ( 1000) PHP Version : 8.2.31 Disable Function : exec,passthru,shell_exec,system MySQL : OFF | cURL : ON | WGET : ON | Perl : ON | Python : OFF | Sudo : ON | Pkexec : ON Directory : /usr/lib/python3.10/test/__pycache__/ |
Upload File : |
o
�9j�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 �ZedkrPe�� dS dS )� )�supportN��
cmp_to_keyc C s� t rtd| � |d d � }|r|jt|�d� n|�� t|�t|�krEtd| � tdt|�t|�� t|� t|� t|� td7 ad S t|�D ]+\}}|| }||urttd| � td|||� t|� t|� t|� td7 a d S qId S )Nz checking��keyzerror inzlength mismatch;� zout of order at index)�verbose�print�sortr �len�nerrors� enumerate)�tag�expected�raw�compare�orig�i�good�maybe� r �%/usr/lib/python3.10/test/test_sort.py�check
s4
��r c @ � e Zd Zdd� ZdS )�TestBasec
s@ dg}t dd�D ]}d| }|�t |d |d �� q|�g d�� G � fdd�dt�� G dd � d t��|D ]�}tt |��}trEtd
|� |d d � }td ||� |d d � }|�� td ||� |d d � }t� |� td
||� |d d � }|�� |d d � }td||dd� � tr�td� td� |d d � }|j
t dd� �d� td||� t |�dkr�dd� }|d d � }| j
t|j
|d� � fdd�|D �}|d d � }t� |� d� _d}z|�
� W n ty� d}Y nw |r�d� _td ||� �fd d�t |�D �}d d� |D �} | �
� d d� | D �}td ||� q6d S )!Nr r �
� )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 �
z4TestBase.testStressfully.<locals>.Complains.__init__c s2 � j rt�� dk rtrtd| |� 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__@ r" 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)r0 r+ r r r r, K � z1TestBase.testStressfully.<locals>.Stable.__repr__N)r- r. r/ r! r* r, r r r r �StableC s r3 z Testing size�identity�reversedzrandom permutationzreversed via functionc S s || k|| k S r r ��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 t�� d �d S )N� r )�intr$ r6 r r r r9 g � r z(an insane function left some permutationc S � t �r �r% ��xr r r �bad_keyk � z)TestBase.testStressfully.<locals>.bad_keyc s g | ]}� |��qS r r ��.0r r( r r �
<listcomp>p r< z,TestBase.testStressfully.<locals>.<listcomp>TFz+exception during sort left some permutationc s g | ]
}� t �d �|��qS )r �r$ � randrangerC )r3 r r rE } � c S s g | ]}||j f�qS r )r1 )rD �er r r rE ~ s c S s g | ]\}}|�qS r r )rD rI r r r r rE � r< � stability)�range�extend�object�listr r r �reverser$ �shuffler
r r � assertRaisesr% r# )
r �sizes�power�nr@ �s�yrA �
it_complained� augmentedr )r) r3 r �testStressfully+ sh
� �zTestBase.testStressfullyN)r- r. r/ rY r r r r r * � 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 � r
t � � dk r
� �� n� �d� t � � dk S )Ng �?r: g �?)r$ �pop�appendr& ��Lr r r* � s
z)TestBugs.test_bug453523.<locals>.C.__lt__N�r- r. r/ r* r r^ r r �C� s ra c s g | ]}� � �qS r r rC )ra r r rE � � z+TestBugs.test_bug453523.<locals>.<listcomp>�2 )rK rQ �
ValueErrorr
r+ r )ra r_ r �test_bug453523� s zTestBugs.test_bug453523c sh g }t d�D ]+}� fdd�}ddg� | jt� jt|�d� � fdd�}| jt� jt|�d� |g}qd S )N� c s" � � d� � �� | |k| |k S �Nr: )r] r\ �r@ rV r^ r r � mutating_cmp� s
z7TestBugs.test_undetected_mutation.<locals>.mutating_cmpr r r c s$ � � d� � d d �= | |k| |k S rg )r] rh r^ r r ri � s
)rK rQ rd r
r )r � memorywasterr ri r r^ r �test_undetected_mutation� s �z!TestBugs.test_undetected_mutationN)r- r. r/ re rk 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 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)r@ rV �xlower�ylowerr r r �my_cmp� � z9TestDecorateSortUndecorate.test_decorated.<locals>.my_cmp)�splitr$ rP r
�strrn r )r �data�copyrq r r r �test_decorated� s
z)TestDecorateSortUndecorate.test_decoratedc C s" d� � }| jt|jdd� d� d S )Nrm c S s dS �Nr r rh r r r r9 � s z>TestDecorateSortUndecorate.test_baddecorator.<locals>.<lambda>r )rs rQ � TypeErrorr
�r ru r r r �test_baddecorator� s z,TestDecorateSortUndecorate.test_baddecoratorc C sF dd� t d�D �}|d d � }|jdd� d� |�� | �||� d S )Nc S � g | ] }t �d �|f�qS �r rF rC r r r rE � � z=TestDecorateSortUndecorate.test_stability.<locals>.<listcomp>�� c S � | d S rx r )�tr r r r9 � � z;TestDecorateSortUndecorate.test_stability.<locals>.<lambda>r )rK r
� assertEqual)r ru rv 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 r? r r r r9 � r� zDTestDecorateSortUndecorate.test_key_with_exception.<locals>.<lambda>r )rN rK rQ �ZeroDivisionErrorr
r� )r ru �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 �Nrf �rK r? �ru r r �k� s
z<TestDecorateSortUndecorate.test_key_with_mutation.<locals>.kr )rN rK rQ rd r
)r r� r r� r �test_key_with_mutation� s z1TestDecorateSortUndecorate.test_key_with_mutationc �6 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 r@ r r r r! � rB zRTestDecorateSortUndecorate.test_key_with_mutating_del.<locals>.SortKiller.__init__c s � d d �= t d�� d d �< d S r� r� r+ r� 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* � r2 zPTestDecorateSortUndecorate.test_key_with_mutating_del.<locals>.SortKiller.__lt__N)r- r. r/ r! r� r* r r� r r �
SortKiller� s r� r )rN rK rM rQ rd r
�r r� r r� r �test_key_with_mutating_del� s z5TestDecorateSortUndecorate.test_key_with_mutating_delc r� )Nr c s e Zd Zdd� Z� fdd�ZdS )zWTestDecorateSortUndecorate.test_key_with_mutating_del_and_exception.<locals>.SortKillerc S s |dkrt �d S )Nr 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 r� )rN rK r+ r� r r r� � s
z_TestDecorateSortUndecorate.test_key_with_mutating_del_and_exception.<locals>.SortKiller.__del__N)r- r. r/ r! r� r r� r r r� � s r� r )rN rK rM rQ r% r
r� r r� 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)rO �c ���)rN rK r$ rP r
r� rz 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 r| r} rF rC r r r rE � r~ zETestDecorateSortUndecorate.test_reverse_stability.<locals>.<listcomp>r c S s" | d |d }}||k||k S rx r �r@ rV �x0�y0r r r rq � rr zATestDecorateSortUndecorate.test_reverse_stability.<locals>.my_cmpc S s" | d |d }}||k||k S rx r r� r r r �my_cmp_reversed� rr zJTestDecorateSortUndecorate.test_reverse_stability.<locals>.my_cmp_reversedT)r rO r c S r� rx r r? r r r r9 r� zCTestDecorateSortUndecorate.test_reverse_stability.<locals>.<lambda>)rK r
r r� )r ru �copy1�copy2rq r� r r r �test_reverse_stability� s z1TestDecorateSortUndecorate.test_reverse_stabilityN) r- r. r/ rw r{ r� r� r� r� r� r� r� r r r r rl � s
rl c C s� t �d� t �|� |d d � }dd� |D �}dd� |D �}|||fD ]$}t|�}dd� tdd� |D ��D �}t||�D ]
\}}| �||� q<q#d S )Nr c S � g | ]}|f�qS r r �rD r@ r r r rE rb z:check_against_PyObject_RichCompareBool.<locals>.<listcomp>c S � g | ]}|ff�qS r r r� r r r rE r< c S s g | ]}|d �qS )r r )rD rV r r r rE r< c S s g | ]}d |f�qS )r r r� r r r rE r< )r$ �seedrP �sorted�zip�assertIs) r r_ �L_1�L_2�L_3� optimized� 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 ]!}| � t|j� | � tdd� |D �j� | � tdd� |D �j� q
dd gd
d gd dgd d
gg}|D ]}t| |� q?d S ) Nr �foog )r� c S r� r r r� r r r rE * rb zBTestOptimizedCompares.test_safe_object_compare.<locals>.<listcomp>c S r� r r r� r r r rE + r< r g�������?� )rQ ry r
r� )r �heterogeneous_listsr_ �float_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 d � n1 s?w Y � �fd d�td �D �}|d
�| �t�� d d� |D ��� W d � n1 smw Y 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| |� q�d S )Nc s e Zd Z� �fdd�ZdS )zITestOptimizedCompares.test_unsafe_object_compare.<locals>.WackyComparatorc s � �_ t�| |�S r )� __class__r; r* r& ��
WackyList2�elemr r r* : s zPTestOptimizedCompares.test_unsafe_object_compare.<locals>.WackyComparator.__lt__Nr` 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 @ r )zDTestOptimizedCompares.test_unsafe_object_compare.<locals>.WackyList2c S r= r )rd r& r r r r* B rB zKTestOptimizedCompares.test_unsafe_object_compare.<locals>.WackyList2.__lt__Nr` r r r r r� A rZ r� c � g | ]
}�� |�|g��qS r r rC �r� r� r r rE E rH zDTestOptimizedCompares.test_unsafe_object_compare.<locals>.<listcomp>r r� c r� r r rC r� r r rE J rH c S r� r r r� r r r rE M rb c @ r )zMTestOptimizedCompares.test_unsafe_object_compare.<locals>.PointlessComparatorc S s t S r )�NotImplementedr& r r r r* R rB zTTestOptimizedCompares.test_unsafe_object_compare.<locals>.PointlessComparator.__lt__Nr` r r r r �PointlessComparatorQ rZ r� c S r� r r r� r r r rE V rb r r� c S � g | ]}t |��qS r �rt r� r r r rE [ r< u c S r� r )�bytesr� r r r rE \ r< c S s g | ]
}t d d� �|��qS )c S s | |k S r r rh r r r r9 ] r� zMTestOptimizedCompares.test_unsafe_object_compare.<locals>.<listcomp>.<lambda>r r� r r r rE ] rH )r; rN rK rQ rd r
ry r� )r r_ r� �listsr )r� r� r� r� r �test_unsafe_object_compare4 s2
� � � �z0TestOptimizedCompares.test_unsafe_object_comparec C � t | dd� td�D �� d S )Nc S r� r r� r� r r r rE b � �zCTestOptimizedCompares.test_unsafe_latin_compare.<locals>.<listcomp>r �r� rK r+ r r r �test_unsafe_latin_comparea �
�z/TestOptimizedCompares.test_unsafe_latin_comparec C r� )Nc S s g | ]}|�qS r r r� r r r rE f s �zBTestOptimizedCompares.test_unsafe_long_compare.<locals>.<listcomp>r r� r+ r r r �test_unsafe_long_comparee r� z.TestOptimizedCompares.test_unsafe_long_comparec C r� )Nc S r� r ��floatr� r r r rE j r� zCTestOptimizedCompares.test_unsafe_float_compare.<locals>.<listcomp>r r� r+ r r r �test_unsafe_float_comparei r� 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� )rD �_r r r rE v r� zCTestOptimizedCompares.test_unsafe_tuple_compare.<locals>.<listcomp>)r� r� rK r+ r r r �test_unsafe_tuple_comparem s
�z/TestOptimizedCompares.test_unsafe_tuple_comparec C s: | � tg d�j� | � tddgj� | � tddgj� d S )N))� �?r� )F�A� )r7 r )r r7 )rQ ry 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__r )�testr r$ �unittest� functoolsr r r r �TestCaser r[ rl r� r� r- �mainr r r r �<module> s
[%] \ �