|
Server : LiteSpeed System : Linux server51.dnsbootclub.com 4.18.0-553.62.1.lve.el8.x86_64 #1 SMP Mon Jul 21 17:50:35 UTC 2025 x86_64 User : nandedex ( 1060) PHP Version : 8.1.33 Disable Function : NONE Directory : /opt/cppython/lib/python3.8/test/__pycache__/ |
U
>��g�6 � @ sp d dl Z d dlZd dlmZ d dlmZ ejddgd�Zejddgd�ZG dd � d e �Z
G d
d � d �Z G d d
� d
e ej �Z
G dd� de ej �ZG dd� d�ZG dd� deej �ZG dd� deej �ZG dd� d�ZG dd� d�ZG dd� d�ZG d d � d �ZG d d � d eej �ZG d d!� d!eej �ZG d"d#� d#�ZG d$d%� d%eej �ZG d&d'� d'eej �Zed(k�rle� � dS ))� N)�support)�UserList�bisect�_bisect)Zblocked)Zfreshc @ s0 e Zd ZdZdd� Zdd� Zdd� Zdd � Zd
S ) �Rangez:A trivial range()-like object that has an insert() method.c C s || _ || _d | _d S �N)�start�stop� last_insert)�selfr r � r �//opt/cppython/lib/python3.8/test/test_bisect.py�__init__ s zRange.__init__c C s | j | j S r )r r �r r r r
�__len__ s z
Range.__len__c C s6 | j | j }|dk r ||7 }||kr,t|��| j| S )Nr )r r �
IndexError)r �idx�nr r r
� __getitem__ s zRange.__getitem__c C s ||f| _ d S r )r
)r r �itemr r r
�insert s z Range.insertN)�__name__�
__module__� __qualname__�__doc__r r r r r r r r
r s
r c @ sV e Zd Zdd� Zdd� Zdd� Zdd� Zd d
� Zdd d
�Zdd� Z dd� Z
dd� Z dS )�
TestBisectc X C s� | j jg ddf| j jdgddf| j jdgddf| j jdgddf| j jddgddf| j jddgddf| j jddgddf| j jdddgddf| j jdddgddf| j jdddgddf| j jddddgddf| j jddddgddf| j jddddgddf| j jddgddf| j jddgddf| j jddgddf| j jddgddf| j jddgddf| j jddddgddf| j jddddgddf| j jddddgddf| j jddddgddf| j jddddgddf| j jdddgddf| j jdddgddf| j jdddgddf| j jdddgddf| j jdddgddf| j jdddgddf| j jdddgddf| j jddddddddddg
ddf| j jddddddddddg
ddf| j jddddddddddg
ddf| j jddddddddddg
ddf| j jddddddddddg
ddf| j jddddddddddg
ddf| j jddddddddddg
d df| j jddddddddddg
dd
f| j jddddddddddg
d d
f| j jg ddf| j jdgddf| j jdgddf| j jdgddf| j jddgddf| j jddgddf| j jddgddf| j jdddgddf| j jdddgddf| j jdddgddf| j jddddgddf| j jddddgddf| j jddddgddf| j jddgddf| j jddgddf| j jddgddf| j jddgddf| j jddgddf| j jddddgddf| j jddddgddf| j jddddgddf| j jddddgddf| j jddddgddf| j jdddgddf| j jdddgddf| j jdddgddf| j jdddgddf| j jdddgddf| j jdddgddf| j jdddgddf| j jddddddddddg
ddf| j jddddddddddg
ddf| j jddddddddddg
ddf| j jddddddddddg
ddf| j jddddddddddg
ddf| j jddddddddddg
ddf| j jddddddddddg
d df| j jddddddddddg
ddf| j jddddddddddg
d d
fgN| _d S ) N� r � � � g �?g @� g @�
� )�module� bisect_right� bisect_left�precomputedCasesr r r r
�setUp s� """"""""""""""""""�zTestBisect.setUpc C s@ | j D ]4\}}}}| �|||�|� | �|t|�|�|� qd S r )r& � assertEqualr )r �func�data�elem�expectedr r r
�test_precomputeds s zTestBisect.test_precomputedc C sz | j }| �t|jdddgddd� | �t|jdddgddd� | �t|jdddgddd� | �t|jdddgddd� d S )Nr r r r" ���)r# � assertRaises�
ValueErrorr% r$ � insort_left� insort_right)r �modr r r
�test_negative_lox s
zTestBisect.test_negative_loc C s� | j }tj}t|d �}| �|�||d �|d � | �|�||d �|d � | �|�||d |d |�|d � | �|�||d |d |�|d � d S )Nr r r r! )r# �sys�maxsize�ranger( r% r$ )r r3 r r* r r r
�test_large_range� s $zTestBisect.test_large_rangec C s | j }tj}td|d �}| �|�||d �|d � | �|�||d �|d � | �|�||d |d |�|d � | �|�||d |d |�|d � |d }|�|||d |d � | �|j||f� |d }|� |||d |d � | �|j|d |f� d S ) Nr r r r r! �d �2 �� )
r# r5 r6 r r( r% r$ r1 r
r2 )r r3 r r* �xr r r
�test_large_pyrange� s $$z TestBisect.test_large_pyrange� c s� ddl m� t� �D ]�}� �fdd�t|�D �}|�� �d� d �}| j�||�}|t|�k rr| �||| k� |dkr�| �||d |k � | j�||�}|t|�k r�| �||| k � |dkr| �||d |k� qd S )Nr )� randrangec s g | ]}�d � d��qS )r r r )�.0�j�r r? r r
�
<listcomp>� s z*TestBisect.test_random.<locals>.<listcomp>r. r ) �randomr? r7 �sortr# r% �len�
assertTruer$ )r r �ir* r+ �ipr rB r
� test_random� s zTestBisect.test_randomc C s> | j D �]0\}}}}td�D �]}tt|�|�}tdd�D ]�}tt|�|�}|||||�}| �|| kop|kn � || jjkr�||k r�| �||| k� || jjkr�||kr�| �||d |k � || jjkr�||k r�| �||| k � || jjk�r ||k�r | �||d |k� | �|t |t||��� q:q qd S )Nr r � r )
r& r7 �minrF rG r# r% r$ r( �max)r r) r* r+ r, �lo�hirI r r r
�test_optionalSlicing� s z TestBisect.test_optionalSlicingc C s | � | jj| jj� d S r )r( r# r r$ r r r r
�test_backcompatibility� s z!TestBisect.test_backcompatibilityc C s� dddddg}| � | jj|dddd �d
� | � | jj|dddd �d
� | � | jj|dddd �d
� | jj|dddd � | jj|dddd � | jj|dddd � | � |ddddddddg� d S ) Nr! � � �( r: r> r r )�ar< rN rO r )r( r# r% r$ r r1 r2 �insort)r r* r r r
�test_keyword_args� s z TestBisect.test_keyword_argsN)r> ) r r r r' r- r4 r8 r= rJ rP rQ rW r r r r
r s S
r c @ s e Zd ZeZdS )�TestBisectPythonN�r r r � py_bisectr# r r r r
rX � s rX c @ s e Zd ZeZdS )� TestBisectCN�r r r �c_bisectr# r r r r
r[ � s r[ c @ s& e Zd Zd dd�Zdd� Zdd� ZdS )
�
TestInsort�� c C sl ddl m} t� t� fD ]N}t|�D ]0}|d�}|dkrB| jj}n| jj}|||� q$| �t |�|� qd S )Nr )�choice�
0123456789Z02468)
rD r` �listr r7 r# r1 r2 r( �sorted)r r r` ZinsortedrH Zdigit�fr r r
�test_vsBuiltinSort� s
z TestInsort.test_vsBuiltinSortc C s | � | jj| jj� d S r )r( r# rV r2 r r r r
rQ � s z!TestInsort.test_backcompatibilityc C sH G dd� dt �}|� }| j�|d� | j�|d� | �ddg|j� d S )Nc @ s e Zd Zg Zdd� ZdS )z)TestInsort.test_listDerived.<locals>.Listc S s | j �||� d S r )r* r )r �indexr r r r
r � s z0TestInsort.test_listDerived.<locals>.List.insertN)r r r r* r r r r r
�List� s rg r! r" )rb r# r1 r2 r( r* )r rg Zlstr r r
�test_listDerived� s
zTestInsort.test_listDerivedN)r_ )r r r re rQ rh r r r r
r^ � s
r^ c @ s e Zd ZeZdS )�TestInsortPythonNrY r r r r
ri � s ri c @ s e Zd ZeZdS )� TestInsortCNr\ r r r r
rj � s rj c @ s e Zd ZdZdd� ZdS )�LenOnlyz:Dummy sequence class defining __len__ but not __getitem__.c C s dS �Nr! r r r r r
r � s zLenOnly.__len__N)r r r r r r r r r
rk � s rk c @ s e Zd ZdZdd� ZdS )�GetOnlyz:Dummy sequence class defining __getitem__ but not __len__.c C s dS rl r )r Zndxr r r
r � s zGetOnly.__getitem__N)r r r r r r r r r
rm � s rm c @ s, e Zd ZdZdd� ZeZeZeZeZeZ dS )�CmpErrz;Dummy element that always raises an error during comparisonc C s t �d S r )�ZeroDivisionError)r �otherr r r
�__lt__ s z
CmpErr.__lt__N)
r r r r rq �__gt__�__le__�__ge__�__eq__�__ne__r r r r
rn � s rn c @ s4 e Zd Zdd� Zdd� Zdd� Zdd� Zd d
� Zd S ) �TestErrorHandlingc C s6 | j j| j j| j j| j jfD ]}| �t|dd� q d S rl �r# r% r$ r1 r2 r/ � TypeError�r rd r r r
�test_non_sequence
s
�z#TestErrorHandling.test_non_sequencec C s8 | j j| j j| j j| j jfD ]}| �t|t� d� q d S rl )r# r% r$ r1 r2 r/ ry rk rz r r r
�
test_len_only s
�z TestErrorHandling.test_len_onlyc C s8 | j j| j j| j j| j jfD ]}| �t|t� d� q d S rl )r# r% r$ r1 r2 r/ ry rm rz r r r
�
test_get_only s
�z TestErrorHandling.test_get_onlyc C sF t � t � t � g}| jj| jj| jj| jjfD ]}| �t||d� q,d S rl )rn r# r% r$ r1 r2 r/ ro )r �seqrd r r r
� test_cmp_err s �z TestErrorHandling.test_cmp_errc C s4 | j j| j j| j j| j jfD ]}| �t|d� q d S rl rx rz r r r
�test_arg_parsing s
�z"TestErrorHandling.test_arg_parsingN)r r r r{ r| r} r r� r r r r
rw s
rw c @ s e Zd ZeZdS )�TestErrorHandlingPythonNrY r r r r
r� $ s r� c @ s e Zd ZeZdS )�TestErrorHandlingCNr\ r r r r
r� ' s r� c @ s e Zd Zdd� Zdd� ZdS )�TestDocExamplec
sJ ddddgdf�fdd� � � fdd �d
D �}�� |d d d
d
dd d g� d S )N�< �F �P �Z ZFDCBAc s � j �|| �}|| S r )r# r )�scoreZ breakpointsZgradesrH r r r
�grade. s z)TestDocExample.test_grades.<locals>.gradec s g | ] }� |��qS r r )r@ r� )r� r r
rC 2 s z.TestDocExample.test_grades.<locals>.<listcomp>)�! �c �M r� �Y r� r9 �F�A�C�B)r( )r �resultr )r� r r
� test_grades- s zTestDocExample.test_gradesc C s� ddddg}|j dd� d� dd � |D �}| jj}| �|||d
� d� | �|||d � d� | �|||d � d� | �|||d
� d� d S )N)Zredr" )Zbluer )ZyellowrK )Zblackr c S s | d S )Nr r )�rr r r
�<lambda>7 � z,TestDocExample.test_colors.<locals>.<lambda>)�keyc S s g | ] }|d �qS )r r )r@ r� r r r
rC 8 s z.TestDocExample.test_colors.<locals>.<listcomp>r r r" rK )rE r# r% r( )r r* �keysr% r r r
� test_colors5 s zTestDocExample.test_colorsN)r r r r� r� r r r r
r� , s r� c @ s e Zd ZeZdS )�TestDocExamplePythonNrY r r r r
r� ? s r� c @ s e Zd ZeZdS )�TestDocExampleCNr\ r r r r
r� B s r� �__main__) r5 Zunittest�testr � collectionsr Zimport_fresh_modulerZ r] �objectr r ZTestCaserX r[ r^ ri rj rk rm rn rw r� r� r� r� r� r �mainr r r r
�<module> s0 ,