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_deque.cpython-312.pyc

�

'Μg�����ddlmZddlZddlZddlmZmZddlZddlZddl	Z	ddl
Z
ddlZddlZdZ
d�ZGd�d�ZGd�d	�ZGd
�dej"�ZGd�d
ej"�ZGd�de�ZGd�de�ZGd�de�ZGd�dej"�ZGd�de�ZGd�dej"�ZGd�dej4�ZdZdeiZd�Zedk(rej@�yy) ���dequeN)�support�	seq_testsi��c#�K�t��w�N)�SyntaxError���,/usr/local/lib/python3.12/test/test_deque.py�failr
s����
��s�	c��eZdZd�Zy)�BadCmpc��t�r)�RuntimeError��self�others  r�__eq__z
BadCmp.__eq__s���rN��__name__�
__module__�__qualname__rr
rrrrs��rrc��eZdZd�Zd�Zy)�	MutateCmpc� �||_||_yr)r�result)rrrs   r�__init__zMutateCmp.__init__s����
���rc�N�|jj�|jSr)r�clearrrs  rrzMutateCmp.__eq__s���
�
�����{�{�rN)rrrrrr
rrrrs���rrc�b�eZdZd�Zd�Zd�Zd�Zd�Zd�Zd�Z	d�Z
d	�Zd
�Zd�Z
d�Zd
�Zd�Zd�Zd�Zd�Zd�Zd�Zd�Zd�Zd�Zd�Zd�Zd�Zd�Zd�Zd�Zd�Zd�Z d�Z!d �Z"d!�Z#d"�Z$d#�Z%d$�Z&d%�Z'd&�Z(d'�Z)d(�Z*d)�Z+d*�Z,d+�Z-d,�Z.d-�Z/d.�Z0d/�Z1e2jfZ3e2jhd0��Z5y1)2�	TestBasicc	��ttdd��}|jtd��tdd�D]}|j|��t	tdd��D]}|j|��|j
t|�ttdd���|j
t|�d�td�D�cgc]}|j���}}|j
|ttdd	���|j
t|�ttd	d���td�D�cgc]}|j���}}|j�|j
|ttd
d���|j
t|�ttd	d
���ycc}wcc}w)Ni��ix�����8���r�X��2�)r�ranger�append�reversed�
appendleft�assertEqual�list�len�popleft�pop�reverse�r�d�i�left�rights     r�test_basicszTestBasic.test_basics sU���%��u�%�&��	�
�
�5��:���s�C��A�
�H�H�Q�K�!��%��a�.�)�A�
�L�L��O�*�����a��$�u�T�3�'7�"8�9�����Q���%�%*�3�Z�0�Z���	�	��Z��0�����t�E�$��O�4�5�����a��$�u�R��~�"6�7�"'��*�-�*�Q�����*��-�
�
�
�������U�3��_� 5�6�����a��$�u�R��~�"6�7��1��.s�G	�Gc�
�|jttdd�|jttdd�tt	d��}t|d��}|jt
|�g�|jt|�d�|jt
|�gd��|j|tt	d�d��|jd�|jt
|�gd	��|jd
�|jt
|�gd��|jddg�|jt
|�gd��|jd
d
g�|jt
|�gd��tt	d�d��}|j|�|jt|�ddd�tt	d�d��}|jt|�d�y)N�abc�������
���maxlenzdeque([7, 8, 9], maxlen=3))���	)rDrEr?rC�)rEr?rFrDr$i��z, 198, 199, [...]], maxlen=10)z%deque([0, 1, 2, 3, 4, 5, 6, 7, 8, 9]))�assertRaises�
ValueErrorr�iterr+r/r0�reprr,r.�extend�
extendleft�r�itr6s   r�test_maxlenzTestBasic.test_maxlen3s|�����*�e�U�B�7����*�e�U�B�7�
�%��)�_���"�Q�������b��2�&�����a��">�?�����a��)�,�����E�%��)�Q�/�0�	���������a��*�-�	���Q������a��)�,�	���"�b�������a��+�.�	���a��V������a��)�,��%��*�R�(��	���������a�����(H�I��%��)�D�)������a��"I�Jrc��ttd��}t|d��|jt	|�g�ttd��}td��}|j|�|jt	|�g�ttd��}td��}|j
|�|jt	|�g�y)N�drrA)rIr+rr/r0rKrLrMs   r�test_maxlen_zerozTestBasic.test_maxlen_zeroJs���
�%��*�
��
�b�������b��2�&�
�%��*�
����O��	���������b��2�&�
�%��*�
����O��	���R������b��2�&rc��|jt�jd�|jtd�jd�|jtdd��jd�|jtdd��jd�|jtdd��jd�|jt�5td�}d|_ddd�y#1swYyxYw)Nr<�rA�rr?)r/rrBrG�AttributeError�rr6s  r�test_maxlen_attributezTestBasic.test_maxlen_attributeYs�����������.�����u��,�,�d�3�����u�Q�/�6�6��:�����u�Q�/�6�6��:�����u�Q�/�6�6��:�
�
�
�~�
.��e��A��A�H�/�
.�
.�s�C0�0C9c	���ddddzdzfD]S}t|�}t|�}dD]6}|j|j|�|j|�|||f��8�U|j	t
j�|j	t
|jdd�Gd	�d
�}tdd|�dg�}|j	t|jd�tgd��}|j	t|j|��Gd
�d�}|�}tddd|ddg�}||_|j	t|jd�tdgdz�}tt|��D]}|jd��|jd�|j|jd�d�|j|jd�d�y)N��abracadabra�
simsalabim��r<�abcdefghijklmnopqrstuvwxyz�rUc��eZdZd�Zy)�(TestBasic.test_count.<locals>.BadComparec��t�r)�ArithmeticErrorrs  rrz/TestBasic.test_count.<locals>.BadCompare.__eq__ls��%�%rNrr
rr�
BadCompareraks��
&rrdr@�r_rUr@c��eZdZd�Zy)�-TestBasic.test_count.<locals>.MutatingComparec�8�|jj�y)NT)r6r3rs  rrz4TestBasic.test_count.<locals>.MutatingCompare.__eq__ss�����
�
��rNrr
rr�MutatingComparergrs��
rrirT��r=r)r0rr/�countrG�	TypeErrorrcr6rr+r1�rotate)r�sr6�letterrdri�mr7s        r�
test_countzTestBasic.test_countcs����m�\�#�%5�e�%;�<�A��Q��A��a��A�6��� � ������!�'�'�&�/�A�q�&�>�R�7�=�
	
