Current File : //usr/local/apps/python3/lib/python3.11/test/__pycache__/test_bigmem.cpython-311.pyc
�

�Ke����dZddlmZddlmZmZmZmZddlZddl	Z	ddl
Z
dZdZdZ
e
jdkrdnd	ZGd
�d��ZGd�d
eje��ZGd�deje��ZGd�deje��ZGd�dej��ZGd�dej��ZGd�dej��Zedkr@ee
j��dkreje
jd��ej��dSdS)a�Bigmem tests - tests for the 32-bit boundary in containers.

These tests try to exercise the 32-bit boundary that is sometimes, if
rarely, exceeded in practice, but almost never tested.  They are really only
meaningful on 64-bit builds on machines with a *lot* of memory, but the
tests are always run, usually with very low memory limits to make sure the
tests themselves don't suffer from bitrot.  To run them for real, pass a
high memory limit to regrtest, with the -M option.
�)�support)�
bigmemtest�_1G�_2G�_4GN���l�c��eZdZd�Zeedzd���d���Zeed���d���Zeed���d���Zeedzd���d	���Z	eed���d
���Z
eed���d���Zeed���d���Zeed���d
���Z
eed���d���Zeed���d���Zeed���d���Zeed���d���Zeed���d���Zeed���d���Zeedzd���d���Zeedzd���d���Zeedzd���d���Zeedzd���d���Zeed���d���Zeed���d���Zeedzd���d���Zeedzd���d���Zeed���d���Zeedzedzez���d���Zeed���d ���Z eed���d!���Z!eed���d"���Z"d#�Z#d$�Z$eed���d%���Z%eedzd���d&���Z&eed'zd���d(���Z'ee(dzd)���d*���Z)ee(dzd)���d+���Z*eed'zd���d,���Z+eed���d-���Z,eedzd���d.���Z-eedzd���d/���Z.d0S)1�BaseStrTestc�h�|j}|�d��}|d��|z|z}|���}|�|t|��d�|�����|�|�|d����|��dS�N� abc def ghi�-)�from_latin1�
capitalize�assertEqual�len�lstrip)�self�size�_�SUBSTR�s�capss      �:/usr/local/apps/python3/lib/python3.11/test/test_bigmem.py�_test_capitalizezBaseStrTest._test_capitalizeHs�������!�!�.�1�1��
�A�c�F�F�T�M�F�"���|�|�~�~������s�6�{�{�l�m�m�,��*�*�,�,�	.�	.�	.�������Q�Q�s�V�V�,�,�f�5�5�5�5�5��
r�r�memusec���|�d��}|�|��}|�t|��|��t|��t|��z
dzx}}t|��dzr|dz
}|�|||�|��|�|���|�����dS)Nrr	r)r�centerrr�strip)rrrr�lpadsize�rpadsizes      r�test_centerzBaseStrTest.test_centerQs����!�!�.�1�1���M�M�$��������Q����&�&�&�"�1�v�v��F���3��9�9��8��q�6�6�A�:�	���M�H�����8�X�I�-�.��7�7�7���������F�L�L�N�N�3�3�3�3�3rr	c�b�|j}|d��}|d��|z|z}|�|�|d����|��||d��z
}|�|�|d����|dz��|�|�|d����d��|�|�|d����d��|�|�|d����d��dS)	Nr�.r� ��i�jr)rr�count�rrrrrs     r�
test_countzBaseStrTest.test_count\s�������>�"�"��
�A�c�F�F�T�M�F�"����������3�����$�/�/�/�	�Q�Q�s�V�V�����������3�����$��(�3�3�3���������3�����!�,�,�,���������3�����!�,�,�,���������3�����!�,�,�,�,�,rc��|j}|d��}|d��|z|z}|�|�|����|�|�|����|d��|z}|�|�|����|�|�|d��|z����|�|�|����dS)Nrr�...�a)r�
assertTrue�endswith�assertFalse)rrrrr�s2s      r�
test_endswithzBaseStrTest.test_endswithhs��������>�"�"��
�A�c�F�F�T�M�F�"������
�
�6�*�*�+�+�+�����
�
�1�
�
�&�&�&�
�Q�u�X�X��\��������A���'�'�'�������A�A�c�F�F�V�O�4�4�5�5�5��������+�+�,�,�,�,�,rc	���|j}|d��|z}d}|�|���|k��~t||��\}}|d��|z}|�|��}|�t|��||z
��|�t|�|d������d��dS)Nrrz       	r+r)rr5�
expandtabs�divmodrrr%)rrrr�tabsize�slen�	remainders       r�test_expandtabszBaseStrTest.test_expandtabsts������
�A�c�F�F�T�M������������!�+�,�,�,�
� ��w�/�/���i�
�A�k�N�N�T�!��
�L�L��!�!������Q����	�!1�2�2�2�����Q�W�W�Q�Q�s�V�V�_�_�-�-�q�1�1�1�1�1rc	��|j}|d��}t|��}|d���||d��|z|g��}|�|�|d����d��|�|�|��d��|�|�|d��|��||z��|�|�|t|����||z��|�|�|d����|�|d������|�|�|d��|��||z|�|d����z��|�|�|d��|��||z|�|d����z��|�|�|d����d��dS�	Nr�rr+rr-r.���)rr�joinr�find�rrrr�sublenrs      r�	test_findzBaseStrTest.test_find�s�������>�"�"���V����
�A�b�E�E�J�J����#����
�v�6�7�7����������#������+�+�+�����������+�+�+���������#����/�/��$��?�?�?���������F���4�4�f�t�m�D�D�D���������#��������Q�Q�s�V�V�)<�)<�=�=�=���������#����/�/��$�����Q�Q�s�V�V�)<�)<�<�	>�	>�	>���������#����-�-��$�����Q�Q�s�V�V�)<�)<�<�	>�	>�	>���������#������,�,�,�,�,rc	�b�|j}|d��}t|��}|d���||d��|z|g��}|�|�|d����d��|�|�|��d��|�|�|d��|��||z��|�|�||��||z��|�|�|d����|�|d������|�|�|d��|��||z|�|d����z��|�|�|d��|��||z|�|d����z��|�t|j|d����dS)NrrCrr+rr-r.)rrrEr�index�assertRaises�
ValueErrorrGs      r�
test_indexzBaseStrTest.test_index�s��������>�"�"���V����
�A�b�E�E�J�J����#����
�v�6�7�7����������3�����!�,�,�,����������!�,�,�,���������3����0�0�&�4�-�@�@�@���������0�0�&�4�-�@�@�@���������3�����&�,�,�q�q��v�v�*>�*>�?�?�?���������3����0�0��$�����a�a��f�f�)=�)=�=�	?�	?�	?���������3����.�.��$�����a�a��f�f�)=�)=�=�	?�	?�	?����*�a�g�q�q��v�v�6�6�6�6�6rc��|j}|d��}|d��|z|z}|�|�����||d��z
}|�|�����dS)N�123456r4r*)rr5�isalnumr7r0s     r�test_isalnumzBaseStrTest.test_isalnum��z�������8����
�A�c�F�F�T�M�F�"������	�	���$�$�$�	�Q�Q�s�V�V�����������%�%�%�%�%rc��|j}|d��}|d��|z|z}|�|�����||d��z
}|�|�����dS)N�zzzzzzzr4r*)rr5�isalphar7r0s     r�test_isalphazBaseStrTest.test_isalpha�sz�������9����
�A�c�F�F�T�M�F�"������	�	���$�$�$�	�Q�Q�s�V�V�����������%�%�%�%�%rc��|j}|d��}|d��|z|z}|�|�����||d��z
}|�|�����dS)NrP�9�z)rr5�isdigitr7r0s     r�test_isdigitzBaseStrTest.test_isdigit�rSrc�j�|j}|d�d�td��D������}|t|��zdz}||z}|�|�����||d��z
}|�|�����dS)NrCc3�vK�|]4}t|������#t|��V��5dS�N)�chr�isupper��.0�cs  r�	<genexpr>z+BaseStrTest.test_islower.<locals>.<genexpr>��Z����@�@��c�!�f�f�n�n�.>�.>�@���F�F�@�@�@�@�@�@r�r	�A)rrE�rangerr5�islowerr7�rrr�chars�repeatsrs      r�test_islowerzBaseStrTest.test_islower���������"�'�'�@�@�!�#�J�J�@�@�@�@�@�A�A���#�e�*�*�$�q�(���G�O������	�	���$�$�$�	�Q�Q�s�V�V�����������%�%�%�%�%rc��|j}|d��}|t|��zdz}||z}|�|�����||d��z
}|�|�����dS)Nz 

	r	r.)rrr5�isspacer7)rrr�
