Your IP : 216.73.216.85
a
XC?h�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�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 �5/opt/alt/python39/lib64/python3.9/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__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 Q C sr | j jg ddf| j jdgddf| j jdgddf| j jdgddf| j jddgddf| j jddgddf| j jddgddf| j jg d�ddf| j jg d�ddf| j jg d�ddf| j jg d�ddf| j jg d�ddf| j jg d�ddf| j jddgddf| j jddgddf| j jddgddf| j jddgddf| j jddgddf| j jg d �ddf| j jg d �ddf| j jg d �ddf| j jg d �ddf| j jg d �ddf| j jg d
�ddf| j jg d
�ddf| j jg d
�ddf| j jg d
�ddf| j jg d
�d df| j jg d
�ddf| j jg d
�ddf| j jg d �ddf| j jg d �ddf| j jg d �ddf| j jg d �ddf| j jg d �d df| j jg d �dd
f| j jg d �dd
f| j jg d �ddf| j jg d �ddf| j jg ddf| j jdgddf| j jdgddf| j jdgddf| j jddgddf| j jddgddf| j jddgddf| j jg d�ddf| j jg d�ddf| j jg d�ddf| j jg d�ddf| j jg d�ddf| j jg d�ddf| j jddgddf| j jddgddf| j jddgddf| j jddgddf| j jddgddf| j jg d �ddf| j jg d �ddf| j jg d �ddf| j jg d �ddf| j jg d �ddf| j jg d
�ddf| j jg d
�ddf| j jg d
�ddf| j jg d
�ddf| j jg d
�d df| j jg d
�ddf| j jg d
�ddf| j jg d �ddf| j jg d �ddf| j jg d �ddf| j jg d �ddf| j jg d �d df| j jg d �ddf| j jg d �dd
f| j jg d �dd
f| j jg d �ddfgN| _d S )N� r � )r r r � )r r r r � g �?)r r r r �r r r g @)
r r r r r r r r r r � 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 sr | j }| �t|jg d�ddd� | �t|jg d�ddd� | �t|jg d�ddd� | �t|jg d�ddd� d S )Nr 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
r2 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" r4 r5 r r' r$ r# r0 r r1 )r
r2 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>� � z*TestBisect.test_random.<locals>.<listcomp>r- r ) �randomr> r6 �sortr" r$ �len�
assertTruer# )r
r �ir) r* �ipr rA r � test_random� s zTestBisect.test_randomc C s> | j D �]0\}}}}td�D �]}tt|�|�}tdd�D ]�}tt|�|�}|||||�}| �|| kop|kn � || jju r�||k r�| �||| k� || jju r�||kr�| �||d |k � || jju r�||k r�| �||| k � || jju �r ||k�r | �||d |k� | �|t |t||��� q:q qd S )Nr r � r )
r% r6 �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� g d�}| � | jj|dddd�d� | � | jj|dddd�d� | � | jj|dddd�d� | jj|dddd� | jj|dddd� | jj|dddd� | � |g d�� d S )N)r � � �( r9 r= r r )�ar; rN rO r )r rR r= r= r= rS rT r9 )r' r" r$ r# r r0 r1 �insort)r
r) r r r �test_keyword_args� s z TestBisect.test_keyword_argsN)r= ) r r r r& r, r3 r7 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�}|dv rB| jj}n| jj}|||� q$| �t |�|� qd S )Nr )�choice�
0123456789Z02468)
rD r` �listr r6 r" r0 r1 r' �sorted)r
r r` ZinsortedrH �digit�fr r r �test_vsBuiltinSort� s
z TestInsort.test_vsBuiltinSortc C s | � | jj| jj� d S r )r' r" rV r1 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 rh r r! )rb r" r0 r1 r' r) )r
rh Zlstr r r �test_listDerived� s
zTestInsort.test_listDerivedN)r_ )r r r rf rQ ri r r r r r^ � s
r^ c @ s e Zd ZeZdS )�TestInsortPythonNrY r r r r rj � s rj c @ s e Zd ZeZdS )� TestInsortCNr\ r r r r rk � s rk 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 rl � s rl c @ s e Zd Zdd� ZdS )�GetOnlyc C s dS rm r )r
Zndxr r r r � s zGetOnly.__getitem__N)r r r r r r r r rn � s rn c @ s( e Zd Zdd� ZeZeZeZeZeZdS )�CmpErrc C s t �d S r )�ZeroDivisionError)r
�otherr r r �__lt__ s z
CmpErr.__lt__N) r r r rr �__gt__�__le__�__ge__�__eq__�__ne__r r r r ro � s ro 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 rm �r" r$ r# r0 r1 r. � TypeError�r
re 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 rm )r" r$ r# r0 r1 r. rz rl r{ 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 rm )r" r$ r# r0 r1 r. rz rn r{ 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 rm )ro r" r$ r# r0 r1 r. rp )r
�seqre 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 rm ry r{ r r r �test_arg_parsing s �z"TestErrorHandling.test_arg_parsingN)r r r r| r} r~ r� r� r r r r rx s
rx 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 s< g d�df�fdd� � � fdd�dD �}�� |g d�� 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 rB 2 rC z.TestDocExample.test_grades.<locals>.<listcomp>)�! �c �M r� �Y r� r8 )�F�A�Cr� �Br� r� )r' )r
�resultr )r� r
r � test_grades- s zTestDocExample.test_gradesc C s� g d�}|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 rC z,TestDocExample.test_colors.<locals>.<lambda>)�keyc S s g | ] }|d �qS )r r )r? r� r r r rB 8 rC z.TestDocExample.test_colors.<locals>.<listcomp>r r� r r� r! r� rK r� )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__) r4 Zunittest�testr � collectionsr Zimport_fresh_modulerZ r] �objectr r ZTestCaserX r[ r^ rj rk rl rn ro rx r� r� r� r� r� r �mainr r r r �<module> s0 ,