���)�Q�W�W�-����)�Q�W�W�a��3�	&�	&�
�1�a���q�)�*�����/�1�7�7�A�6��)������/�1�7�7�J�L�A�	�	�
����1�a��A�q�!�$�%��������,�����3�
�4�&��)����s�1�v��A�
�H�H�R�L��	�������������Q�'����������+rc	��td�}|j�|td�td�t�t|�fD]�}|j||k(t	|�t	|�k(xrt|�t|�k(�|j||k7t	|�t	|�k(xrt|�t|�k(���ttd�}|D�]}|D�]}|j||k(t|�t|�k(||f�|j||k7t|�t|�k7||f�|j||kt|�t|�k||f�|j||kt|�t|�k||f�|j||kDt|�t|�kD||f�|j||k\t|�t|�k\||f�����y)N�xabcr<�ab)	rZ�a�bru�bar<�xbart�cba)rr2r0r/�type�map)rr6�e�args�x�ys      r�test_comparisonszTestBasic.test_comparisons�s����&�M��	�	�	���U�5�\�5��;����a��A�A����Q��T�4��7�D��G�#3�#H��Q���a��8H�I����Q��T�t�A�w��Q��'7�'L�D��G�T�!�W�<L�#M�N�B��5�Q�R���A���� � ��a���a��D��G�);�a��U�C�� � ��a���a��D��G�);�a��U�C�� � ��a���a��D��G�);�a��U�C�� � ��a���a��D��G�);�a��U�C�� � ��a���a��D��G�);�a��U�C�� � ��a���a��D��G�);�a��U�C�
�rc���d}tt|��}t|�D]}|j||v��|j|dz|v�tt|��}t|d�||dz<|j	t
�5||vddd�tt|��}t
�||dz<|j	t
�5||vddd�y#1swY�PxYw#1swYyxYw)Nr$r_FrU)rr+�
assertTruerrGrr)r�nr6r7s    r�
test_containszTestBasic.test_contains�s������%��(�O���q��A��O�O�A��F�#������1��Q��'�
�%��(�O���A�u�%��!�Q�$��
�
�
�|�
,�
��F�-�
�%��(�O���(��!�Q�$��
�
�
�|�
,�
��F�-�
,�
-�
,��-�
,�s�C�C+�C(�+C4c����G�fd�d�}t|�|�g��|jt�5d�v}ddd�t|�|�g��|jt�5�jd�}ddd�t|�g��|jt�5�j	d�ddd�y#1swY��xYw#1swY�VxYw#1swYyxYw)Nc���eZdZ�fd�Zy)�;TestBasic.test_contains_count_index_stop_crashes.<locals>.Ac�0���j�tSr)r �NotImplemented)rrr6s  �rrzBTestBasic.test_contains_count_index_stop_crashes.<locals>.A.__eq__�s������	�%�%rNr)r6s�r�Ar��s���
&rr�r@r)rrGrrl�index)rr��_r6s   @r�&test_contains_count_index_stop_crashesz0TestBasic.test_contains_count_index_stop_crashes�s����	&�	&�
�1�3���*���
�
�
�|�
,��Q��A�-��1�3���*���
�
�
�|�
,�����
�A�-�
�1�3�%�L��
�
�
�|�
,�
�G�G�A�J�-�
,�-�
,��-�
,��-�
,�s#�C�3C�3C&�C�C#�&C/c�0�td�}|jt|jd�|jd�|j	t|�td��|j|�|j	t|�td��y)Nrvr_�bcd�abcd�abcdabcd)rrGrmrKr/r0rWs  r�test_extendzTestBasic.test_extend�sh���#�J�����)�Q�X�X�q�1�	���������a��$�v�,�/�	���������a��$�z�"2�3rc��t�}td�}td�}|j||zt��|j||ztd��|j||ztd��|j||ztd��|j||ztd��|j||zt��|j||ztd��|j||ztd��tdd��}td�}|j||ztd��|jt�5td�dzddd�y#1swYyxYw)	Nr<�def�abcdef�abcabcrTrA�gh�efgh)rr/�assertIsNotrGrm)rr6r}�f�g�hs      r�test_addzTestBasic.test_add�s*���G���%�L���%�L������Q����(�����Q���h��0�����Q���h��0�����Q���e��-�����Q���e��-�����Q����(�����Q���e��-�����Q���e��-��(�1�%���$�K������Q���f�
�.�
�
�
�y�
)��%�L�5� �*�
)�
)�s�E2�2E;c��td�}|dz
}|jt|�td��||z
}|jt|�td��y)Nrvr�r�r�)rr/r0rWs  r�	test_iaddzTestBasic.test_iadd�sN���#�J��	�U�
������a��$�v�,�/�	�Q�������a��$�z�"2�3rc
�H�td�}|jt|jd�|jd�|j	t|�tt
d���|j|�|j	t|�td��t�}|jtd��|j	t|�tt
td����|jt|jt��y)Nrvr_r�r��abcddcba��)
rrGrmrLr/r0r-r+r	r
rWs  r�test_extendleftzTestBasic.test_extendleft�s����#�J�����)�Q�\�\�1�5�	���U������a��$�x��'7�"8�9�	���Q������a��$�z�"2�3��G��	���U�4�[�!�����a��$�x��d��'<�"=�>����+�q�|�|�T�V�<rc��d}tt|��}tt|��}t|�D]�}|j�|j	d�tj
�dkr"|j
|�|j
|�tdt|�z
t|��D]}||||k(r�J���td�}|j|dd�|j|dd�t�}|jt|jd�|jt|jd�y)	Nr$rg�?r_�supermanror=r�)rr+r0r2r3�randomr,r1r/rG�
IndexError�__getitem__)rr�r6�lr7�js      r�test_getitemzTestBasic.test_getitem�s������%��(�O����q��N���q��A�
�I�I�K�
�E�E�!�H��}�}���$������������1�S��V�8�S��V�,����t�q��t�|�#�|�-�
�
�*�������1��s�#�����2���$��G�����*�a�m�m�Q�7����*�a�m�m�R�8rc
�v�dD�]"}tt|��}t|�D]#}|j|j|�|��%|j	t
�5|j|dz�ddd�tt|��}t
|d�||dz<|j	t�5|j|�ddd�tt|��}t�||dz<|j	t�5|j|�ddd���%d}d}t|dz�}t|dz�}tdt|�dzz
dt|�dzz�D]r}tdt|�dzz
dt|�dzz�D]C}|dzD]9}		|j|	||�}
|j|j|	||�|
��;�E�tttd	d
d��}td�D]9}|jd
d�}|j||d
�|j��;y#1swY���xYw#1swY���xYw#1swY��gxYw#t
$rB|j	t
�5|j|	||�ddd�n#1swYnxYwY��wxYw)N)r_rU��(r$r_FrU�	ABCDEFGHI�Z���rjri'r?rQi4!i�)rr+r/r�rGrHrrrr0r1rn)rr�r6r7�elements�
nonelementro�start�stop�element�target�steps            r�
test_indexzTestBasic.test_index�sH��"�A��e�A�h��A��1�X��� � ������Q�/���"�"�:�.�����!���/��e�A�h��A���5�)�A�a��d�G��"�"�<�0�����
�1��e�A�h��A��h�A�a��d�G��"�"�<�0�����
�1�0�%#�,���
��(�Q�,�����A�����2��A��q��=�!�c�!�f�q�j�.�9�E��b�3�q�6�!�8�m�Q��Q��!��^�<��'�#�~�G�P�!"����%��!>��
�(�(�����%��)F��O� .�=�:�
�%��5�"�%�&���#�J�D�����c�"�A����Q�q�T�4�(�
�H�H�J�	�C/�.��1�0��1�0��&�:�!�.�.�z�:��G�G�G�U�D�9�;�:�:��:�sN�!I�9I�I �,I-�I	�I	� I*	�-J8	�J(�	J8	�(J1�-J8	�7J8	c��td�}|jt�5|jddd�}ddd�y#1swYyxYw)N�AAAzHello worldrrT)rrGrHr�)rr6r7s   r�test_index_bug_24913zTestBasic.test_index_bug_24913*s7���'�N��
�
�
�z�
*����
�q�!�,�A�+�
*�
*�s	�>�Ac��d}tdt|�dzz
dt|�dzz�D]W}td�}td�}|j	|d�|j	|d�|jt|�|��Yy)Nr�r�rUrjr�)r+r1rr0�insertr/)rr�r7r6ros     r�test_insertzTestBasic.test_insert/sx�����r�C��M�!�O�+�Q��X���1B�-B�C�A��k�"�A��[�!�A�
�H�H�Q���
�H�H�Q������T�!�W�a�(�Drc��d}t|t|���}|jt�5|j	dd�ddd�d}tt|�t|��D]`}t|t|�dz��}|j	|d�|dk\r|j
||d��I|j
||dz
d��by#1swY��xYw)N�ABCrArUr�r_r�r)rr1rGr�r�r+r/)r�datar6r�r7s     r�test_insert_bug_26194zTestBasic.test_insert_bug_261949s������$�s�4�y�)��
�
�
�z�
*�
�H�H�Q���+�����H�
�~�s�8�}�5�A��h�s�8�}�Q��7�A�
�H�H�Q����A�v�� � ��1��s�+�� � ��1�Q�3���-�
6�	+�
*�s�C�Cc�<�dD]F}t�}||z}|j|t��|j|j��HdD]K}td�}||z}|j|td|z��|j|j��MdD]W}tdd�}||z}|j|tdt	|d�z��|j|jd��YdD]K}td�}||z}|j|td|z��|j|j��MdD]P}tdd�}||z}|j|td|zdd��|j|jd��Ry)N)���r=rr_rUr?r�rv)
r�r=rr_rUr?i�r]i�r�r]r�i���)rr/�assertIsNonerB�min)rr�r6s   r�	test_imulzTestBasic.test_imulHsz��-�A���A�
��F�A����Q���(����a�h�h�'�	.�.�A��c�
�A�
��F�A����Q��c�A�g��/����a�h�h�'�	.�=�A��c�3��A�
��F�A����Q��c�C��3�K�&7� 8�9����Q�X�X�s�+�	=�.�A��h��A�
��F�A����Q��h��l� 3�4����a�h�h�'�	.�=�A��h��$�A�
��F�A����Q��x�!�|�T�U�&;� <�=����Q�X�X�s�+�	=rc��td�}|j|dzt��|j|dzt��|j|dztd��|j|dztd��|j|dztd��|j|dz|�|jt�dzt��|jt�dzt��|jt�d	zt��|jd|zt��|jd|zt��|jd|ztd��|jd|ztd��|jd|ztd��tdd	�
�}|j|dzt��|j|dzt��|j|dztd��|j|dztd��|j|dztd��y)
Nr<r�rr_rUr�r@�	abcabcabcrjrA�bcabcr�)rr/r�rWs  r�test_mulzTestBasic.test_mulgs����%�L������R����)�����Q����(�����Q���e��-�����Q���h��0�����Q���k� 2�3�����Q���"������1��e�g�.������1��e�g�.������1��e�g�.�����a����)�����Q����(�����Q���e��-�����Q���h��0�����Q���k� 2�3��%��"������R����)�����Q����(�����Q���e��-�����Q���g��/�����R���w��0rc�j�d}tt|��}t|�D]
}d|z||<�|jt|�t|�D�cgc]}d|z��	c}�t|�}td|z
dd�D]}d|z||<d|z||<�|jt|�|�ycc}w)Nr$r?r_rr=rC)rr+r/r0)rr�r6r7r�s     r�test_setitemzTestBasic.test_setitem�s������%��(�O���q��A���6�A�a�D������a���q��":��A�2�a�4��":�;���G���q��s�A�r�"�A��Q�3�A�a�D��Q�3�A�a�D�#�	
����a��!�$��#;s�B0
c��d}tt|��}|jt|j|dz
�|jt|j|�t|�D]u}|jt
|�||z
�tjt
|�t
|��}||}|j||�||=|j||��w|jt
|�d�y)Nr]r_r)rr+rGr��__delitem__r/r1r��	randrange�assertIn�assertNotIn)rr�r6r7r��vals      r�test_delitemzTestBasic.test_delitem�s������%��(�O�����*�a�m�m�a�R��T�:����*�a�m�m�Q�7��q��A����S��V�Q�q�S�)�� � �#�a�&��#�a�&�1�A��A�$�C��M�M�#�q�!��!�����S�!�$�
�	
����Q���#rc���d}t|�D�cgc]}tj���}}t|�D]�}t|d|�}|j�}|j	t|�tt
|d|���|j|d�|j�|j	t|�|d|���|jtjd�ycc}w)Nr]r_)
r+r�rr4r/r0r-�assertIsrGrm)rr�r7r�r6�rs      r�test_reversezTestBasic.test_reverse�s�����).�q��2��A��
�
����2��q��A��d�2�A�h��A��	�	��A����T�!�W�d�8�D��!�H�+=�&>�?��M�M�!�T�"�
�I�I�K����T�!�W�d�2�A�h�/�
�	
���)�Q�Y�Y��2��3s�C-c���td�}t|�}t|�}|jd�|j	dj|�d�t|�}|jd�|j	dj|�d�|j�|j	t|�|�t
|dz�D]�}t|�}t|�}|j|�t
|�D]}|jd��|j	t|�t|��|j|�|j	t|�|�|j||z
�|j	t|�|���t
|dz�D]�}t|�}t|�}|j|�t
|�D]}|jd��|j	t|�t|��|j|�|j	t|�|�|j||z
�|j	t|�|���t|�}t|�}|jtdz�|j}t
tdz�D]	}|��|j	t|�t|��|jt|jd	�|jt|jdd
�t�}|j�|j	|t��y)N�abcder_rZ�eabcdr=�bcdear@�rr?)
�tupler1rrnr/�joinr+�BIGrGrm)rror�r6r7r}r��drs        r�test_rotatezTestBasic.test_rotate�s���'�N����F���!�H��	�������������W�-��!�H��	�������������W�-�	���
�����q��1�%��q��s��A��a��A��a��A�
�H�H�Q�K��1�X�����������U�1�X�u�Q�x�0�
�H�H�a�R�L����U�1�X�q�)�
�H�H�Q�q�S�M����U�1�X�q�)���q��s��A��a��A��a��A�
�H�H�a�R�L��1�X�����������U�1�X�u�Q�x�0�
�H�H�Q�K����U�1�X�q�)�
�H�H�Q�q�S�M����U�1�X�q�)��
�!�H���!�H��	����R���
�X�X���s�2�v��A��D������q��5��8�,����)�Q�X�X�s�3����)�Q�X�X�q�"�5��G��	���
�����E�G�$rc�x�td�}|jt|�d�|j�|jt|�d�|j	�|jt|�d�|jt|j�|jt|�d�|jd�|jt|�d�|jd�|jt|�d�|j�|jt|�d�y)NrurUr_r�cr6)
rr/r1r2r3rGr�r,r.r rWs  r�test_lenzTestBasic.test_len�s����$�K������Q���#�	�	�	������Q���#�	��������Q���#����*�a�e�e�,�����Q���#�	����
�����Q���#�	���S������Q���#�	���	�����Q���#rc��t�}|jt|j�|jt|j�yr)rrGr�r3r2rWs  r�test_underflowzTestBasic.test_underflow�s1���G�����*�a�e�e�,����*�a�i�i�0rc�D�ttd��}|jt|�d�|j	�|jt|�d�|jt|�g�|j	�|jt|�g�y)NrQr)rr+r/r1r r0rWs  r�
test_clearzTestBasic.test_clear�sr���%��*�������Q���%�	���	�����Q���#�����a��"�%�	���	�����a��"�%rc���td�}|jd�|j|td��|jd�|j|td��|jt|jd�|j|td��tddt�dg�}t|�}|jt|jd�t||�D]\}}|j||u��dD]f}tdg�}|jt||�dg�|jt|jd�|j|t���hy)	N�abcdefghcijr��
abdefghcij�	abdefghijrvrw)TFru)r�remover/rGrHrr�zipr�rKrr�)rr6r}rr��matchs      r�test_removezTestBasic.test_remove�s(���-� ��	����
�����E�,�/�0�	����
�����E�+�.�/����*�a�h�h��4�����E�+�.�/�
�3��V�X�s�+�,���!�H�����,����#�6���1�I�D�A�q��O�O�A��F�#��
#�E��t�f�
�A�
�H�H�i��5�)�3�/�0����j�!�(�(�C�8����Q���(�	#rc��ttd��}tt|��}|j	t|�t|��|j
|�|j	t|�ddd�y)Nr$i��z7, 198, 199, [...]]))rr+�evalrJr/r0r,�rr6r}s   r�	test_reprzTestBasic.test_reprs[���%��*�����a��M������a��$�q�'�*�	���������a�����(>�?rc�t�|jttddd�|jttd�y)Nr<rUr@r_)rGrmr�rs r�	test_initzTestBasic.test_inits*�����)�U�E�1�a�8����)�U�A�.rc�L�|jtttd��y)Nr<)rGrm�hashrr�s r�	test_hashzTestBasic.test_hashs�����)�T�5��<�8rc
�`�dD]�}tt|��}|j|j}}t|t�D]/}||�|�}|||z
k7s�|j|||z
��1|jt
|�t
tt|z
t�����y�N)rr_rUrQr�)rr+r,r2r�r/r0�r�sizer6r,r3r7rs       r�#test_long_steadystate_queue_popleftz-TestBasic.test_long_steadystate_queue_popleft s���(�D��e�D�k�"�A��(�(�A�I�I�C�F��4��%���q�	��E����D��=��$�$�Q��$��/�	&�

���T�!�W�d�5��T��3�+?�&@�A�)rc
��dD]�}ttt|���}|j|j}}t|t
�D]/}||�|�}|||z
k7s�|j
|||z
��1|j
ttt|���ttt
|z
t
�����yr�)rr-r+r.r3r�r/r0rs       r�$test_long_steadystate_queue_poprightz.TestBasic.test_long_steadystate_queue_popright+s���(�D��h�u�T�{�+�,�A��,�,����C�F��4��%���q�	��E����D��=��$�$�Q��$��/�	&�

���T�(�4��7�"3�4�!�%��D��#�"6�7�
9�)rc���	t�}|j|j}}tt�D]
}||��tt�D]!}|�}||k7s�|j||��#yr)rr,r2r+r�r/�rr6r,r3r7rs      r�test_big_queue_popleftz TestBasic.test_big_queue_popleft7s^����G���h�h��	�	����s��A��1�I���s��A���A��A�v�� � ��A�&�rc���t�}|j|j}}tt�D]
}||��tt�D]!}|�}||k7s�|j||��#yr)rr.r3r+r�r/rs      r�test_big_queue_poprightz!TestBasic.test_big_queue_poprightBs[���G���l�l�A�E�E����s��A��1�I���s��A���A��A�v�� � ��A�&�rc�.�t�}|j|j}}tt�D]
}||��ttt��D]!}|�}||k7s�|j
||��#|j
t|�d�y�Nr)rr,r3r+r�r-r/r1rs      r�test_big_stack_rightzTestBasic.test_big_stack_rightLsv���G���h�h�������s��A��1�I���%��*�%�A���A��A�v�� � ��A�&�&�	
����Q���#rc�.�t�}|j|j}}tt�D]
}||��ttt��D]!}|�}||k7s�|j
||��#|j
t|�d�yr)rr.r2r+r�r-r/r1rs      r�test_big_stack_leftzTestBasic.test_big_stack_leftWsv���G���l�l�A�I�I����s��A��1�I���%��*�%�A���A��A�v�� � ��A�&�&�	
����Q���#rc���ttd��}t|�}|jt|�t|��|j	t|�t|��y)Nr$)rr+�assertNotEqual�idr/r0r�s   r�test_roundtrip_iter_initz"TestBasic.test_roundtrip_iter_initbsI���%��*����!�H�����B�q�E�2�a�5�)�����a��$�q�'�*rc���ttd��ttd�d�fD]�}ttjdz�D]�}tj||�}tj
|�}|j
t|�t|��|jt|�t|��|j|j|j�����y)Nr$rQr_)rr+�pickle�HIGHEST_PROTOCOL�dumps�loadsrrr/r0rB)rr6r7ror}s     r�test_picklezTestBasic.test_picklehs����u�S�z�"�E�%��*�c�$:�:�A��6�2�2�Q�6�7���L�L��A�&���L�L��O���#�#�B�q�E�2�a�5�1�� � ��a��$�q�'�2�� � ����1�8�8�4�8�;rc���td�tdd�fD]�}|j|�ttjdz�D]�}tj
tj||��}|jt|�t|��|jt|d�t|��|j|j|j�����y)Nr<r@r_r=)rr,r+rrrrrrr/rB)rr6r7r}s    r�test_pickle_recursivezTestBasic.test_pickle_recursiveqs����u��u�U�A��.�A�
�H�H�Q�K��6�2�2�Q�6�7���L�L����a��!3�4���#�#�B�q�E�2�a�5�1�� � ��A�b�E��B�q�E�2�� � ����1�8�8�4�	8�/rc��ttd��}|D�cgc]}|dz��	}}ttjdz�D�]x}t	|�}tj
||f|�}tj|�\}}t|�D]
\}}	|	||<�|jt|�t|��|jt|�|�t|�tj
||f|�}tj|�\}}t|�D]
\}}	|	||<�|jt|�t|��|jt|�|dd�tdt|��D]
}t|��tj
||f|�}tj|�\}}t|�D]
\}}	|	||<�|jt|�t|��|jt|�g�|jtt|�tj
||f|�}tj|�\}}t|�D]
\}}	|	||<�|jt|�t|��|jt|�g���{ycc}w)Nr$g)\��(�?r_)rr+rrrIrr�	enumerater/r{r0�nextr1rG�
StopIteration)
r�origr7r��proto�itorg�dumprNr6rs
          r�test_iterator_picklezTestBasic.test_iterator_picklezsF���U�3�Z� �� $�%��1��$����%��6�2�2�Q�6�7�E���J�E��<�<���
�u�5�D��L�L��&�E�B��!�$����1���!��(����T�"�X�t�E�{�3����T�"�X�t�,�
��K��<�<���
�u�5�D��L�L��&�E�B��!�$����1���!��(����T�"�X�t�E�{�3����T�"�X�t�A�B�x�0��1�c�$�i�(���U��)��<�<���
�u�5�D��L�L��&�E�B��!�$����1���!��(����T�"�X�t�E�{�3����T�"�X�r�*�
���m�T�5�9��<�<���
�u�5�D��L�L��&�E�B��!�$����1���!��(����T�"�X�t�E�{�3����T�"�X�r�*�I8��&s�Kc�.�dg}t|g�}tj|�}|jt	|�t	|��d|d<|jt
|�t
|��|jt	|�t	|��y�Nr?rFr)r�copy�deepcopyr/r0rr�r�mutr6r}s    r�
test_deepcopyzTestBasic.test_deepcopy�ss���d���3�%�L���M�M�!�������a��$�q�'�*���A�����B�q�E�2�a�5�)����D��G�T�!�W�-rc���dg}t|g�}tj|�}|jt|�t|��d|d<|j	t|�t|��|jt|�t|��t
d�D]�}t
dd�D]�}t
|�D�cgc]}tj���}}|dk(rt|�nt||�}|j�}|j||�|j|j|j�|jtd�t||�D�������ycc}w)Nr?rFrrjr=�c3�*K�|]\}}||u���
y�wrr
)�.0rr�s   r�	<genexpr>z&TestBasic.test_copy.<locals>.<genexpr>�s����#A�y�t�q�!�A��F�y�s�)rr&r/r0rrr+r�rBr��allr�)rr)r6r}r7rBr�ros        r�	test_copyzTestBasic.test_copy�s���d���3�%�L���I�I�a�L������a��$�q�'�*���A�����B�q�E�2�a�5�)�����a��$�q�'�*��q��A���A�,��.3�A�h�7�h��V�]�]�_�h��7� &�"��E�!�H�%��6�2B���F�F�H��� � ��A�&�� � ����1�8�8�4�����#A�s�1�a�y�#A� A�B�
'���7s�E1c�$�dg}t|g�}|j�}|jt|�t|��d|d<|j	t|�t|��|jt|�t|��yr%)rr&r/r0rrr(s    r�test_copy_methodzTestBasic.test_copy_method�sp���d���3�%�L��
�F�F�H������a��$�q�'�*���A�����B�q�E�2�a�5�)�����a��$�q�'�*rc
��dtd�fD]A}|jttt	|���tt|����Cy�Nr���)r+r/r0r-r)rros  r�
test_reversedzTestBasic.test_reversed�s<���%��+�&�A����T�(�5��8�"4�5�t�H�Q�K�7H�I�'rc
���ttt���}dtd�fD]>}|j	t|t|���tt|����@yr5)r{r-rr+r/r0)r�klassros   r�test_reversed_newzTestBasic.test_reversed_new�sL���X�e�g�&�'���%��+�&�A����T�%��a��/�2�D��!��4E�F�'rc��ddl}t�}td�D]$}|jd�|j��&y)NrrQr_)�gcrr+r,�collect)rr<r6r7s    r�test_gc_doesnt_blowupzTestBasic.test_gc_doesnt_blowup�s2���
�G���s��A�
�H�H�Q�K��B�J�J�L�rc�J�Gd�dt�}td�D]�}|�}tj|�}|dk(rt	|dg�}ntt	|dg��}t
|�|_~~tj�|j|�dud���y)Nc��eZdZy)�,TestBasic.test_container_iterator.<locals>.CN�rrrr
rr�CrA����rrCrUrr_zCycle was not collected)�objectr+�weakref�refrr-rIrr<r=r�)rrCr7�objrG�	containers      r�test_container_iteratorz!TestBasic.test_container_iterator�s���	��	��q��A��#�C��+�+�c�"�C��A�v�!�3��(�O�	�$�U�C��8�_�5�	���O�C�E��Y��J�J�L��O�O�C�E�T�M�+D�E�rc���d}d}tjd|z�}tjd|z�}|j	t
j
t��|�|j}|t�||z�|td�||z�|td|dz
z�||z�|td|z�|d|zz�|tdd|zz�|d	|zz�y)
Nrk�@z2P5n%dPPzP%dPPrvr_rU�*�+)	r�calcvobjsize�struct�calcsizer/rE�
__sizeof__r�check_sizeof)r�
MAXFREEBLOCKS�BLOCKLEN�basesize�	blocksize�checks      r�test_sizeofzTestBasic.test_sizeof�s����
����'�'�
�]�(B�C���O�O�G�h�$6�7�	�����*�*�5�7�3�X�>��!�!��
�e�g�x�)�+�,�
�e�C�j�(�Y�.�/�
�e�C�8�a�<�(�)�8�i�+?�@�
�e�C�(�N�#�X��I�
�%=�>�
�e�C�2��=�)�*�H�r�I�~�,E�FrN)6rrrr:rOrRrXrrr�r�r�r�r�r�r�r�r�r�r�r�r�r�r�r�r�r�r�r�r�r�r�r�r�rrrr	rrrrrr#r*r1r3r7r:r>rJrrS�cpython_onlyrYr
rrr"r"s ��8�&K�.
'��,�BD�"�(� 4�!�(4�
=�9�(,�\-�
)�
.�,�>1�4
%�$�
3�3%�j$� 1�
&�)�0@�/�9�	B�
9�	'�'�	$�	$�+�5�5�'+�R.�C�$+�J�G�
�F� �'�'�L����G��Grr"c��eZdZd�Zd�Zd�Zy)�TestVariousIteratorArgsc��ddtd�dtddd�fD�]'}tjtjtjtj
tjtjfD];}|jtt||���t||����=|jtttj|��|jtttj|��|jtttj |����*y)N�123rZr�)�dog333333�?r6i�rj)r+r�Sequence�IterFunc�IterGen�IterFuncStop�	itermulti�iterfuncr/r0rrGrm�IterNextOnly�
IterNoNext�ZeroDivisionError�
IterGenExc)rror�s   r�test_constructorz(TestVariousIteratorArgs.test_constructor�s�����U�4�[�+�u�T�$�q�7I�J�A��(�(�)�*<�*<��'�'��)?�)?��)�)�9�+=�+=�?��� � ��e�A�a�D�k�!2�D��1��J�?�?�
���i��	�0F�0F�q�0I�J����i��	�0D�0D�Q�0G�H����/��	�8L�8L�Q�8O�P�Krc��td�}t|�}|j�|jtt
|�y)N�abcdefg)rrIr3rGrr�rr6rNs   r�test_iter_with_altered_dataz3TestVariousIteratorArgs.test_iter_with_altered_datas0���)���
�!�W��	�������,��b�1rc��t�}t|�}|jd�|jtt
|�y)Nr?)rrIr,rGrrrms   r�!test_runtime_error_on_empty_dequez9TestVariousIteratorArgs.test_runtime_error_on_empty_deques/���G��
�!�W��	��������,��b�1rN)rrrrjrnrpr
rrr\r\�s��Q�2�2rr\c��eZdZy)�DequeNrBr
rrrrrrs��rrrc��eZdZdZy)�DequeWithSlots)rr��__dict__N)rrr�	__slots__r
rrrtrts��&�Irrtc��eZdZd�Zy)�DequeWithBadIterc��t�r)rmr�s r�__iter__zDequeWithBadIter.__iter__s���rN�rrrrzr
rrrxrxs��rrxc�N�eZdZd�Zd�Zd�Zd�Zd�Zejd��Z
y)�TestSubclassc	��ttd��}|jtd��tdd�D]}|j|��t	tdd��D]}|j|��|j
t|�ttdd���|j
t|�d�td�D�cgc]}|j���}}|j
|ttdd���|j
t|�ttdd���td�D�cgc]}|j���}}|j�|j
|ttd	d���|j
t|�ttdd	���|j�|j
t|�d�ycc}wcc}w)
N�r$r%r&rr'r(r)r*)
rrr+rr,r-r.r/r0r1r2r3r4r r5s     rr:zTestSubclass.test_basicsso���%��)���	�
�
�5��:���s�C��A�
�H�H�Q�K�!��%��a�.�)�A�
�L�L��O�*�����a��$�u�T�3�'7�"8�9�����Q���%�%*�3�Z�0�Z���	�	��Z��0�����t�E�$��O�4�5�����a��$�u�R��~�"6�7�"'��*�-�*�Q�����*��-�
�
�
�������U�3��_� 5�6�����a��$�u�R��~�"6�7�	���	�����Q���#��1��.s�G3�G8c	��ttfD�]�}|d�|dd��fD�]�}dg|_dg|_|j	�}|jt
|�t
|��|jt|�t|��||�}|jt
|�t
|��|jt|�t|��ttjdz�D�]}tj||�}tj|�}|jt|�t|��|jt
|�t
|��|jt|�t|��|j|j|j�|j|j|j�|jt!|d����������y)	Nr<r�rTrAr�zr_r�)rrrtrr��__copy__r/r{r0r+rrrrrr�assertFalse�hasattr)r�clsr6r}r ros      r�test_copy_picklezTestSubclass.test_copy_pickle3su���.�(�C���Z��W�Q�!7�7���e����e����J�J�L��� � ��a��$�q�'�2�� � ��a��$�q�'�2���F��� � ��a��$�q�'�2�� � ��a��$�q�'�2�"�6�#:�#:�Q�#>�?�E����Q��.�A����Q��A��'�'��1��r�!�u�5��$�$�T�!�W�d�1�g�6��$�$�T�!�W�d�1�g�6��$�$�Q�S�S�!�#�#�.��$�$�Q�S�S�!�#�#�.��$�$�W�Q��_�5�@�8�)rc���ttjdz�D�]�}td�tdd�fD�]_}|j	|�tj
tj||��}|jt|�t|��|jt|�t|��|j|j|j�|j�}|j�}|jt|�t|��|j||�||_
tj
tj||��}|jt|j�t|����btd�tdd�fD](}|jt tj||��*���y)Nr_r<r@rU)r+rrrrr,rrrrr/r{rBr3rrxrGrm)rr r6r}�dd�ees      rrz"TestSubclass.test_pickle_recursiveKsR���6�2�2�Q�6�7�E��5�\�5���?�2��������L�L����a��!7�8���#�#�B�q�E�2�a�5�1�� � ��a��$�q�'�2�� � ����1�8�8�4��U�U�W���U�U�W��� � ��B���A��/�� � ��A�&�����L�L����a��!7�8��� � ��A�C�C��"�Q�%�0�3� &�e�,�.>�u�a�.H�H���!�!�)�V�\�\�1�e�D�I�#8rc���td�}tj|�}|jt	|�t	|��d}tj�|jtt|�y)N�gallahad)	rrF�proxyr/�strr�
gc_collectrG�ReferenceError)rr6�ps   r�test_weakrefzTestSubclass.test_weakref`sU���*����M�M�!�������Q���Q��(����������.�#�q�1rc�T�Gd�dt�}|gd��}|gd��}||k(y)Nc��eZdZd�Zy)�-TestSubclass.test_strange_subclass.<locals>.Xc��tg�Sr)rIr�s rrzz6TestSubclass.test_strange_subclass.<locals>.X.__iter__js���B�x�rNr{r
rr�Xr�is��
 rr�re)rTrjr,r)rr��d1�d2s    r�test_strange_subclassz"TestSubclass.test_strange_subclasshs)��	 ��	 ��w�Z��
�w�Z��
�b�rc��Gd�dt�}|�}d�}||_|jt�5|dzddd�|jt�5|tgd��zddd�y#1swY�8xYw#1swYyxYw)Nc��eZdZy)�&TestSubclass.test_bug_31608.<locals>.XNrBr
rrr�r�urDrr�c��dgS)NrMr
)r�r~�kwargss   r�bad___new__z0TestSubclass.test_bug_31608.<locals>.bad___new__xs	���4�KrrMre)r�__new__rGrm)rr�r6r�s    r�test_bug_31608zTestSubclass.test_bug_31608qsn��	��	�
�C��	���	�
�
�
�y�
)�
��F�*�
�
�
�y�
)�
��i� � �*�
)�*�
)��
)�
)�s�A3�A?�3A<�?BN)rrrr:r�rr�r�rrZr�r
rrr}r}s6��$�,6�0E�*2��
���!��!rr}c��eZdZdd�Zy)�SubclassWithKwargsc�.�tj|�yr)rr)r�newargs  rrzSubclassWithKwargs.__init__�s��
���t�rN)r_)rrrrr
rrr�r��s��rr�c��eZdZd�Zy)�TestSubclassWithKwargsc��td��y)Nr_)r�)r�r�s r�test_subclass_with_kwargsz0TestSubclassWithKwargs.test_subclass_with_kwargs�s
���!�$rN)rrrr�r
rrr�r��s��%rr�c�(�eZdZeZd�Zd�Zd�Zd�Zy)�TestSequencec��yrr
r�s rr�zTestSequence.test_getitem����rc��yrr
r�s r�
test_getslicezTestSequence.test_getslice�r�rc��yrr
r�s r�test_subscriptzTestSequence.test_subscript�r�rc�&�|jd�y)Nz-Exhausted deque iterator doesn't free a deque)�skipTestr�s r�test_free_after_iteratingz&TestSequence.test_free_after_iterating�s���
�
�E�FrN)	rrrr�	type2testr�r�r�r�r
rrr�r��s���I�
�
�
�Grr�a�

Example from the Library Reference:  Doc/lib/libcollections.tex

>>> from collections import deque
>>> d = deque('ghi')                 # make a new deque with three items
>>> for elem in d:                   # iterate over the deque's elements
...     print(elem.upper())
G
H
I
>>> d.append('j')                    # add a new entry to the right side
>>> d.appendleft('f')                # add a new entry to the left side
>>> d                                # show the representation of the deque
deque(['f', 'g', 'h', 'i', 'j'])
>>> d.pop()                          # return and remove the rightmost item
'j'
>>> d.popleft()                      # return and remove the leftmost item
'f'
>>> list(d)                          # list the contents of the deque
['g', 'h', 'i']
>>> d[0]                             # peek at leftmost item
'g'
>>> d[-1]                            # peek at rightmost item
'i'
>>> list(reversed(d))                # list the contents of a deque in reverse
['i', 'h', 'g']
>>> 'h' in d                         # search the deque
True
>>> d.extend('jkl')                  # add multiple elements at once
>>> d
deque(['g', 'h', 'i', 'j', 'k', 'l'])
>>> d.rotate(1)                      # right rotation
>>> d
deque(['l', 'g', 'h', 'i', 'j', 'k'])
>>> d.rotate(-1)                     # left rotation
>>> d
deque(['g', 'h', 'i', 'j', 'k', 'l'])
>>> deque(reversed(d))               # make a new deque in reverse order
deque(['l', 'k', 'j', 'i', 'h', 'g'])
>>> d.clear()                        # empty the deque
>>> d.pop()                          # cannot pop from an empty deque
Traceback (most recent call last):
  File "<pyshell#6>", line 1, in -toplevel-
    d.pop()
IndexError: pop from an empty deque

>>> d.extendleft('abc')              # extendleft() reverses the input order
>>> d
deque(['c', 'b', 'a'])



>>> def delete_nth(d, n):
...     d.rotate(-n)
...     d.popleft()
...     d.rotate(n)
...
>>> d = deque('abcdef')
>>> delete_nth(d, 2)   # remove the entry at d[2]
>>> d
deque(['a', 'b', 'd', 'e', 'f'])



>>> def roundrobin(*iterables):
...     pending = deque(iter(i) for i in iterables)
...     while pending:
...         task = pending.popleft()
...         try:
...             yield next(task)
...         except StopIteration:
...             continue
...         pending.append(task)
...

>>> for value in roundrobin('abc', 'd', 'efgh'):
...     print(value)
...
a
d
e
b
f
c
g
h


>>> def maketree(iterable):
...     d = deque(iterable)
...     while len(d) > 1:
...         pair = [d.popleft(), d.popleft()]
...         d.append(pair)
...     return list(d)
...
>>> print(maketree('abcdefgh'))
[[[['a', 'b'], ['c', 'd']], [['e', 'f'], ['g', 'h']]]]

�
libreftestc�L�|jtj��|Sr)�addTest�doctest�DocTestSuite)�loader�tests�patterns   r�
load_testsr�s��	�M�M�'�&�&�(�)��Lr�__main__)!�collectionsrr��unittest�testrrr<rFr&rr�rPr�r
rr�TestCaser"r\rrrtrxr}r�r��
CommonTestr�r��__test__r�r�mainr
rr�<module>r�s	�����#�	���
�
�
��������YG��!�!�YG�v2�h�/�/�2�0	�E�	�'�U�'��u��c!�8�$�$�c!�L���%�X�.�.�%�
G�9�'�'�G�*b�
�N
�:�&���
�z���H�M�M�O�r

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