| 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�> � @ sr 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(kr�e� � dS dS ))� N)�
import_helper)�UserList�bisect�_bisect)�blocked)�freshc @ 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 �'/usr/lib/python3.10/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 }||krt|��| 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 @ sn e Zd Zdd� Zdd� Zdd� Zdd� Zd d
� Zdd d
�Zdd� Z dd� Z
dd� Z dd� Z dd� Z
dd� ZdS ) �
TestBisectc C s g | 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 �ddf�| _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: �������� �
� � �
��������������� � � � � �!�"�#�$�%�&�'�)�*�+�,�-�.�/�0�1�2�3�4�5�6�7�8�9�:�;�<�=�>�?�@�A�B�C�D�E�F�G�H�I�J�K�L�M�N�O
�zTestBisect.setUpc C s@ | j D ]\}}}}| �|||�|� | �|t|�|�|� qd S r )r) � assertEqualr )r
�func�data�elem�expectedr r r �test_precomputedt 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_loy 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
r6 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& r8 r9 r r+ r( r' r4 r r5 )r
r6 r r- �xr r r �test_large_pyrange� s $$z TestBisect.test_large_pyrange� c s� ddl m� t� �D ]c}� �fdd�t|�D �}|�� �d� d �}| j�||�}|t|�k r9| �||| k� |dkrH| �||d |k � | j�||�}|t|�k r^| �||| k � |dkrm| �||d |k� q
d S )Nr )� randrangec s g | ]}�d � d��qS )r r r )�.0�j�r rB r r �
<listcomp>� s z*TestBisect.test_random.<locals>.<listcomp>r1 r ) �randomrB r: �sortr& r( �len�
assertTruer' )r
r �ir- r. �ipr rE r � test_random� s" ��zTestBisect.test_randomc C s6 | j D ]�\}}}}td�D ]�}tt|�|�}tdd�D ]{}tt|�|�}|||||�}| �|| ko6|kn � || jju rM||k rM| �||| k� || jju rb||krb| �||d |k � || jju ru||k ru| �||| k � || jju r�||kr�| �||d |k� | �|t |t||��� qq
qd S )Nr! r � r )
r) r: �minrI rJ r& r( r' r+ �max)r
r, r- r. r/ �lo�hirL r r r �test_optionalSlicing� s& ���z TestBisect.test_optionalSlicingc C � | � | jj| jj� d S r )r+ r& r r' r r r r �test_backcompatibility� � 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$ � � �( r= rA r r )�ar? rQ rR r )r$ rW rA rA rA rX rY r= )r+ r& r( r' r r4 r5 �insort)r
r- r r r �test_keyword_args� s z TestBisect.test_keyword_argsc C s� | j }t}tg d�|d�}tt||��}|D ]"}| �|j|||d�|�||�� | �|j|||d�|�||�� qtj }td|d�}tt||��}|D ]"}| �|j|||d�|�||�� | �|j|||d�|�||�� qKd S )N)r ���r# rN �����key�aBcDeEfgHhiIiij)
r& �abs�sorted�list�mapr+ r( r' �str�casefold)r
r6 �keyfunc�arr�precomputed_arrr? r r r � test_lookups_with_key_function� s4
�
�
�
��z)TestBisect.test_lookups_with_key_functionc C s� ddl m} | j}t}ttdd��ttddd�� }||� g }|D ]}|j|||d� | �t||d�|� q"g }|D ]}|j |||d� | �t||d�|� q;d S ) Nr )�shuffler^ � i��rW r r_ )
rG rl r& rb rd r: r4 r+ rc r5 )r
rl r6 rh r- �targetr? r r r � test_insort� s(
�
��zTestBisect.test_insortc C s< g }ddd�}| j j| j jfD ] }| jt|||dd� qd S )Nr r )rZ �brp r_ )r& r4 r5 r2 � TypeError)r
r? �y�fr r r �test_insort_keynotNone s
�z!TestBisect.test_insort_keynotNoneN)rA )r r r r* r0 r7 r; r@ rM rS rU r\ rk ro rt r r r r r s S
! r c @ � e Zd ZeZdS )�TestBisectPythonN�r r r � py_bisectr& r r r r rv
� rv c @ ru )� TestBisectCN�r r r �c_bisectr& r r r r rz
ry rz c @ s& e Zd Zd dd�Zdd� Zdd� ZdS )
�
TestInsort�� c C sl ddl m} t� t� fD ]'}t|�D ]}|d�}|dv r!| jj}n| jj}|||� q| �t |�|� q d S )Nr )�choice�
0123456789�02468)
rG r rd r r: r& r4 r5 r+ rc )r
r r �insortedrK �digitrs r r r �test_vsBuiltinSort s
�z TestInsort.test_vsBuiltinSortc C rT r )r+ r& r[ r5 r r r r rU rV 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# � r� r$ r% )rd r& r4 r5 r+ r- )r
r� �lstr r r �test_listDerived" s
zTestInsort.test_listDerivedN)r~ )r r r r� rU r� r r r r r} s
r} c @ ru )�TestInsortPythonNrw r r r r r� - ry r� c @ ru )� TestInsortCNr{ r r r r r� 0 ry r� c @ � e Zd ZdZdd� ZdS )�LenOnlyz:Dummy sequence class defining __len__ but not __getitem__.c C � dS �Nr$ r r r r r r 7 � zLenOnly.__len__N)r r r r r r r r r r� 5 r� r� c @ r� )�GetOnlyz:Dummy sequence class defining __getitem__ but not __len__.c C r� r� r )r
�ndxr r r r < r� zGetOnly.__getitem__N)r r r r r r r r r r� : r� r� c @ s, e Zd ZdZdd� ZeZeZeZeZeZ dS )�CmpErrz;Dummy element that always raises an error during comparisonc C s t �r )�ZeroDivisionError)r
�otherr r r �__lt__A r� z
CmpErr.__lt__N)
r r r r r� �__gt__�__le__�__ge__�__eq__�__ne__r r r r r� ? s r� 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� qd S r� �r& r( r' r4 r5 r2 rq �r
rs r r r �test_non_sequenceJ s
��z#TestErrorHandling.test_non_sequencec C �8 | j j| j j| j j| j jfD ] }| �t|t� d� qd S r� )r& r( r' r4 r5 r2 rq r� r� r r r �
test_len_onlyO �
��z TestErrorHandling.test_len_onlyc C r� r� )r& r( r' r4 r5 r2 rq r� r� r r r �
test_get_onlyT r� z TestErrorHandling.test_get_onlyc C sF t � t � t � g}| jj| jj| jj| jjfD ]
}| �t||d� qd S r� )r� r& r( r' r4 r5 r2 r� )r
�seqrs r r r � test_cmp_errY s ��z TestErrorHandling.test_cmp_errc C s4 | j j| j j| j j| j jfD ] }| �t|d� qd S r� r� 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 r� I s r� c @ ru )�TestErrorHandlingPythonNrw r r r r r� d ry r� c @ ru )�TestErrorHandlingCNr{ r r r r r� g ry r� c @ s e Zd Zdd� Zdd� ZdS )�TestDocExamplec s< g d�df�fdd� � � fdd�dD �}�� |g d�� d S ) N)�< �F �P �Z �FDCBAc s � j �|| �}|| S r )r& r )�score� breakpoints�gradesrK r r r �graden s z)TestDocExample.test_grades.<locals>.gradec s g | ]}� |��qS r r )rC r� )r� r r rF r � z.TestDocExample.test_grades.<locals>.<listcomp>)�! �c �M r� �Y r� r< )�F�A�Cr� �Br� r� )r+ )r
�resultr )r� r
r � test_gradesm 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)��redr% ��bluer ��yellowrN ��blackr c S s | d S )Nr r )�rr r r �<lambda>w s z,TestDocExample.test_colors.<locals>.<lambda>r_ c S s g | ]}|d �qS )r r )rC r� r r r rF x r� z.TestDocExample.test_colors.<locals>.<listcomp>r r� r r� r% r� rN r� )rH r& r( r+ )r
r- �keysr( r r r � test_colorsu s zTestDocExample.test_colorsN)r r r r� r� r r r r r� l s r� c @ ru )�TestDocExamplePythonNrw r r r r r� ry r� c @ ru )�TestDocExampleCNr{ r r r r r� � ry r� �__main__) r8 �unittest� test.supportr � collectionsr �import_fresh_modulerx r| �objectr r �TestCaserv rz r} r� r� r� r� r� r� r� r� r� r� r� r �mainr r r r �<module> s4 k