whitespacermrs      r�test_isspacezBaseStrTest.test_isspace�s�������Q�}�%�%�
��#�j�/�/�)�A�-���� ������	�	���$�$�$�	�Q�Q�s�V�V�����������%�%�%�%�%rc��|j}|d��}|d���|d��|d��|z|g��}|�|�����||d��z
}|�|�����||d��z
}|�|�����dS)NrPrCrhr4�aA)rrEr5�istitler7r0s     r�test_istitlezBaseStrTest.test_istitle�s��������8����
�A�b�E�E�J�J���#�����#����
�v�6�7�7������	�	���$�$�$�	�Q�Q�s�V�V�������	�	���$�$�$�	�Q�Q�t�W�W�����������%�%�%�%�%rc�j�|j}|d�d�td��D������}|t|��zdz}||z}|�|�����||d��z
}|�|�����dS)NrCc3�vK�|]4}t|������#t|��V��5dSr_)r`rjrbs  rrez+BaseStrTest.test_isupper.<locals>.<genexpr>�rfrrgr	r4)rrErirr5rar7rks      r�test_isupperzBaseStrTest.test_isupper�rorc��|j}|d��|z}|�|d��|d��g��}|�|�|d����d��|�|�|d����d��|�|�|d������|�|�|d������dS)	Nrh�aaaaa�bbbbbr4��b�aaaaaA�Abbbbb)rrErr/r5�
startswithr6)rrrr�xs     r�	test_joinzBaseStrTest.test_join�s������
�A�c�F�F�T�M��
�F�F�A�A�g�J�J���'�
�
�+�,�,����������3�����!�,�,�,���������3�����!�,�,�,�������Q�Q�x�[�[�1�1�2�2�2�����
�
�1�1�X�;�;�/�/�0�0�0�0�0rc�v�|j}|d��}|�|��}|�|�||d��z����|�t|��|��|�|���|�����dS�Nrz  �r�ljustr5r�rrr%r0s     r�
test_ljustzBaseStrTest.test_ljust���������>�"�"���L�L�����������V�a�a��g�g�%5�6�6�7�7�7�����Q����&�&�&���������F�L�L�N�N�3�3�3�3�3rc��|j}|d��|z}|���}|�t|��|��|�|�|d����|��dS)Nrhr4)r�lowerrrr/�rrrrs    r�
test_lowerzBaseStrTest.test_lower��r�����
�A�c�F�F�T�M��
�G�G�I�I������Q����&�&�&���������3�����$�/�/�/�/�/rc��|j}|d��}|�|��}|�t|��|��|�|���|�����~|�|��}|�t|��|��t
|ttf��r-|���}|�	||u��dSdS)Nzabc def ghi)
r�rjustrrrr��
isinstance�str�bytesr5�rrrrr�strippeds      r�test_lstripzBaseStrTest.test_lstrips��������=�!�!���L�L���������Q����&�&�&���������V�]�]�_�_�5�5�5�
��L�L���������Q����&�&�&��a�#�u��&�&�	+��x�x�z�z�H��O�O�H��M�*�*�*�*�*�	+�	+rc�H�|j}|d��}|d��|z}|�|d��|��}|�t|��|��|�|�|��|��|�||d��|dz
��}|�t|��|��|�|�|��d��|�|dd�|d����dS)Nr4r+r
���z
      aaaa)r�replacerrr/)rrr�replacementrs     r�test_replacezBaseStrTest.test_replaces������a��f�f��
