Sindbad~EG File Manager

Current Path : /proc/2568807/root/usr/local/lib/python3.12/test/__pycache__/
Upload File :
Current File : //proc/2568807/root/usr/local/lib/python3.12/test/__pycache__/test_bisect.cpython-312.opt-1.pyc

�

&Μg�B���ddlZddlZddlmZddlmZejddg��Zejddg��ZGd�d	e	�Z
Gd
�d�ZGd�d
eej�Z
Gd�deej�ZGd�d�ZGd�deej�ZGd�deej�ZGd�d�ZGd�d�ZGd�d�ZGd�d�ZGd�deej�ZGd �d!eej�ZGd"�d#�ZGd$�d%eej�ZGd&�d'eej�Zed(k(rej8�yy))�N)�
import_helper)�UserList�bisect�_bisect)�blocked)�freshc�(�eZdZdZd�Zd�Zd�Zd�Zy)�Rangez:A trivial range()-like object that has an insert() method.c�.�||_||_d|_y�N)�start�stop�last_insert)�selfr
rs   �-/usr/local/lib/python3.12/test/test_bisect.py�__init__zRange.__init__s����
���	����c�4�|j|jz
Sr)rr
�rs r�__len__z
Range.__len__s���y�y�4�:�:�%�%rc��|j|jz
}|dkr||z
}||k\rt|��|j|zS)Nr)rr
�
IndexError)r�idx�ns   r�__getitem__zRange.__getitem__sD���I�I��
�
�"����7��1�H�C��!�8��S�/�!��z�z�C��rc��||f|_yr)r)rr�items   r�insertzRange.inserts����9��rN)�__name__�
__module__�__qualname__�__doc__rrrr�rrr
r

