| 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
�
�^�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�rlej � dS ))� N)�support)�UserList�bisectZ_bisect)Zblocked)Zfreshc @ s, e Zd Zdd� Zdd� Zdd� Zdd� Zd S )
�Rangec C s || _ || _d | _d S )N)�start�stop� last_insert)�selfr r � r
�0/opt/alt/python36/lib64/python3.6/test_bisect.py�__init__ s zRange.__init__c C s | j | j S )N)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 )N)r )r r �itemr
r
r �insert s z Range.insertN)�__name__�
__module__� __qualname__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�precomputedCases)r r
r
r �setUp s� """""""""""""""""zTestBisect.setUpc C sD x>| j D ]4\}}}}| j|||�|� | j|t|�|�|� qW d S )N)r" � assertEqualr )r �func�data�elem�expectedr
r
r �test_precomputeds s zTestBisect.test_precomputedc C sz | j }| jt|jdddgddd� | jt|jdddgddd� | jt|jdddgddd� | jt|jdddgddd� d S ) Nr r r r ���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 �}| j|j||d �|d � | j|j||d �|d � | j|j||d |d |�|d � | j|j||d |d |�|d � d S )Nr r r r )r �sys�maxsize�ranger$ r! r )r r/ r r& r
r
r �test_large_range� s $zTestBisect.test_large_rangec C s | j }tj}td|d �}| j|j||d �|d � | j|j||d �|d � | j|j||d |d |�|d � | j|j||d |d |�|d � |d }|j|||d |d � | j|j||f� |d }|j |||d |d � | j|j|d |f� d S ) Nr r r r r �d �2 �� )
r r1 r2 r r$ r! r r- r r. )r r/ r r& �xr
r
r �test_large_pyrange� s $$z TestBisect.test_large_pyrange� c s� ddl m� x�t� �D ]�}� �fdd�t|�D �}|j� �d� d �}| jj||�}|t|�k rt| j||| k� |dkr�| j||d |k � | jj||�}|t|�k r�| j||| k � |dkr| j||d |k� qW d 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; r3 �sortr r! �len�
assertTruer )r r �ir& r' �ipr
)r r; r � test_random� s zTestBisect.test_randomc
C sP �xH| j D �]<\}}}}�x,td�D �] }tt|�|�}�xtdd�D ]�}tt|�|�}|||||�}| j|| ko||kn � || jjkr�||k r�| j||| k� || jjkr�||kr�| j||d |k � || jjkr�||k r�| j||| k � || jjk�r(||k�r(| j||d |k� | j|t |t||��� qFW q$W q
W d S )Nr r � r )
r" r3 �minrA rB r r! r r$ �max)r r% r& r' r( �lo�hirD r
r
r �test_optionalSlicing� s z TestBisect.test_optionalSlicingc C s | j | jj| jj� d S )N)r$ r r r )r r
r
r �test_backcompatibility� s z!TestBisect.test_backcompatibilityc
C s� dddddg}| j | jj|dddd �d
� | j | jj|dddd �d
� | j | jj|dddd �d
� | jj|dddd � | jj|dddd � | jj|dddd � | j |ddddddddg� d S ) Nr � � �( r6 r: r r )�ar8 rI rJ r )r$ r r! r r r- r. �insort)r r& r
r
r �test_keyword_args� s z TestBisect.test_keyword_argsN)r: ) r r r r# r) r0 r4 r9 rE rK rL rR r
r
r
r r s S
r c @ s e Zd ZeZdS )�TestBisectPythonN)r r r � py_bisectr r
r
r
r rS � s rS c @ s e Zd ZeZdS )� TestBisectCN)r r r �c_bisectr r
r
r
r rU � s rU c @ s& e Zd Zd dd�Zdd� Zdd� ZdS )
�
TestInsort�� c C st ddl m} xbt� t� fD ]R}x<t|�D ]0}|d�}|dkrF| jj}n| jj}|||� q(W | jt |�|� qW d S )Nr )�choice�
0123456789Z02468)
r? rY �listr r3 r r- r. r$ �sorted)r r rY ZinsortedrC �digit�fr
r
r �test_vsBuiltinSort� s
z TestInsort.test_vsBuiltinSortc C s | j | jj| jj� d S )N)r$ r rQ r. )r r
r
r rL � s z!TestInsort.test_backcompatibilityc C sH G dd� dt �}|� }| jj|d� | jj|d� | jddg|j� d S )Nc @ s e Zd Zg Zdd� ZdS )z)TestInsort.test_listDerived.<locals>.Listc S s | j j||� d S )N)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 ra r r )r[ r r- r. r$ r& )r ra Zlstr
r
r �test_listDerived� s
zTestInsort.test_listDerivedN)rX )r r r r_ rL rb r
r
r
r rW � s
rW c @ s e Zd ZeZdS )�TestInsortPythonN)r r r rT r r
r
r
r rc � s rc c @ s e Zd ZeZdS )� TestInsortCN)r r r rV r r
r
r
r rd � s rd c @ s e Zd Zdd� ZdS )�LenOnlyc C s dS )Nr r
)r r
r
r r
� s zLenOnly.__len__N)r r r r
r
r
r
r re � s re c @ s e Zd Zdd� ZdS )�GetOnlyc C s dS )Nr r
)r Zndxr
r
r r � s zGetOnly.__getitem__N)r r r r r
r
r
r rf � s rf c @ s( e Zd Zdd� ZeZeZeZeZeZdS )�CmpErrc C s t �d S )N)�ZeroDivisionError)r �otherr
r
r �__lt__ s z
CmpErr.__lt__N) r r r rj �__gt__�__le__�__ge__�__eq__�__ne__r
r
r
r rg � s rg c @ s4 e Zd Zdd� Zdd� Zdd� Zdd� Zd d
� Zd S ) �TestErrorHandlingc C s: x4| j j| j j| j j| j jfD ]}| jt|dd� q W d S )Nr )r r! r r- r. r+ � TypeError)r r^ r
r
r �test_non_sequence
s z#TestErrorHandling.test_non_sequencec C s< x6| j j| j j| j j| j jfD ]}| jt|t� d� q W d S )Nr )r r! r r- r. r+ rq re )r r^ r
r
r �
test_len_only s z TestErrorHandling.test_len_onlyc C s< x6| j j| j j| j j| j jfD ]}| jt|t� d� q W d S )Nr )r r! r r- r. r+ rq rf )r r^ r
r
r �
test_get_only s z TestErrorHandling.test_get_onlyc C sJ t � t � t � g}x4| jj| jj| jj| jjfD ]}| jt||d� q.W d S )Nr )rg r r! r r- r. r+ rh )r �seqr^ r
r
r � test_cmp_err s z TestErrorHandling.test_cmp_errc C s8 x2| j j| j j| j j| j jfD ]}| jt|d� q W d S )Nr )r r! r r- r. r+ rq )r r^ r
r
r �test_arg_parsing s z"TestErrorHandling.test_arg_parsingN)r r r rr rs rt rv rw r
r
r
r rp s
rp c @ s e Zd ZeZdS )�TestErrorHandlingPythonN)r r r rT r r
r
r
r rx $ s rx c @ s e Zd ZeZdS )�TestErrorHandlingCN)r r r rV r r
r
r
r ry ' s ry c @ s e Zd Zdd� Zdd� ZdS )�TestDocExamplec sJ ddddgdf�fdd� � � fdd �dD �}�j |dddddddg� d S )N�< �F �P �Z ZFDCBAc s � j j|| �}|| S )N)r r )�scoreZ breakpointsZgradesrC )r r
r �grade. s z)TestDocExample.test_grades.<locals>.gradec s g | ] }� |��qS r
r
)r< r )r� r
r r> 2 s z.TestDocExample.test_grades.<locals>.<listcomp>�! �c �M �Y r5 �F�A�C�B)r� r� r� r| r� r~ r5 )r$ )r �resultr
)r� r r � test_grades- s zTestDocExample.test_gradesc C s� ddddg}|j d d
� d � d d
� |D �}| jj}| j|||d� d� | j|||d� d� | j|||d� d� | j|||d� d� d S )N�redr �bluer �yellowrF �blackr c S s | d S )Nr r
)�rr
r
r �<lambda>7 s z,TestDocExample.test_colors.<locals>.<lambda>)�keyc S s g | ] }|d �qS )r r
)r< r� r
r
r r> 8 s z.TestDocExample.test_colors.<locals>.<listcomp>)r� r )r� r )r� rF )r� r )r� r )r� r )r� r )r� rF )r@ r r! r$ )r r& �keysr! r
r
r � test_colors5 s zTestDocExample.test_colorsN)r r r r� r� r
r
r
r rz , s rz c @ s e Zd ZeZdS )�TestDocExamplePythonN)r r r rT r r
r
r
r r� ? s r� c @ s e Zd ZeZdS )�TestDocExampleCN)r r r rV r r
r
r
r r� B s r� �__main__) r1 ZunittestZtestr � collectionsr Zimport_fresh_modulerT rV �objectr r ZTestCaserS rU rW rc rd re rf rg rp rx ry rz r� r� r �mainr
r
r
r �<module> s0 ,