�A�c�F�F�T�M��
�I�I�a�a��f�f�k�*�*������Q����&�&�&��������-�-�t�4�4�4�
�I�I�k�1�1�S�6�6�4�!�8�4�4������Q����&�&�&��������-�-�q�1�1�1�����3�4�4��!�!�L�/�/�2�2�2�2�2rc	���|j}|d��}t|��}|d���||d��|z|g��}|�|�|d����||z|�|d����z��|�|�|��||z��|�|�|d��d|��|�|d������|�|�|d||z��d��|�|�|d����||z|�|d����z��|�|�|d��d|��|�|d������|�|�|d��d||z��|�|d������|�|�|d����d��dSrB)rrrEr�rfindrGs      r�
test_rfindzBaseStrTest.test_rfind s'�������>�"�"���V����
�A�b�E�E�J�J����#����
�v�6�7�7����������3�����&�4�-�&�,�,�q�q��v�v�:N�:N�*N�O�O�O����������&�4�-�8�8�8���������3����D�1�1�6�<�<���#���3G�3G�H�H�H���������F�T�M�:�:�A�>�>�>���������3�����&�4�-�&�,�,�q�q��v�v�:N�:N�*N�O�O�O���������3����F�3�3�V�\�\�!�!�C�&�&�5I�5I�J�J�J���������3����F�T�M�:�:����a�a��f�f�-�-�	/�	/�	/���������3�����"�-�-�-�-�-rc	���|j}|d��}t|��}|d���||d��|z|g��}|�|�|d����||z|�|d����z��|�|�|��||z��|�|�|d��d||zdz
��|�|d������|�|�|d||z��d��|�|�|d����||z|�|d����z��|�|�|d��d|��|�|d������|�|�|d��d||z��|�|d������|�t|j|d����dS)	NrrCrr+rrr-r.)rrrEr�rindexrLrMrGs      r�test_rindexzBaseStrTest.test_rindex0sK�������>�"�"���V����
�A�b�E�E�J�J����#����
�v�6�7�7��������!�!�C�&�&�)�)��$�����q�q��v�v�)>�)>�>�	@�	@�	@�������&�)�)�6�D�=�9�9�9�������!�!�C�&�&�!�V�d�]�Q�->�?�?����q�q��v�v�.�.�	0�	0�	0�������&�!�V�d�]�;�;�Q�?�?�?�������!�!�C�&�&�)�)��$�����q�q��v�v�)>�)>�>�	@�	@�	@�������!�!�C�&�&�!�V�4�4�f�m�m�A�A�c�F�F�6K�6K�L�L�L�������!�!�C�&�&�!�V�d�]�;�;����q�q��v�v�.�.�	0�	0�	0����*�a�h���#���7�7�7�7�7rc�v�|j}|d��}|�|��}|�|�||d��z����|�t|��|��|�|���|�����dSr�r�r0s     r�
test_rjustzBaseStrTest.test_rjustCr�rc��|j}|d��}|�|��}|�t|��|��|�|���|�����~|�|��}|�t|��|��t
|ttf��r-|���}|�	||u��dSdS)Nr)
rr�rr�rstripr�r�r�r�r5r�s      r�test_rstripzBaseStrTest.test_rstripLs��������>�"�"���L�L���������Q����&�&�&���������V�]�]�_�_�5�5�5�
��L�L���������Q����&�&�&��a�#�u��&�&�	+��x�x�z�z�H��O�O�H��M�*�*�*�*�*�	+�	+rg������@c�.�|j}t|dzdz��}|d��|d��|zz}||z}|���}|�t	|��|��|d��}|D]}|�||���~|�|d����}|�t	|��|dz��|d��|z}td|��D]}|�||���dS)N��?r	r4r+r)r�int�splitrr�filter�	rrr�	chunksizerr�l�expected�items	         r�test_split_smallzBaseStrTest.test_split_small^s.���������a��(�(�	���3���!�!�C�&�&�9�,�,���Y���
�G�G�I�I������Q����+�+�+��1�S�6�6���	-�	-�D����T�8�,�,�,�,�
�
�G�G�A�A�c�F�F�O�O������Q����Q��/�/�/��1�S�6�6�I�%���4��O�O�	-�	-�D����T�8�,�,�,�,�	-�	-rr~c�(�|j}|d��|z|d��z}|���}|�t|��|��|�t	|��t	|d��g����~|�|d����}|�t|��|dz��|�t	|��t	|d��g����dS)Nz ar+r4r)rr�rr�set)rrrrr�s     r�test_split_largezBaseStrTest.test_split_largexs������
�A�d�G�G�d�N�Q�Q�s�V�V�#��
�G�G�I�I������Q����&�&�&�����Q����a�a��f�f�X���/�/�/�
�
�G�G�A�A�c�F�F�O�O������Q������*�*�*�����Q����a�a��f�f�X���/�/�/�/�/rc��|j}t|dzdz��dz}|d��|z|d��z|d��|zz|d��z}||dzz}|���}|�t	|��|dz��|d��|z}|D]}|�||���dS)Nr�r	r+�
z
r
)rr��
splitlinesrrr�s	         r�test_splitlineszBaseStrTest.test_splitlines�s����������a��(�(�A�-�	���3���)�#�a�a��g�g�-���#����0B�B�Q�Q�v�Y�Y�N���i�!�m�$��
�L�L�N�N������Q����Q��/�/�/��1�S�6�6�I�%���	-�	-�D����T�8�,�,�,�,�	-�	-rc�T�|j}|d��}|d��|z|z}|�|�|����|�|�|d��|z����|�|�|����dSr)rr5r�r7r0s     r�test_startswithzBaseStrTest.test_startswith�s��������>�"�"��
�A�c�F�F�T�M�F�"��������Q���(�(�(�������Q�Q�s�V�V�d�]�3�3�4�4�4�������f�-�-�.�.�.�.�.rc���|j}|d��}|�|��}|�t|��|��|�|���|�����~|�|��}|�t|��|��|�|���|�����dS)Nz   abc def ghi   )rr�rrr%r�r0s     r�
test_stripzBaseStrTest.test_strip�s��������&�'�'���L�L���������Q����&�&�&���������F�L�L�N�N�3�3�3�
��L�L���������Q����&�&�&���������F�L�L�N�N�3�3�3�3�3rc��|j}|d��}t|��}||zdz}||z}|���}|�t|��||z��|�|d|dz�|���dz��|�||dzd�|���dz��dS)NuaBcDeFG12.'©r	r,)rr�swapcaser)rrrrrHrmrs       r�_test_swapcasezBaseStrTest._test_swapcase�s��������(�)�)���V�����&�.�1�$���W���
�J�J�L�L������Q����'�!1�2�2�2�����;�F�Q�J�;�����):�):�Q�)>�?�?�?�����F�7�Q�;�<�<��&�/�/�*;�*;�a�*?�@�@�@�@�@rc�v�|j}|d��}||t|��zdzz}|���}|�|�|dz�������|�|�|���dz����dS)N�
SpaaHAaaAahamr	r,)rr�titler5r�r6r�r0s     r�_test_titlezBaseStrTest._test_title�s��������?�#�#���d�c�&�k�k�)�A�-�.��
�G�G�I�I��������f�q�j�%7�%7�%9�%9�:�:�;�;�;�����
�
�6�<�<�>�>�A�#5�6�6�7�7�7�7�7rc��|j}|d��}t�dd��}t|��}||zdz}||z}|�|��}|�t|��||z��|�|d|�|�|����|�||d�|�|����|�|�|d����d��|�|�|d����|dz��|�|�|d����|d	z��dS)
N�
aZz.z.Aaz.s.aZs-!$r	r*r�!rZr,)rr��	maketransr�	translaterr/�rrrr�transrHrmrs        r�test_translatezBaseStrTest.test_translate�s_�������<���������/�/���V�����&�.�1�$���W���
�K�K���������Q����6�!1�2�2�2�����7�F�7��V�%5�%5�e�%<�%<�=�=�=�����F�7�8�8��f�&6�&6�u�&=�&=�>�>�>���������3�����!�,�,�,���������3�����'�A�+�6�6�6���������3�����'�A�+�6�6�6�6�6rc��|j}|d��|z}|���}|�t|��|��|�|�|d����|��dS)Nr4rh)r�upperrrr/r�s    r�
test_upperzBaseStrTest.test_upper�r�r�c��|j}|d��}|�|��}|�|�|d��|dd�z����|�|�|d������|�t
|��|��|�|�|d����|t
|��z
��dS)Nz-568324723598234�0rz-0)r�zfillr5r6r�rrr/r0s     r�
test_zfillzBaseStrTest.test_zfill�s��������%�&�&���L�L���������
�
�1�1�S�6�6�F�1�2�2�J�#6�7�7�8�8�8�������Q�Q�t�W�W�-�-�.�.�.�����Q����&�&�&���������3�����$��V���*<�=�=�=�=�=rr,c�6�|j}|d��|z}|�t|��|��||z}|�t|��|dz��|�|�|d����|dz��dS�Nr*r	�rrrr/r�s    r�test_concatzBaseStrTest.test_concat�������
�A�c�F�F�T�M������Q����&�&�&�
��E������Q������*�*�*���������3�����$��(�3�3�3�3�3rc�6�|j}|d��|z}|�t|��|��|dz}|�t|��|dz��|�|�|d����|dz��dSr�r�r�s    r�test_repeatzBaseStrTest.test_repeat�r�rc	���|j}|d��}t|��}|||zz}t|��dz}|||zz
}tdt|��|z
|��D]�}|�|||d��|�||||z�|��|�||||zd�|ddd���|dkr1|�|||zdz
|dz
d�||dd�����|�|t|��dz
|d��|�|d|d��|�|t|��dz
|d��|�|||d��|�|t|��d�|d	����|�|t|��dz
d�|dd���|�|dd�|dd���|�|t|��|z
d�|��|�||d�|��|�t|dd���t|����|�t|dt|��d
z
���t|��d
z
��|�t|d
d���t|��dz
��|�t
tj|t|����|�t
tj|t|��dz��|�t
tj|t|��dzdz��dS)
N�
0123456789�drr	r���rDr rCr~����)rrrirrL�
IndexError�operator�getitem)rrrrrHr�stepsizer-s        r�test_slice_and_getitemz"BaseStrTest.test_slice_and_getitem�s��������<�����V�����d�f�n�%���q�6�6�S�=���x�&�0�1���q�#�a�&�&�8�+�X�6�6�	5�	5�A����Q�q�T�6�!�9�-�-�-����Q�q��V��|�_�f�5�5�5����Q�q��V��A�~�.��s�s��s��<�<�<��1�u�u�� � ��1�v�:��>�!�a�%��#:�!;�!'��
��
�!3�5�5�5��	
����3�q�6�6�A�:���r�
�3�3�3�����2���r�
�+�+�+�����3�q�6�6�B�;�����3�3�3�����F�7��V�A�Y�/�/�/�����3�q�6�6�7�7��Q�Q�r�U�U�+�+�+�����3�q�6�6�A�:�;�;�������5�5�5�����2�3�3�������-�-�-�����3�q�6�6�F�?�+�+�,�f�5�5�5�����F�7�8�8��f�-�-�-�����Q�q�q�q�T���C��F�F�+�+�+�����Q�{��A����
�{�^�,�,�c�!�f�f�q�j�9�9�9�����Q�q��t�W���s�1�v�v��{�3�3�3����*�h�&6��3�q�6�6�B�B�B����*�h�&6��3�q�6�6�A�:�F�F�F����*�h�&6��3�q�6�6�A�:�r�>�J�J�J�J�Jrc���|j}|d��}|d��|dzz}|d���|||g��}~|�||v��|�|dz|v��|�|d��|v��|�|d��|v��||d��z
}|�|d��|v��dS)Nr�rr	rCr4)rrEr5r7)rrrr�edgers      r�
test_containszBaseStrTest.test_containss��������<�����q��v�v����#��
�A�b�E�E�J�J��f�d�+�,�,�������!��$�$�$�����!��q��)�)�)������#���!��$�$�$������3���1��%�%�%�	�Q�Q�s�V�V��������#���!��$�$�$�$�$rc��|j}|d��|z}|d��|z}|�||k��~||d��z}|�||k��~|d��|z}|�||k��dS)Nrr4r*)rr5r7)rrr�s1r8s     r�test_comparezBaseStrTest.test_compare"s������
�Q�s�V�V�d�]��
�Q�s�V�V�d�]������b��!�!�!��
�!�!�C�&�&�[������r��"�"�"��
�Q�s�V�V�d�]������r��"�"�"�"�"rc��|j}|d��|z}t|��}~|d��|dzz}|�|t|����dS)N�r)r�hash�assertNotEqual)rrrr�h1s     r�	test_hashzBaseStrTest.test_hash/sd��
���
�A�f�I�I����
�!�W�W��
�
�A�f�I�I����"�����B��Q���(�(�(�(�(rN)/�__name__�
__module__�__qualname__rrrr(r1r9r@rIrNrRrWr\rnrsrwrzr�r�r�r�r�r�r�r�r�r��ascii_char_size�pointer_sizer�r�r�r�r�r�r�r�r�rr�r�r�r�r�r��rrr
r
Fs�������6�6�6��Z�S�2�X�a�(�(�(�4�4�)�(�4��Z�S��#�#�#�	-�	-�$�#�	-��Z�S��#�#�#�	-�	-�$�#�	-��Z�S�2�X�a�(�(�(�
2�
2�)�(�
2��Z�S��#�#�#�-�-�$�#�-� �Z�S��#�#�#�7�7�$�#�7� �Z�S��#�#�#�&�&�$�#�&��Z�S��#�#�#�&�&�$�#�&��Z�S��#�#�#�&�&�$�#�&��Z�S��#�#�#�&�&�$�#�&��Z�S��#�#�#�&�&�$�#�&��Z�S��#�#�#�&�&�$�#�&��Z�S��#�#�#�&�&�$�#�&��Z�S��#�#�#�1�1�$�#�1��Z�S�2�X�a�(�(�(�4�4�)�(�4��Z�S�2�X�a�(�(�(�0�0�)�(�0��Z�S�2�X�a�(�(�(�+�+�)�(�+��Z�S�2�X�a�(�(�(�
3�
3�)�(�
3��Z�S��#�#�#�
.�
.�$�#�
.��Z�S��#�#�#�8�8�$�#�8�$�Z�S�2�X�a�(�(�(�4�4�)�(�4��Z�S�2�X�a�(�(�(�+�+�)�(�+�"�Z�S��%�%�%�-�-�&�%�-�2�Z�S�1�W�_�q�%8�<�%G�H�H�H�	0�	0�I�H�	0��Z�S��%�%�%�-�-�&�%�-��Z�S��#�#�#�/�/�$�#�/��Z�S��#�#�#�	4�	4�$�#�	4�	A�	A�	A�8�8�8��Z�S��#�#�#�
7�
7�$�#�
7��Z�S�1�W�Q�'�'�'�0�0�(�'�0��Z�S�2�X�a�(�(�(�>�>�)�(�>��Z�S�1�W�Q�'�'�'�4�4�(�'�4��Z�S�1�W�Q�'�'�'�4�4�(�'�4��Z�S�2�X�a�(�(�(�K�K�)�(�K�B�Z�S��#�#�#�%�%�$�#�%��Z�S�2�X�a�(�(�(�
#�
#�)�(�
#��Z�S�2�X�a�(�(�(�)�)�)�(�)�)�)rr
c��eZdZd�Zdd�Zd�Zd�Zeee	dze
dzz�	��d
���Zeee	dze
dzz�	��d���Zeee	dze
dzz�	��d���Z
eedze
d
z�	��d���Zeedzdze
e	zd
z�	��d���Zeedzdze
dzd
z�	��d���Zeedzdze
e	zdz�	��d���Zeed
z
e
d
z�	��d���Zeedze
dze	z�	��d���Zeedze
dz�	��d���Zeedze
dz�	��d���Zeedzd
zee	ze
dzz�	��d���Zeedzd
ze	dze
dzz�	��d���Zeee
dze	z�	��d���ZdS) �StrTestc��|Sr_r��rrs  rrzStrTest.from_latin1As���rr*Nc��|�|}	||z}|�t|�|����|��d}dS#d}wxYwr_)rr�encode)rr�encrd�expectedsizers      r�basic_encode_testzStrTest.basic_encode_testDsY�����L�	��D��A����S����#���/�/��>�>�>��A�A�A���A�H�H�H�Hs�;A�A	c��i|_tt��D]g}|�d��s�t	t|��|��}	|j}n#t$rY�JwxYwt|z|_||j|<�hdS)N�test_)	�	_adjusted�dirr
r��getattr�typer"�AttributeErrorr�)r�name�methr"s    r�setUpz
StrTest.setUpMs��������$�$�		*�		*�D��?�?�7�+�+�
���4��:�:�t�,�,�D�
������!�
�
�
���
����)�F�2�D�K�#)�D�N�4� � �		*�		*s�A�
A'�&A'c��|j���D]'\}}|tt|��|��_�(dSr_)r�itemsrrr")rr	r"s   r�tearDownzStrTest.tearDown\sH�� �N�0�0�2�2�	6�	6�L�D�&�/5�G�D��J�J��%�%�,�,�	6�	6rr,r	r!c�0�|�|��dSr_�r�rrs  r�test_capitalizezStrTest.test_capitalize`������d�#�#�#�#�#rc�0�|�|��dSr_�r�rs  r�
test_titlezStrTest.test_titled�����������rc�0�|�|��dSr_�r�rs  r�
test_swapcasezStrTest.test_swapcaseh������D�!�!�!�!�!rrc�.�|�|d��S)N�utf-8�rrs  r�test_encodezStrTest.test_encodeos���%�%�d�G�4�4�4r�c�R�	|�|d��S#t$rYdSwxYw)N�raw_unicode_escape�r�MemoryErrorrs  r�test_encode_raw_unicode_escapez&StrTest.test_encode_raw_unicode_escapess@��	��)�)�$�0D�E�E�E���	�	�	��D�D�	������
&�&r~�Frc�R�	|�|d��S#t$rYdSwxYw)N�utf7r#rs  r�test_encode_utf7zStrTest.test_encode_utf7zs?��	��)�)�$��7�7�7���	�	�	��D�D�	���r&r
c�b�	|�|dd|zdz���S#t$rYdSwxYw)N�utf32r
)rr#rs  r�test_encode_utf32zStrTest.test_encode_utf32�sM��	��)�)�$��a�$�h�QR�l�)�S�S�S���	�	�	��D�D�	���s� �
.�.c�2�|�|dd���S)N�asciirh)rdrrs  r�test_encode_asciizStrTest.test_encode_ascii�s���%�%�d�G�s�%�;�;�;rr c��d|z}|�}|�||k��~d|�d�}|�t|��t|��dz��|�|�d����|�|�d����~~|dz}d|z}d�|d|g��}~|d	z}|�t|��|dzd
z��|�|�d��d
��|�|�d��|dz��dS)Nrz..r
z..-z-..r	rCz%sr3r,r*)r5rrr�r6rEr/)rrr�sfr�s     r�test_formatzStrTest.test_format�sC���$�J���Q������R�� � � ��B����_������R���#�a�&�&�1�*�-�-�-�����
�
�e�,�,�-�-�-�������E�*�*�+�+�+�
�r���
���T�z���G�G�T�4��&�'�'���
��I������Q������A��.�.�.����������q�)�)�)����������t�a�x�0�0�0�0�0rc���d|z}t|��}|�t|��|dz��|�|dd��|�|dd��|�|�d��|��~|dzdz}d|z}t|��}|�t|��|dzdz��|�|dd��|�|dd��|�|�d	��|��|�|�d
��|dz��dS)Nrr	r�'rDr~r�r
�\r���reprrrr/�rrrs   r�test_repr_smallzStrTest.test_repr_small�sR���$�J����G�G������Q������*�*�*�����1��s�#�#�#�����2���$�$�$����������t�,�,�,�
��q�y�1�}���T�M����G�G������Q������A��.�.�.�����1��s�#�#�#�����2���$�$�$�����������-�-�-����������t�a�x�0�0�0�0�0rc��d|z}t|��}|�t|��|dzdz��|�|dd��|�|dd��|�|�d��|��|�|�d��|dz��dS)	Nr�r
r	rr5rDr6r�r7r9s   r�test_repr_largezStrTest.test_repr_large�s����T�M����G�G������Q������A��.�.�.�����1��s�#�#�#�����2���$�$�$�����������-�-�-����������t�a�x�0�0�0�0�0rc
�T�d}||z}	ttfD]�}||��}|�t|��dt||����dz
|zz��|�|�d��|dd���d}��	dx}}dS#dx}}wxYw)Nu�r	z\udcba'r��r8r/rrr5r6�rr�charr�f�rs      r�test_unicode_reprzStrTest.test_unicode_repr�s���
���4�K��	��E�]�
�
���A�a�D�D��� � ��Q����c�!�!�D�'�'�l�l�Q�.>�$�-F�)F�G�G�G�����
�
�:� 6� 6��#�$�$��@�@�@����	
��L�A�����D�L�A��L�L�L�L��BB!�!B'c
�T�d}||z}	ttfD]�}||��}|�t|��dt||����dz
|zz��|�|�d��|dd���d}��	dx}}dS#dx}}wxYw)Nu𝲺r	z\U0001dcba'i�r>r?s      r�test_unicode_repr_widezStrTest.test_unicode_repr_wide�s������4�K��	��E�]�
�
���A�a�D�D��� � ��Q����c�!�!�D�'�'�l�l�Q�.>�$�-F�)F�G�G�G�����
�
�>� :� :�A�c�d�d�G�D�D�D����	
��L�A�����D�L�A��L�L�L�LrDc	��|j}|d��}t|d����|d��t|d����|d��t|d����|d��i}t|��}||zdz}||z}|�|��}|�t|��||z��|�|d|�|�|����|�||d�|�|����|�|�|d����d	��|�|�|d����|dz��|�|�|d
����|dz��dS)Nr�r*rr4r��Z�$r	rrZr,)r�ordrr�rr/r�s        rr�zStrTest.test_translate�s��������<�������#���K�K���3������#���K�K���3������#���K�K���3���
��
�V�����&�.�1�$���W���
�K�K���������Q����6�!1�2�2�2�����7�F�7��V�%5�%5�e�%<�%<�=�=�=�����F�7�8�8��f�&6�&6�u�&=�&=�>�>�>���������3�����!�,�,�,���������3�����'�A�+�6�6�6���������3�����'�A�+�6�6�6�6�6r)r*N)r�r�r�rrrrrr�ucs4_char_sizer�rrrrrr%r*r-r0r3r:r<�ucs2_char_sizerCrFr�r�rrr�r�?s��������������
*�
*�
*�6�6�6��Z�S��!�!3�o��6I�!I�J�J�J�$�$�K�J�$��Z�S��!�!3�o��6I�!I�J�J�J���K�J���Z�S��!�!3�o��6I�!I�J�J�J�"�"�K�J�"��Z�S�1�W�_�q�%8�9�9�9�5�5�:�9�5��Z�S�A�X��\�/�N�*J�Q�*N�O�O�O���P�O���Z�S�A�X��]�?�Q�+>��+B�C�C�C���D�C���Z�S�A�X��\�/�N�*J�Q�*N�O�O�O���P�O���Z�S�1�W�_�q�%8�9�9�9�<�<�:�9�<�
�Z�S�2�X�o��&9�N�&J�K�K�K�1�1�L�K�1�(�Z�S�2�X�o��&9�:�:�:�1�1�;�:�1�(�Z�S�2�X�o��&9�:�:�:�1�1�;�:�1��Z�S�A�X��\�.�*8�+9�;J�Q�;N�+O�P�P�P���P�P���Z�S�A�X��\�.�1�*<��QS�?S�*S�T�T�T�
�
�U�T�
� �Z�S��1�!4�~�!E�F�F�F�7�7�G�F�7�7�7rr�c���eZdZd�Zeedzdez���d���Zeed���d���Zeed���d���Z	eed���d���Z
d	S)
�	BytesTestc�,�|�d��S�Nzlatin-1)r�r�s  rrzBytesTest.from_latin1�s���x�x�	�"�"�"rr	rr!c��|�d��|z}|�t|�d����|��dS�Nr*r�rrr�decoder9s   r�test_decodezBytesTest.test_decode�J�����S�!�!�D�(������Q�X�X�g�.�.�/�/��6�6�6�6�6rc�0�|�|��dSr_rrs  rrzBytesTest.test_capitalizerrc�0�|�|��dSr_rrs  rrzBytesTest.test_titlerrc�0�|�|��dSr_rrs  rrzBytesTest.test_swapcaserrN)r�r�r�rrrr�rUrrrr�rrrNrN�s�������#�#�#��Z�S�1�W�Q��%8�9�9�9�7�7�:�9�7��Z�S��#�#�#�$�$�$�#�$��Z�S��#�#�#���$�#���Z�S��#�#�#�"�"�$�#�"�"�"rrNc���eZdZd�Zeedzdez���d���Zeed���d���Zeed���d���Z	eed���d���Z
d	Zd	Zd	S)
�
BytearrayTestc�F�t|�d����SrP)�	bytearrayr�r�s  rrzBytearrayTest.from_latin1s������)�,�,�-�-�-rr	rr!c��|�d��|z}|�t|�d����|��dSrRrSr9s   rrUzBytearrayTest.test_decoderVrc�0�|�|��dSr_rrs  rrzBytearrayTest.test_capitalizerrc�0�|�|��dSr_rrs  rrzBytearrayTest.test_title"rrc�0�|�|��dSr_rrs  rrzBytearrayTest.test_swapcase&rrN)
r�r�r�rrrr�rUrrrr�r�r�rrr[r[s�������.�.�.��Z�S�1�W�Q��%8�9�9�9�7�7�:�9�7��Z�S��#�#�#�$�$�$�#�$��Z�S��#�#�#���$�#���Z�S��#�#�#�"�"�$�#�"��I����rr[c�
�eZdZeedzedz���d���Zd�Zeedzdzedz���d���Zeedzedz���d���Z	eedzd	zedz���d
���Z
eed	ze���d���Zeed	ze���d���Zd
�Z
eedzdzedz���d���Zeedzedz���d���Zeedz
d���d���Zeedz
edz���d���Zeedz
edz���d���Zd�Zeedzdzeedzz���d���Zeedzeedzz���d���ZdS)�	TupleTestr	r!c���d|z}d|z}|�||k��~d|dzz}|�||k��~d|z}|�||k��dS)N�rCr)r�r5r7)rr�t1�t2s    rr�zTupleTest.test_compare8s}��
�T�\��
�T�\������b��!�!�!��
�d�Q�h�
������r��"�"�"��
�D�[������r��"�"�"�"�"rc��d|z}|�t|��|��||z}|�t|��|dz��dS)N)r�r	�rr�rr�ts   r�basic_concat_testzTupleTest.basic_concat_testI�V���D�L������Q����&�&�&�
��E������Q������*�*�*�*�*rr,c�,�|�|��Sr_�rmrs  r�test_concat_smallzTupleTest.test_concat_smallO����%�%�d�+�+�+rc�,�|�|��Sr_rprs  r�test_concat_largezTupleTest.test_concat_largeSrrrr~r c���d|z}|�t|��|dz��|�d|v��|�d|v��|�d|v��dS�N�rr	r,r
r~r~r�rrr5r7rks   rr�zTupleTest.test_containsWsy���d�"������Q������*�*�*�����Q���������A�-�.�.�.�����a�� � � � � rc��d|z}t|��}~d|dzz}|�|t|��k��dS)N)rr)r�r7)rrrgr�rhs     rr�zTupleTest.test_hash_sK��
�D�[��
�"�X�X���
�T�A�X�
������t�B�x�x��(�(�(�(�(rc��d|z}|�t|��|��|�|dd��|�|dd��|�||dz
d��|�ttj||��|�|dd�d��|�|dd�d��|�|dd�d��|�|d	d
�d��|�||dz
d�d��|�||dz
|�d��|�||dz
|dz
�d
��|�|||�d��|�|||dz�d��dS)Nr_rDr~r)NNNNNr�r��������r r	)NNNNr�)rrrLr�r�r�rks   r�test_index_and_slicezTupleTest.test_index_and_slicegs����d�N������Q����&�&�&�����2���%�%�%�����1��t�$�$�$�����4�!�8��d�+�+�+����*�h�&6��4�@�@�@�����2�A�2���,�,�,�����2�3�3���-�-�-�����2�b�5��;�/�/�/�����3�s�7��[�1�1�1�����4�!�8�9�9��{�3�3�3�����4�!�8�D�=�)�;�7�7�7�����4�!�8�D�1�H�,�-�{�;�;�;�����4��9��r�*�*�*�����4��Q��;���,�,�,�,�,rc��d|z}|�t|��|��|dz}|�t|��|dz��dS)Nrer	rjrks   r�basic_test_repeatzTupleTest.basic_test_repeatzrnrc�,�|�|��Sr_�r�rs  r�test_repeat_smallzTupleTest.test_repeat_small�rrrc�,�|�|��Sr_r�rs  r�test_repeat_largezTupleTest.test_repeat_large�rrrr�c�,�|�|��Sr_r�rs  r�test_repeat_large_2zTupleTest.test_repeat_large_2�rrrc�(�	ttdg|z����}|�t|��|��|�|dd�d��|�|dd�d��dS#t$rYdSwxYw�N�*r )
r�r�r�r�r�r�r�r�r�r�r���tuple�iterrrr$rks   r�test_from_2G_generatorz TupleTest.test_from_2G_generator����	2��d�B�4��9�o�o�&�&�A�
���S��V�V�T�*�*�*����Q�s��s�V�Z�0�0�0����Q�s�t�t�W�j�1�1�1�1�1���	�	�	��D�D�	����� B�
B�Br{c�(�	ttdg|z����}|�t|��|��|�|dd�d��|�|dd�d��dS#t$rYdSwxYwr�r�rks   r�test_from_almost_2G_generatorz'TupleTest.test_from_almost_2G_generator�r�r�c���d|z}t|��}|�t|��|dz��|�|dd�d��|�|dd�d��dS)N)F�r z
(False, Far�z
se, False))r8rr)rrrlrs    r�basic_test_reprzTupleTest.basic_test_repr�sx���t�O����G�G������Q������*�*�*�����3�B�3���.�.�.�����3�4�4��,�/�/�/�/�/rr�c�,�|�|��Sr_�r�rs  rr:zTupleTest.test_repr_small�����#�#�D�)�)�)rc�,�|�|��Sr_r�rs  rr<zTupleTest.test_repr_large�r�rN)r�r�r�rrr�r�rmrqrtr�r�r~r�r�r�rr�r�r�r�r�r:r<r�rrrcrc-s��������Z�S�1�W�\�A�%5�6�6�6�	#�	#�7�6�	#� +�+�+��Z�S�A�X��\�,��*:�;�;�;�,�,�<�;�,��Z�S�1�W�\�A�%5�6�6�6�,�,�7�6�,��Z�S�A�X��]�<�!�+;�<�<�<�!�!�=�<�!��Z�S�2�X�l�3�3�3�)�)�4�3�)��Z�S�2�X�l�3�3�3�-�-�4�3�-�$+�+�+��Z�S�A�X��\�,��*:�;�;�;�,�,�<�;�,��Z�S�1�W�\�A�%5�6�6�6�,�,�7�6�,��Z�S�1�W�R�(�(�(�,�,�)�(�,��Z�S�1�W�\�A�%5�6�6�6�2�2�7�6�2��Z�S�2�X�l�Q�&6�7�7�7�2�2�8�7�2�0�0�0��Z�S�A�X��\�,��1�9L�*L�M�M�M�*�*�N�M�*��Z�S�1�W�\�O�a�4G�%G�H�H�H�*�*�I�H�*�*�*rrcc��eZdZeedzedz���d���Zd�Zeedzdzedz���d���Zeedzedz���d���Z	d�Z
eedzdzedzd	zd
z���d���Zeedzedzd	zd
z���d���Zeed
zdzed
z���d���Z
eedze���d���Zeedze���d���Zd�Zeedzdzedz���d���Zeedzedz���d���Zd�Zeedzdzedzd	zd
z���d���Zeedzedzd	zd
z���d���Zd�Zeedzdzeedzz���d���Zeedzeedzz���d���Zeeed	zd
z���d���Zeed
zdzed
z���d���Zd�Zeedzdzedzd	zd
z���d���Zeedzedzd	zd
z���d ���Zeed
zdzed
z���d!���Zeedzed	zd
z���d"���Z eed
zd#zed
z���d$���Z!eedze���d%���Z"eed
zdzed
z���d&���Z#eed
zdzed
zd'z���d(���Z$d)S)*�ListTestr	r!c���dg|z}dg|z}|�||k��~dg|dzz}|�||k��~dg|z}|�||k��dS)NrCrr	rf)rr�l1�l2s    rr�zListTest.test_compare�s����T�D�[���T�D�[������b��!�!�!���T�T�A�X�
������r��"�"�"���S�4�Z������r��"�"�"�"�"rc��gg|z}|�t|��|��||z}|�t|��|dz��dS)Nr	rj�rrr�s   r�basic_test_concatzListTest.basic_test_concat�sX��
�D�4�K������Q����&�&�&�
��E������Q������*�*�*�*�*rr,c�,�|�|��Sr_�r�rs  rrqzListTest.test_concat_small�rrrc�,�|�|��Sr_r�rs  rrtzListTest.test_concat_large�rrrc��tjg|z}||z
}|�t|��|dz��|�|d|du��|�||dz
||dzu��dS�Nr	rrDr)�sys�stdoutrrr5r�s   r�basic_test_inplace_concatz"ListTest.basic_test_inplace_concat�s���
�Z�L�4���	�Q�������Q������*�*�*�����!���"��
�&�&�&�����$��(��q����{�2�3�3�3�3�3r�	rc�,�|�|��Sr_�r�rs  r�test_inplace_concat_smallz"ListTest.test_inplace_concat_small�����-�-�d�3�3�3rc�,�|�|��Sr_r�rs  r�test_inplace_concat_largez"ListTest.test_inplace_concat_large�r�rr~r c���gd�|z}|�t|��|dz��|�d|v��|�gd�|v��|�d|v��dSrvrxr�s   rr�zListTest.test_contains�s����O�O�d�"������Q������*�*�*�����Q�����������A�-�.�.�.�����a�� � � � � rc�T�dg|z}|�tt|��dS)Nr)rL�	TypeErrorr�r�s   rr�zListTest.test_hash�s+��
�C�$�J�����)�T�1�-�-�-�-�-rc���dg|z}|�t|��|��|�|dd��|�|dd��|�||dz
d��|�ttj||��|�|dd�dgdz��|�|dd�dgdz��|�|dd�dgdz��|�|dd�dgdz��|�||dz
d�dgdz��|�||dz
|�dgdz��|�||d	z
|d
z
�dgdz��|�|||�g��|�|||dz�g��d||d
z
<|�t|��|��|�|dd�gd
���|�|�d��d��|�ttj||d	��|�t|��|��gd�||dz
d�<|d
z}|�t|��|��|�|dd�gd���gd�|dd�<|d
z}|�t|��|��|�|dd�gd���||dz
=|dz}|�t|��|��|�|dd��|dd�=|d
z}|�t|��|��|�|dd
��|d=|dz}|�t|��|��|�|dd
��|dd
�=|d
z}|�t|��|��|�|dd��dS)NrDr~rr�r�r{r|r}r r	r
r�)Nr~Nrwr�i����)NNrr	r,r
r~)rr	r,r
r~NN���r)rrrLr�r�r�r/�setitemr�s   rr~zListTest.test_index_and_slice�sq��
�F�T�M������Q����&�&�&�����2���%�%�%�����1��t�$�$�$�����4�!�8��d�+�+�+����*�h�&6��4�@�@�@�����2�A�2�����
�+�+�+�����2�3�3��$��!��,�,�,�����2�b�5��D�6�A�:�.�.�.�����3�s�7��d�V�a�Z�0�0�0�����4�!�8�9�9���v��z�2�2�2�����4�!�8�D�=�)�D�6�A�:�6�6�6�����4�!�8�D�1�H�,�-��v��z�:�:�:�����4��9��r�*�*�*�����4��Q��;���,�,�,���$��(������Q����&�&�&�����2�3�3�����1�1�1����������Q�'�'�'����*�h�&6��4��C�C�C�����Q����&�&�&�&����$��(�)�)����	������Q����&�&�&�����2�3�3��!<�!<�!<�=�=�=�����"�1�"����	������Q����&�&�&�����2�A�2�� ;� ;� ;�<�<�<�
�d�Q�h�K���	������Q����&�&�&�����2���"�"�"�
�b�c�c�F���	������Q����&�&�&�����2���"�"�"�
�a�D���	������Q����&�&�&�����1��q�!�!�!�
�b�q�b�E���	������Q����&�&�&�����1��q�!�!�!�!�!rc���g|z}|�|��dg|z}|�t|��|��|dz}|�t|��|dz��dS)NrCr	)r7rrr�s   rr�zListTest.basic_test_repeat/su����I���������
�D�4�K������Q����&�&�&�
��E������Q������*�*�*�*�*rc�,�|�|��Sr_r�rs  rr�zListTest.test_repeat_small7rrrc�,�|�|��Sr_r�rs  rr�zListTest.test_repeat_large;rrrc�R�dg}||z}|�t|��|��|�|d|du��~dg|z}|dz}|�t|��|dz��|�||dz
|du��dS)NrCrrDr	r)rrr5r�s   r�basic_test_inplace_repeatz"ListTest.basic_test_inplace_repeatAs���
�D��	�T�	������Q����&�&�&�����!���"��
�&�&�&�
�
�D�4�K��	�Q�������Q������*�*�*�����$��(��q��u�,�-�-�-�-�-rc�,�|�|��Sr_�r�rs  r�test_inplace_repeat_smallz"ListTest.test_inplace_repeat_smallMr�rc�,�|�|��Sr_r�rs  r�test_inplace_repeat_largez"ListTest.test_inplace_repeat_largeQr�rc�F�dg|z}t|��}|�t|��|dz��|�|dd�d��|�|dd�d��|�|�d��|��dS)NFr�r z
[False, Far�z
se, False]�Fr7)rrr�rs    rr�zListTest.basic_test_reprUs���
�G�d�N����G�G������Q������*�*�*�����3�B�3���.�.�.�����3�4�4��,�/�/�/����������t�,�,�,�,�,rr�c�,�|�|��Sr_r�rs  rr:zListTest.test_repr_small^r�rc�,�|�|��Sr_r�rs  rr<zListTest.test_repr_largebr�rc�D�t��g|z}|�t����|�t|��|dz��|�|d|du��|�|d|du��dS)Nrr�r�rD)�object�appendrrr5r7r�s   r�test_appendzListTest.test_appendhs���
�X�X�J����	�������������Q����a��(�(�(�����"���2���'�'�'�����2��!�B�%��(�(�(�(�(rc��gd�|z}|�|�d��|��|�|�d��d��dS)Nrwr�1r)rr/r�s   rr1zListTest.test_countpsV���O�O�d�"�����������T�*�*�*����������q�)�)�)�)�)rc�*�tg|z}|�|��|�t|��|dz��|�|d|du��|�||dz
||dzu��dSr�)r��extendrrr5r�s   r�basic_test_extendzListTest.basic_test_extendxs���
�H�t�O��	�����������Q������*�*�*�����!���"��
�&�&�&�����$��(��q����{�2�3�3�3�3�3rc�,�|�|��Sr_�r�rs  r�test_extend_smallzListTest.test_extend_smallrrrc�,�|�|��Sr_r�rs  r�test_extend_largezListTest.test_extend_large�rrrc��gd�|z}|dz}|�|�d��d��|�|�d|dz
��|dz
��|�|�d|dz
|��|dz
��|�t|jd|dz
|��|�t|jd��dS)Nrwr~rrr
r )rrKrLrMr�s   rrNzListTest.test_index�s����O�O�d�"����	�����������Q�'�'�'��������D�1�H�-�-�t�a�x�8�8�8��������D�1�H�d�3�3�T�A�X�>�>�>����*�a�g�q�$��(�D�A�A�A����*�a�g�q�1�1�1�1�1rc��dg|z}|�|dz
d��|dz
}|�t|��|��|�|dd�gd���|�|dzd��|dz
}|�t|��|��|�|dd�gd���|�dd��|dz
}|�t|��|��|�|dd	�gd
���|�||d	z
d�gd���dS)N��?rrhr�)r�rhr��B)rhr�r��Cr,)r�r�r�)�insertrrr�s   r�test_insertzListTest.test_insert�sR��
�E�D�L��	������3������	������Q����&�&�&�����2�3�3�����1�1�1�	������3������	������Q����&�&�&�����2�3�3�����1�1�1�	����C������	������Q����&�&�&�����2�A�2�����0�0�0�����4�!�8�9�9�����7�7�7�7�7rr
c��gd�|z}|dz}|�t|��|��|���}|dz}|�t|��|��|�|d��|�|dd�ddg��|�d��}|dz}|�t|��|��|�|d	��|�|dd
�ddg��|�|d
z
��}|dz}|�t|��|��|�|d��|�|dd�ddg��dS)N)r4rrd�d�er~rr�r�rdr�rr4r	r)rr�pop)rrr�r�s    r�test_popzListTest.test_pop�s���%�%�%��,����	������Q����&�&�&��u�u�w�w����	������Q����&�&�&�����s�#�#�#�����2�3�3��#�s��,�,�,��u�u�Q�x�x����	������Q����&�&�&�����s�#�#�#�����2�A�2���c�
�+�+�+��u�u�T�A�X������	������Q����&�&�&�����s�#�#�#�����2�3�3��#�s��,�,�,�,�,rc�F�dg|z}|�t|��|��|�d��|dz}|�t|��|��|�d��|dz
}|�t|��|��|�|dd�ddg��|�d��|dz}|�t|��|��|�|dd�ddg��dS)Nr rr~r�)rr�remover�r�s   r�test_removezListTest.test_remove�s��
�D�4�K������Q����&�&�&�	���������	������Q����&�&�&�	
���������	������Q����&�&�&�����2�3�3��"�a��)�)�)�	���������	������Q����&�&�&�����2�3�3��"�b��*�*�*�*�*rc��gd�|z}|���|�t|��|dz��|�|dd�gd���|�|dd�gd���dS)Nrwr~r�)r~r
r,r	r)�reverserrr�s   r�test_reversezListTest.test_reverse�s����O�O�d�"��	�	�	��������Q������*�*�*�����2�3�3�����1�1�1�����2�A�2�����0�0�0�0�0rg�?c�b�gd�|z}|���|�t|��|dz��|�|�d��|��|�|dd�dgdz��|�|dd�dgdz��dS)Nrwr~rr r�)�sortrrr/r�s   r�	test_sortzListTest.test_sort�s����O�O�d�"��	����������Q������*�*�*����������T�*�*�*�����3�B�3��!��r��*�*�*�����3�4�4��1�#��(�+�+�+�+�+rN)%r�r�r�rrr�r�r�rqrtr�r�r�r�r�r~r�r�r�r�r�r�r�r�r:r<r�r1r�r�r�rNr�r�r�r�r�r�rrr�r��s��������Z�S�1�W�\�A�%5�6�6�6�	#�	#�7�6�	#� +�+�+��Z�S�A�X��\�,��*:�;�;�;�,�,�<�;�,��Z�S�1�W�\�A�%5�6�6�6�,�,�7�6�,�
4�4�4��Z�S�A�X��\�,��*:�Q�*>�q�*@�A�A�A�4�4�B�A�4��Z�S�1�W�\�A�%5��%9�!�%;�<�<�<�4�4�=�<�4��Z�S�A�X��]�<�!�+;�<�<�<�!�!�=�<�!��Z�S�2�X�l�3�3�3�.�.�4�3�.��Z�S�2�X�l�3�3�3�4"�4"�4�3�4"�n+�+�+��Z�S�A�X��\�,��*:�;�;�;�,�,�<�;�,��Z�S�1�W�\�A�%5�6�6�6�,�,�7�6�,�

.�
.�
.��Z�S�A�X��\�,��*:�Q�*>�q�*@�A�A�A�4�4�B�A�4��Z�S�1�W�\�A�%5��%9�!�%;�<�<�<�4�4�=�<�4�-�-�-��Z�S�A�X��\�,��1�9L�*L�M�M�M�*�*�N�M�*��Z�S�1�W�\�O�a�4G�%G�H�H�H�*�*�I�H�*�
�Z�S���!1�!�!3�4�4�4�)�)�5�4�)��Z�S�A�X��\�,��*:�;�;�;�*�*�<�;�*�4�4�4��Z�S�A�X��\�,��*:�Q�*>�q�*@�A�A�A�,�,�B�A�,��Z�S�1�W�\�A�%5��%9�!�%;�<�<�<�,�,�=�<�,��Z�S�A�X��\�,��*:�;�;�;�2�2�<�;�2��Z�S�2�X�l�Q�&6�q�&8�9�9�9�8�8�:�9�8�$�Z�S�A�X��\�,��*:�;�;�;�-�-�<�;�-�.�Z�S�2�X�l�3�3�3�+�+�4�3�+�&�Z�S�A�X��\�,��*:�;�;�;�1�1�<�;�1��Z�S�A�X��\�,��*:�S�*@�A�A�A�,�,�B�A�,�,�,rr�c�:�eZdZedd���d���ZdS)�DictTestiUUU�r!c�^�t�t|����}d||<dS)Nr)�dict�fromkeysri)rrr�s   r�	test_dictzDictTest.test_dict�s(��
�M�M�%��+�+�&�&����$���rN)r�r�r�rr�r�rrr�r��s=�������Z�Y�s�+�+�+���,�+���rr��__main__)�__doc__�testr�test.supportrrrr�unittestr�r�r�rLrK�maxsizer�r
�TestCaser�rNr[rcr�r�r�r�argv�set_memlimit�mainr�rr�<module>r�s=����������2�2�2�2�2�2�2�2�2�2�2�2���������
�
�
�
�`�������K�%�'�'�q�q�Q��v)�v)�v)�v)�v)�v)�v)�v)�r{7�{7�{7�{7�{7�h���{7�{7�{7�|"�"�"�"�"��!�;�"�"�"�.�����H�%�{����2D*�D*�D*�D*�D*��!�D*�D*�D*�Lm,�m,�m,�m,�m,�x� �m,�m,�m,�`	�����x� �����z���
�s�3�8�}�}�q������S�X�a�[�)�)�)��H�M�O�O�O�O�O��r