s��D� �
&� �%rr
c�b�eZdZd�Zd�Zd�Zd�Zd�Zdd�Zd�Z	d�Z
d	�Zd
�Zd�Z
d�Zd
�Zd�Zy)�
TestBisectc��g|jjgddf�|jjdgddf�|jjdgddf�|jjdgddf�|jjddgddf�|jjddgddf�|jjddgddf�|jjgd�ddf�|jjgd�ddf�|jjgd�ddf�|jjgd�ddf�|jjgd�ddf�|jjgd�ddf�|jjddgddf�|jjddgddf�|jjddgddf�|jjddgddf�|jjddgddf�|jjgd	�ddf�|jjgd	�ddf�|jjgd	�ddf�|jjgd	�ddf�|jjgd	�ddf�|jjgd
�ddf�|jjgd
�ddf�|jjgd
�ddf�|jjgd
�ddf�|jjgd
�ddf�|jjgd
�ddf�|jjgd
�ddf�|jjgd�ddf�|jjgd�ddf�|jjgd�ddf�|jjgd�ddf�|jjgd�ddf�|jjgd�dd
f�|jjgd�dd
f�|jjgd�ddf�|jjgd�ddf�|jjgddf�|jjdgddf�|jjdgddf�|jjdgddf�|jjddgddf�|jjddgddf�|jjddgddf�|jjgd�ddf�|jjgd�ddf�|jjgd�ddf�|jjgd�ddf�|jjgd�ddf�|jjgd�ddf�|jjddgddf�|jjddgddf�|jjddgddf�|jjddgddf�|jjddgddf�|jjgd	�ddf�|jjgd	�ddf�|jjgd	�ddf�|jjgd	�ddf�|jjgd	�ddf�|jjgd
�ddf�|jjgd
�ddf�|jjgd
�ddf�|jjgd
�ddf�|jjgd
�ddf�|jjgd
�ddf�|jjgd
�ddf�|jjgd�ddf�|jjgd�ddf�|jjgd�ddf�|jjgd�ddf�|jjgd�ddf�|jjgd�ddf�|jjgd�dd
f�|jjgd�dd
f�|jjgd�ddf�|_y)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�precomputedCasesrs r�setUpzTestBisect.setUp!s�	��P!
�
�[�[�
%�
%�r�1�a�0�P!
�
�[�[�
%�
%��s�A�q�1�P!
��[�[�
%�
%��s�A�q�1�P!
��[�[�
%�
%��s�A�q�1�	P!
�
�[�[�
%�
%��1�v�q�!�4�P!
��[�[�
%�
%��1�v�q�!�4�
P!
��[�[�
%�
%��1�v�q�!�4�P!
��[�[�
%�
%�y�!�Q�7�P!
��[�[�
%�
%�y�!�Q�7�P!
��[�[�
%�
%�y�!�Q�7�P!
��[�[�
%�
%�|�Q��:�P!
��[�[�
%�
%�|�Q��:�P!
��[�[�
%�
%�|�Q��:�P!
��[�[�
%�
%��1�v�q�!�4�P!
��[�[�
%�
%��1�v�q�!�4�P!
� �[�[�
%�
%��1�v�s�A�6�!P!
�"�[�[�
%�
%��1�v�q�!�4�#P!
�$�[�[�
%�
%��1�v�q�!�4�%P!
�&�[�[�
%�
%�|�Q��:�'P!
�(�[�[�
%�
%�|�Q��:�)P!
�*�[�[�
%�
%�|�S�!�<�+P!
�,�[�[�
%�
%�|�Q��:�-P!
�.�[�[�
%�
%�|�Q��:�/P!
�0�[�[�
%�
%�y�!�Q�7�1P!
�2�[�[�
%�
%�y�!�Q�7�3P!
�4�[�[�
%�
%�y�#�q�9�5P!
�6�[�[�
%�
%�y�!�Q�7�7P!
�8�[�[�
%�
%�y�#�q�9�9P!
�:�[�[�
%�
%�y�!�Q�7�;P!
�<�[�[�
%�
%�y�!�Q�7�=P!
�>�[�[�
%�
%�'E�q�!�L�?P!
�@�[�[�
%�
%�'E�q�!�L�AP!
�B�[�[�
%�
%�'E�s�A�N�CP!
�D�[�[�
%�
%�'E�q�!�L�EP!
�F�[�[�
%�
%�'E�s�A�N�GP!
�H�[�[�
%�
%�'E�q�!�L�IP!
�J�[�[�
%�
%�'E�s�A�N�KP!
�L�[�[�
%�
%�'E�q�"�M�MP!
�N�[�[�
%�
%�'E�q�"�M�OP!
�R�[�[�
$�
$�b�!�Q�/�SP!
�T�[�[�
$�
$�q�c�1�a�0�UP!
�V�[�[�
$�
$�q�c�1�a�0�WP!
�X�[�[�
$�
$�q�c�1�a�0�YP!
�Z�[�[�
$�
$�q�!�f�a��3�[P!
�\�[�[�
$�
$�q�!�f�a��3�]P!
�^�[�[�
$�
$�q�!�f�a��3�_P!
�`�[�[�
$�
$�i��A�6�aP!
�b�[�[�
$�
$�i��A�6�cP!
�d�[�[�
$�
$�i��A�6�eP!
�f�[�[�
$�
$�l�A�q�9�gP!
�h�[�[�
$�
$�l�A�q�9�iP!
�j�[�[�
$�
$�l�A�q�9�kP!
�l�[�[�
$�
$�q�!�f�a��3�mP!
�n�[�[�
$�
$�q�!�f�a��3�oP!
�p�[�[�
$�
$�q�!�f�c�1�5�qP!
�r�[�[�
$�
$�q�!�f�a��3�sP!
�t�[�[�
$�
$�q�!�f�a��3�uP!
�v�[�[�
$�
$�l�A�q�9�wP!
�x�[�[�
$�
$�l�A�q�9�yP!
�z�[�[�
$�
$�l�C��;�{P!
�|�[�[�
$�
$�l�A�q�9�}P!
�~�[�[�
$�
$�l�A�q�9�P!
�@�[�[�
$�
$�i��A�6�AP!
�B�[�[�
$�
$�i��A�6�CP!
�D�[�[�
$�
$�i��a�8�EP!
�F�[�[�
$�
$�i��A�6�GP!
�H�[�[�
$�
$�i��a�8�IP!
�J�[�[�
$�
$�i��A�6�KP!
�L�[�[�
$�
$�i��A�6�MP!
�N�[�[�
$�
$�&D�a��K�OP!
�P�[�[�
$�
$�&D�a��K�QP!
�R�[�[�
$�
$�&D�c�1�M�SP!
�T�[�[�
$�
$�&D�a��K�UP!
�V�[�[�
$�
$�&D�c�1�M�WP!
�X�[�[�
$�
$�&D�a��K�YP!
�Z�[�[�
$�
$�&D�c�1�M�[P!
�\�[�[�
$�
$�&D�a��K�]P!
�^�[�[�
$�
$�&D�a��L�_P!
��rc��|jD]B\}}}}|j|||�|�|j|t|�|�|��Dyr)r2�assertEqualr)r�func�data�elem�expecteds     r�test_precomputedzTestBisect.test_precomputedtsN��*.�*?�*?�&�D�$��h����T�$��-�x�8����T�(�4�.�$�7��B�+@rc�L�|j}|jt|jgd�ddd�|jt|jgd�ddd�|jt|j
gd�ddd�|jt|jgd�ddd�y)Nr+r.���r))r/�assertRaises�
ValueErrorr1r0�insort_left�insort_right)r�mods  r�test_negative_lozTestBisect.test_negative_loys���k�k�����*�c�o�o�y�!�R��K����*�c�&6�&6�	�1�b�!�L����*�c�o�o�y�!�R��K����*�c�&6�&6�	�1�b�!�Lrc��|j}tj}t|dz
�}|j	|j||dz
�|dz
�|j	|j
||dz
�|dz
�|j	|j||dz
|dz
|�|dz
�|j	|j
||dz
|dz
|�|dz
�y)Nr'r)r(r-)r/�sys�maxsize�ranger5r1r0)rrArr7s    r�test_large_rangezTestBisect.test_large_range�s����k�k���K�K���Q�q�S�z���������q��s�3�Q�q�S�9�����)�)�$��!��4�a��c�:��������q��s�A�b�D�!�<�a��c�B�����)�)�$��!��Q�r�T�1�=�q��s�Crc��|j}tj}td|dz
�}|j	|j||dz
�|dz
�|j	|j
||dz
�|dz
�|j	|j||dz
|dz
|�|dz
�|j	|j
||dz
|dz
|�|dz
�|dz
}|j|||dz
|dz�|j	|j||f�|dz
}|j|||dz
|dz�|j	|j|dz|f�y)	Nrr'r)r(r-�d�2��)
r/rDrEr
r5r1r0r?rr@)rrArr7�xs     r�test_large_pyrangezTestBisect.test_large_pyrange�sC���k�k���K�K���Q��!��}���������q��s�3�Q�q�S�9�����)�)�$��!��4�a��c�:��������q��s�A�b�D�!�<�a��c�B�����)�)�$��!��Q�r�T�1�=�q��s�C�
��G������a��R���R��0�����)�)�A�q�6�2�
��G������q�!�b�&�!�b�&�1�����)�)�A��E�1�:�6rc	�8�ddlm}t|�D�]}t|�D�cgc]}|d|d���}}|j�|d|dz�}|jj||�}|t
|�kr|j|||k�|dkDr|j||dz
|k�|jj||�}|t
|�kr|j|||k�|dkDs��|j||dz
|k���ycc}w)Nr)�	randranger(r<r')	�randomrOrF�sortr/r1�len�
assertTruer0)rrrO�i�jr7r8�ips        r�test_randomzTestBisect.test_random�s���$��q��A�05�a��9��1�I�a��A�&��D�9��I�I�K��R��1��%�D����(�(��t�4�B��C��I�~������R�� 0�1��A�v�����R��T�
�T� 1�2����)�)�$��5�B��C��I�~�����t�B�x��0��A�v�����R��T�
�d� 2�3���9s�Dc
��|jD�]}\}}}}td�D�]f}tt|�|�}tdd�D�]>}tt|�|�}|||||�}|j	||cxkxr|knc�||j
jur||kr|j	|||k�||j
jur||kDr|j	||dz
|k�||j
jur||kr|j	|||k�||j
jur||kDr|j	||dz
|k�|j|t|t||�����A��i���y)Nr*r)�r')
r2rF�minrRrSr/r1r0r5�max)rr6r7r8r9�lo�hirVs        r�test_optionalSlicingzTestBisect.test_optionalSlicing�sW��*.�*?�*?�&�D�$��h��A�h����T��B�'����!�*�B��S��Y��+�B��d�D�"�b�1�B��O�O�B�"�N��N�3��t�{�{�6�6�6�2��7������R��(8�9��t�{�{�6�6�6�2��7�����R��T�
�T�(9�:��t�{�{�7�7�7�B��G�����t�B�x��8��t�{�{�7�7�7�B��G�����R��T�
�d�(:�;��$�$�R��R��R��1B�)C�D�%��+@rc�x�|j|jj|jj�yr)r5r/rr0rs r�test_backcompatibilityz!TestBisect.test_backcompatibility��&��������+�+�T�[�[�-E�-E�Frc��gd�}|j|jj|ddd��d�|j|jj|ddd��d�|j|jj	|ddd��d�|jj|ddd��|jj
|ddd��|jj|ddd��|j|gd��y)N)r-���(rJ�r'r))�arLr\r]r()r-rcrfrfrfrdrerJ)r5r/r1r0rr?r@�insort)rr7s  r�test_keyword_argszTestBisect.test_keyword_args�s���#��������0�0�4�2�!��0�J�A�N�������1�1�D�B�1��1�K�Q�O�������+�+�d�b�Q�1�+�E�q�I������$�"��q��9���� � �4�2�!�� �:������T�R�A�!��4�����?�@rc��|j}t}tgd�|��}tt	||��}|D]j}|j|j
|||��|j
||��|j|j|||��|j||���ltj}td|��}tt	||��}|D]j}|j|j
|||��|j
||��|j|j|||��|j||���ly)N)r(���r,rY�����key�aBcDeEfgHhiIiij)
r/�abs�sorted�list�mapr5r1r0�str�casefold)rrA�keyfunc�arr�precomputed_arrrLs      r�test_lookups_with_key_functionz)TestBisect.test_lookups_with_key_function�s3���k�k�����'�W�5���s�7�C�0�1�� �A��������Q�G��4������3�
�
���� � ��a�W� �5�� � ��!�4�
�!��,�,���&�G�4���s�7�C�0�1�� �A��������Q�G��4������3�
�
���� � ��a�W� �5�� � ��!�4�
�!rc��ddlm}|j}t}t	tdd��t	tddd��z}||�g}|D]3}|j
|||��|jt||��|��5g}|D]3}|j|||��|jt||��|��5y)	Nr)�shufflerl�i��rcr(rm)
rPr{r/rprrrFr?r5rqr@)rr{rArvr7�targetrLs       r�test_insortzTestBisect.test_insort�s���"��k�k�����E�#�r�N�#�d�5��b�!�+<�&=�=����
����A��O�O�F�A�7�O�3�����v�7�+��
�����A����V�Q�G��4�����v�7�+��
�rc��g}ddd�}|jj|jjfD]}|jt|||d���y)Nr(r')rg�br�rm)r/r?r@r=�	TypeError)rrL�y�fs    r�test_insort_keynotNonez!TestBisect.test_insort_keynotNonesN�����!����+�+�)�)�4�;�;�+C�+C�D�A����i��A�q���<�Erc�.�Gd�d�}td�D�cgc]
}||���}}|jj||d��}|jj||d��}|j	|d�|j	|d�ycc}w)Nc��eZdZd�Zd�Zy)�.TestBisect.test_lt_returns_non_bool.<locals>.Ac��||_yr��val�rr�s  rrz7TestBisect.test_lt_returns_non_bool.<locals>.A.__init__�	����rc�<�|j|jkrdSdS)N�nonempty�r��r�others  r�__lt__z5TestBisect.test_lt_returns_non_bool.<locals>.A.__lt__s��%)�X�X��	�	�%9�z�A�r�ArN)rr r!rr�r#rr�Ar�s
��
�
Brr�rI�!�"�rFr/r1r0r5�rr�rTr7�i1�i2s      r�test_lt_returns_non_boolz#TestBisect.test_lt_returns_non_bool
s���	B�	B�$�C�j�)�j���!��j��)�
�[�[�
$�
$�T�1�R�5�
1��
�[�[�
%�
%�d�A�b�E�
2������R� �����R� ��	*��Bc�.�Gd�d�}td�D�cgc]
}||���}}|jj||d��}|jj||d��}|j	|d�|j	|d�ycc}w)Nc��eZdZd�Zd�Zd�Zy)�4TestBisect.test_lt_returns_notimplemented.<locals>.Ac��||_yrr�r�s  rrz=TestBisect.test_lt_returns_notimplemented.<locals>.A.__init__r�rc��tSr)�NotImplementedr�s  rr�z;TestBisect.test_lt_returns_notimplemented.<locals>.A.__lt__s��%�%rc�4�|j|jkDSrr�r�s  r�__gt__z;TestBisect.test_lt_returns_notimplemented.<locals>.A.__gt__s���x�x�%�)�)�+�+rN)rr r!rr�r�r#rrr�r�s��
�
&�
,rr�rIre�)r�r�s      r�test_lt_returns_notimplementedz)TestBisect.test_lt_returns_notimplementeds���	,�	,�$�C�j�)�j���!��j��)�
�[�[�
$�
$�T�1�R�5�
1��
�[�[�
%�
%�d�A�b�E�
2������R� �����R� ��	*r�N)rf)rr r!r3r:rBrGrMrWr^r`riryr~r�r�r�r#rrr%r% sQ��Q
�fC�
M�D�7� 4�"E�$G�A��B�0=�!�
!rr%c��eZdZeZy)�TestBisectPythonN�rr r!�	py_bisectr/r#rrr�r�&���
�Frr�c��eZdZeZy)�TestBisectCN�rr r!�c_bisectr/r#rrr�r�)���
�Frr�c� �eZdZdd�Zd�Zd�Zy)�
TestInsortc��ddlm}t�t�fD]o}t	|�D]D}|d�}|dvr|j
j}n|j
j}|||��F|jt|�|��qy)Nr)�choice�
0123456789�02468)
rPr�rrrrFr/r?r@r5rq)rrr��insortedrT�digitr�s       r�test_vsBuiltinSortzTestInsort.test_vsBuiltinSort/sw��!�����,�H��1�X���|�,���G�#����/�/�A����0�0�A��(�E�"�
�
���V�H�-�x�8�-rc�x�|j|jj|jj�yr)r5r/rhr@rs rr`z!TestInsort.test_backcompatibility;rarc���Gd�dt�}|�}|jj|d�|jj|d�|j	ddg|j
�y)Nc��eZdZgZd�Zy)�)TestInsort.test_listDerived.<locals>.Listc�<�|jj||�yr)r7r)r�indexrs   rrz0TestInsort.test_listDerived.<locals>.List.insertAs���	�	� � ���-rN)rr r!r7rr#rr�Listr�?s���D�
.rr�r-r.)rrr/r?r@r5r7)rr��lsts   r�test_listDerivedzTestInsort.test_listDerived>sW��	.�4�	.�
�f��������R�(���� � ��a�(����!�R��#�(�(�+rN)i�)rr r!r�r`r�r#rrr�r�.s��
9�G�	,rr�c��eZdZeZy)�TestInsortPythonNr�r#rrr�r�Ir�rr�c��eZdZeZy)�TestInsortCNr�r#rrr�r�Lr�rr�c��eZdZdZd�Zy)�LenOnlyz:Dummy sequence class defining __len__ but not __getitem__.c��y�Nr-r#rs rrzLenOnly.__len__S���rN)rr r!r"rr#rrr�r�Q�
��@�rr�c��eZdZdZd�Zy)�GetOnlyz:Dummy sequence class defining __getitem__ but not __len__.c��yr�r#)r�ndxs  rrzGetOnly.__getitem__Xr�rN)rr r!r"rr#rrr�r�Vr�rr�c�*�eZdZdZd�ZeZeZeZeZeZ	y)�CmpErrz;Dummy element that always raises an error during comparisonc��t�r)�ZeroDivisionErrorr�s  rr�z
CmpErr.__lt__]s���rN)
rr r!r"r�r��__le__�__ge__�__eq__�__ne__r#rrr�r�[s#��A� �
�F�
�F�
�F�
�F�
�Frr�c�*�eZdZd�Zd�Zd�Zd�Zd�Zy)�TestErrorHandlingc���|jj|jj|jj|jjfD]}|jt|dd��yr��r/r1r0r?r@r=r��rr�s  r�test_non_sequencez#TestErrorHandling.test_non_sequencefsV���+�+�)�)�4�;�;�+C�+C��+�+�)�)�4�;�;�+C�+C�E�A����i��B��3�Erc��|jj|jj|jj|jjfD]"}|jt|t�d��$yr�)r/r1r0r?r@r=r�r�r�s  r�
test_len_onlyzTestErrorHandling.test_len_onlyk�X���+�+�)�)�4�;�;�+C�+C��+�+�)�)�4�;�;�+C�+C�E�A����i��G�I�r�:�Erc��|jj|jj|jj|jjfD]"}|jt|t�d��$yr�)r/r1r0r?r@r=r�r�r�s  r�
test_get_onlyzTestErrorHandling.test_get_onlypr�rc�$�t�t�t�g}|jj|jj|jj|jj
fD]}|j
t||d��yr�)r�r/r1r0r?r@r=r�)r�seqr�s   r�test_cmp_errzTestErrorHandling.test_cmp_errusi���x���6�8�,���+�+�)�)�4�;�;�+C�+C��+�+�)�)�4�;�;�+C�+C�E�A����/��C��<�Erc���|jj|jj|jj|jjfD]}|jt|d��yr�r�r�s  r�test_arg_parsingz"TestErrorHandling.test_arg_parsing{sT���+�+�)�)�4�;�;�+C�+C��+�+�)�)�4�;�;�+C�+C�E�A����i��B�/�ErN)rr r!r�r�r�r�r�r#rrr�r�es��4�
;�
;�
=�0rr�c��eZdZeZy)�TestErrorHandlingPythonNr�r#rrr�r��r�rr�c��eZdZeZy)�TestErrorHandlingCNr�r#rrr�r��r�rr�c��eZdZd�Zd�Zy)�TestDocExamplec�v��gd�df�fd�	}dD�cgc]
}||���}}�j|gd��ycc}w)N)�<�F�P�Z�FDCBAc�F���jj||�}||Sr)r/r)�score�breakpoints�gradesrTrs    �r�gradez)TestDocExample.test_grades.<locals>.grade�s#������"�"�;��6�A��!�9�r)r��c�Mr��Yr�rI)�Fr��Cr��Br�r�)r5)rr�r��results`   r�test_gradeszTestDocExample.test_grades�sA���%5�g�	�-J�J�,I�5�%��,�,I��J�����!D�E��Ks�6c�l�gd�}|jd���|D�cgc]}|d��	}}|jj}|j|||d�d�|j|||d�d�|j|||d�d	�|j|||d
�d�ycc}w)N)��redr.��bluer'��yellowrY��blackrc��|dS)Nr'r#)�rs r�<lambda>z,TestDocExample.test_colors.<locals>.<lambda>�s���!�rrmr'rrrr.rrYr)rQr/r1r5)rr7r�keysr1s     r�test_colorszTestDocExample.test_colors�s���E���	�	�n�	�%�"�#�d���!��d��#��k�k�-�-������k�$��2�3�\�B�����k�$��2�3�[�A�����k�$��2�3�Z�@�����k�$��2�3�]�C��$s�B1N)rr r!rrr#rrr�r��s��F�Drr�c��eZdZeZy)�TestDocExamplePythonNr�r#rrrr�r�rrc��eZdZeZy)�TestDocExampleCNr�r#rrrr�r�rr�__main__)rD�unittest�test.supportr�collectionsr�import_fresh_moduler�r��objectr
r%�TestCaser�r�r�r�r�r�r�r�r�r�r�r�rrr�mainr#rr�<module>rsR��
��&� �
.�M�-�-�h���L�	�,�=�,�,�X�i�[�I��%�F�%�,D!�D!�L�z�8�#4�#4���*�h�/�/��
,�,�6�z�8�#4�#4���*�h�/�/��
��
��
��0�0�6�/��1B�1B���*�H�,=�,=��
D�D�&�>�8�+<�+<���n�h�&7�&7��
�z���H�M�M�O�r

Sindbad File Manager Version 1.0, Coded By Sindbad EG ~ The Terrorists