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_sort.cpython-312.opt-2.pyc

�

'Μg]6��,�ddlmZddlZddlZddlmZejZdadd�ZGd�dej�Z
Gd�dej�ZGd	�d
ej�Zd�Z
Gd�d
ej�Zedk(rej �yy)�)�supportN)�
cmp_to_keyc�,�trtd|�|dd}|r|jt|���n|j�t	|�t	|�k7rVtd|�tdt	|�t	|��t|�t|�t|�t
dz
ayt
|�D]T\}}||}||us�td|�td|||�t|�t|�t|�t
dz
ayy)Nz    checking��keyzerror inzlength mismatch;�zout of order at index)�verbose�print�sortr�len�nerrors�	enumerate)�tag�expected�raw�compare�orig�i�good�maybes        �+/usr/local/lib/python3.12/test/test_sort.py�checkr
s����
�n�c�"��q�6�D�����Z��(��)����
�
�8�}��C�� �
�j�#��
� �#�h�-��S��:�
�h��
�d��
�c�
��1�����X�&���4��A����u���*�c�"��)�1�d�E�:��(�O��$�K��#�J��q�L�G��'�c��eZdZd�Zy)�TestBasec	�P�
�dg}tdd�D](}d|z}|jt|dz
|dz���*|jgd��G�
fd�dt��
Gd�d	t�}|D�]}tt|��}trtd
|�|dd}t
d||�|dd}|j�t
d||�|dd}tj|�t
d
||�|dd}|j�|dd}t
d||d��trtd�td�|dd}|jtd����t
d||�t|�dk\r*d�}|dd}|jt|j|��|D�	cgc]
}	�
|	���}}	|dd}tj|�d�
_d}
	|j�|
rd�
_t
d||�t|�D�	cgc]}	|tj d�|	��� }}	|D�cgc]}||j"f��}}|j�|D��	cgc]\}}	|��	}}}	t
d||���ycc}	w#t$rd}
Y��wxYwcc}	wcc}wcc}	}w)Nrr�
�)r�di�c�(��eZdZdZd�Z�fd�Zd�Zy)�+TestBase.testStressfully.<locals>.ComplainsTc��||_y�N�r)�selfrs  r�__init__z4TestBase.testStressfully.<locals>.Complains.__init__6s	����rc����jr0tj�dkrtr
td||�t�|j
|j
kS)Ng����MbP?z        complaining at)�maybe_complain�randomr	r
�RuntimeErrorr)r%�other�	Complainss  �r�__lt__z2TestBase.testStressfully.<locals>.Complains.__lt__9sB����+�+��
�
��%�0G���6��e�D�&�&��v�v����'�'rc� �d|jzS)Nz
Complains(%d)r$�r%s r�__repr__z4TestBase.testStressfully.<locals>.Complains.__repr__@s��&����/�/rN)�__name__�
__module__�__qualname__r(r&r-r0)r,s�rr,r!3s���!�N�
�
(�
0rr,c��eZdZd�Zd�Zd�Zy)�(TestBase.testStressfully.<locals>.Stablec� �||_||_yr#�r�index)r%rrs   rr&z1TestBase.testStressfully.<locals>.Stable.__init__Ds�������
rc�4�|j|jkSr#r�r%r+s  rr-z/TestBase.testStressfully.<locals>.Stable.__lt__Hs���x�x�%�)�)�+�+rc�8�d|j|jfzS)NzStable(%d, %d)r7r/s rr0z1TestBase.testStressfully.<locals>.Stable.__repr__Ks��'�4�8�8�T�Z�Z�*@�@�@rN)r1r2r3r&r-r0�rr�Stabler5Cs��
�
,�
Arr=zTesting size�identity�reversedzrandom permutationzreversed via functionc��||kD||kz
Sr#r<��a�bs  r�<lambda>z*TestBase.testStressfully.<locals>.<lambda>as��q��s�Q�q�S�krz3    Checking against an insane comparison function.z?        If the implementation isn't careful, this may segfault.c�H�ttj�dz�dz
S)N�r)�intr)rAs  rrDz*TestBase.testStressfully.<locals>.<lambda>gs���F�M�M�O�a�4G�0H�1�0Lrrz(an insane function left some permutationc��t�r#�r*��xs r�bad_keyz)TestBase.testStressfully.<locals>.bad_keyks��&�&rTFz+exception during sort left some permutation�	stability)�range�extend�object�listr	r
r�reverser)�shufflerrr�assertRaisesr*r(�	randranger8)r%�sizes�power�nr=rK�s�yrLr�
it_complained�e�	augmentedr,s             @r�testStressfullyzTestBase.testStressfully+sz�������1�b�\�E��U�
�A��L�L��q��s�A�a�C��)�"�	���_�%�	0��	0� 		A�V�		A��A��U�1�X��A���n�a�(��!��A��*�a��#��!��A�
�I�I�K��*�a��#��!��A��N�N�1���&��1�-��!��A�
�I�I�K��!��A��)�1�a�1I�J���K�L��W�X��!��A�
�F�F�z�"L�M�F�N��<�a��C��1�v��{�'��a�D���!�!�,����G�!�D�'(�)�q�!��1��q�A�)��!��A��N�N�1��'+�I�$�!�M�
%������+0�	�(��C�Q��J�:?��(�C�(�Q���(�(��,�a�0�(�A�C�/0�1�q�!�!�Q�W�W��q�I�1��N�N��(�)�y�t�q�!��y�A�)��+�q�!�$�g��D*�� �
%� $�
�
%��D��1��)s*�%J�J�
#J�6J�"J"�J�JN)r1r2r3r^r<rrrr*s��V%rrc��eZdZd�Zd�Zy)�TestBugsc���G�fd�d�}td�D�cgc]	}|���c}�|jt�j�ycc}w)Nc���eZdZ�fd�Zy)�"TestBugs.test_bug453523.<locals>.Cc����r(tj�dkr�j�n�jd�tj�dkS)Ng�?rFg�?)r)�pop�append)r%r+�Ls  �rr-z)TestBugs.test_bug453523.<locals>.C.__lt__�s8��������4�/��E�E�G��H�H�Q�K��}�}���,�,rN�r1r2r3r-)rgs�r�Crc�s���
-rri�2)rNrT�
ValueErrorr)r%rirrgs   @r�test_bug453523zTestBugs.test_bug453523�sB���
	-�	-� ��)�$�)�Q�Q�S�)�$�����*�a�f�f�-��
%s�A
c���g}td�D]i}�fd�}ddg�|jt�jt	|����fd�}|jt�jt	|���|g}�ky)N�c�\���jd��j�||kD||kz
S�NrF)rfre�rKrZrgs  �r�mutating_cmpz7TestBugs.test_undetected_mutation.<locals>.mutating_cmp�s*�������������A��!�a�%�(�(rrrrc�F���jd��dd�=||kD||kz
Srp)rfrqs  �rrrz7TestBugs.test_undetected_mutation.<locals>.mutating_cmp�s(���������a�D��A��!�a�%�(�(r)rNrTrkrr)r%�memorywasterrrrrgs    @r�test_undetected_mutationz!TestBugs.test_undetected_mutation�sp������r��A�
)��1��A����j�!�&�&�j��6N��O�
)�
���j�!�&�&�j��6N��O�(�>�L�rN)r1r2r3rlrur<rrr`r`�s��.� *rr`c�B�eZdZd�Zd�Zd�Zd�Zd�Zd�Zd�Z	d�Z
d	�Zy
)�TestDecorateSortUndecoratec���dj�}|dd}tj|�|jtj
��d�}|jt
|���y)N�,The quick Brown fox Jumped over The lazy Dogrc�X�|j�|j�}}||kD||kz
Sr#)�lower)rKrZ�xlower�ylowers    r�my_cmpz9TestDecorateSortUndecorate.test_decorated.<locals>.my_cmp�s*���W�W�Y����	�F�F��V�O����8�8r)�splitr)rSr�strr{r)r%�data�copyr~s    r�test_decoratedz)TestDecorateSortUndecorate.test_decorated�sQ��=�C�C�E���A�w�����t���	�	�c�i�i�	� �	9�	
�	�	�j��(�	�)rc�j�dj�}|jt|jd���y)Nryc��y�Nrr<�rKrZs  rrDz>TestDecorateSortUndecorate.test_baddecorator.<locals>.<lambda>�s��rr)rrT�	TypeErrorr�r%r�s  r�test_baddecoratorz,TestDecorateSortUndecorate.test_baddecorator�s)��=�C�C�E�����)�T�Y�Y�M��Brc���td�D�cgc]}tjd�|f��}}|dd}|jd���|j�|j	||�ycc}w)N��rc��|dSr�r<)�ts rrDz;TestDecorateSortUndecorate.test_stability.<locals>.<lambda>�s���!�rr)rNr)rUr�assertEqual)r%rr�r�s    r�test_stabilityz)TestDecorateSortUndecorate.test_stability�s`��49�#�J�?�J�q��!�!�#�&��*�J��?��A�w���	�	�n�	�%��	�	������t�$��	@s�A)c��ttdd��}|dd}|jt|jd���|j||�y)N���rc��d|zS�Nrr<rJs rrDzDTestDecorateSortUndecorate.test_key_with_exception.<locals>.<lambda>�s��a��crr)rQrNrT�ZeroDivisionErrorrr�)r%r��dups   r�test_key_with_exceptionz2TestDecorateSortUndecorate.test_key_with_exception�sE���E�"�a�L�!���1�g�����+�T�Y�Y�M��J�����s�#rc�|��ttd����fd�}|jt�j|��y)Nrc�.���dd�=td��dd|S�Nrn�rN)rKr�s �r�kz<TestDecorateSortUndecorate.test_key_with_mutation.<locals>.k�s����Q���B�i�D��G��Hrr)rQrNrTrkr)r%r�r�s  @r�test_key_with_mutationz1TestDecorateSortUndecorate.test_key_with_mutation�s0����E�"�I���	�	
���*�d�i�i�Q��7rc���ttd���G�fd�dt�}|jt�j
|��y)Nrc�$��eZdZd�Z�fd�Zd�Zy)�ITestDecorateSortUndecorate.test_key_with_mutating_del.<locals>.SortKillerc��yr#r<�r%rKs  rr&zRTestDecorateSortUndecorate.test_key_with_mutating_del.<locals>.SortKiller.__init__�s��rc�,���dd�=td��ddyr�r�r�s �r�__del__zQTestDecorateSortUndecorate.test_key_with_mutating_del.<locals>.SortKiller.__del__�s�����G���)��Q�rc�0�t|�t|�kSr#)�idr:s  rr-zPTestDecorateSortUndecorate.test_key_with_mutating_del.<locals>.SortKiller.__lt__�s���$�x�"�U�)�+�+rN)r1r2r3r&r�r-�r�s�r�
SortKillerr��s���
�
$�
,rr�r)rQrNrPrTrkr�r%r�r�s  @r�test_key_with_mutating_delz5TestDecorateSortUndecorate.test_key_with_mutating_del�s7����E�"�I���	,��	,�	
���*�d�i�i�Z��@rc���ttd���G�fd�dt�}|jt�j
|��y)Nrc���eZdZd�Z�fd�Zy)�WTestDecorateSortUndecorate.test_key_with_mutating_del_and_exception.<locals>.SortKillerc��|dkDrt�y�NrrIr�s  rr&z`TestDecorateSortUndecorate.test_key_with_mutating_del_and_exception.<locals>.SortKiller.__init__�s���q�5�&�&�rc�>���dd�=ttd���ddyr�)rQrNr�s �rr�z_TestDecorateSortUndecorate.test_key_with_mutating_del_and_exception.<locals>.SortKiller.__del__�s�����G��u�R�y�/��Q�rN)r1r2r3r&r�r�s�rr�r��s
���
'�
*rr�r)rQrNrPrTr*rr�s  @r�(test_key_with_mutating_del_and_exceptionzCTestDecorateSortUndecorate.test_key_with_mutating_del_and_exception�s7����E�"�I���	*��	*�	
���,��	�	�z��Brc
���ttd��}tj|�|j	d��|j|ttddd���y)NrT)rR�c���)rQrNr)rSrr�r�s  r�test_reversez'TestDecorateSortUndecorate.test_reverse�sG���E�#�J������t���	�	�$�	������t�E�"�R��O�4�5rc�f�td�D�cgc]}tjd�|f��}}|dd}|dd}d�}d�}|jt	|�d��|jt	|���|j||�|jd�d��|j||�ycc}w)	Nr�rc�,�|d|d}}||kD||kz
Sr�r<�rKrZ�x0�y0s    rr~zATestDecorateSortUndecorate.test_reverse_stability.<locals>.my_cmp��&���q�T�1�Q�4��B���G��R��(�(rc�,�|d|d}}||kD||kz
Sr�r<r�s    r�my_cmp_reversedzJTestDecorateSortUndecorate.test_reverse_stability.<locals>.my_cmp_reversed�r�rT)rrRrc��|dSr�r<rJs rrDzCTestDecorateSortUndecorate.test_reverse_stability.<locals>.<lambda>s���1�r)rNr)rUrrr�)r%rr��copy1�copy2r~r�s       r�test_reverse_stabilityz1TestDecorateSortUndecorate.test_reverse_stability�s���49�#�J�?�J�q��!�!�#�&��*�J��?��Q����Q���	)�	)�	
�	�	�j��(�$�	�7�
�
�
�z�/�2�
�3�����u�%�
�
�
�~�t�
�4�����u�%��@s�B.N)r1r2r3r�r�r�r�r�r�r�r�r�r<rrrwrw�s2��*�C�%�$�8�
A�
C�(6�&rrwc��tjd�tj|�|dd}|D�cgc]}|f��}}|D�cgc]}|ff��}}|||fD]^}t|�}t|D�cgc]}d|f��c}�D�cgc]}|d��	}}t	||�D]\}	}
|j|	|
���`ycc}wcc}wcc}wcc}w)Nrr)r)�seedrS�sorted�zip�assertIs)r%rg�L_1rK�L_2�L_3�	optimizedrZ�	reference�opt�refs           r�&check_against_PyObject_RichCompareBoolr�s��� �K�K��N�
�N�N�1��
�A�$�C��
��A�A�4��C�
��
�A�q�Q�D�7�A�C�
��3��_���1�I�	�#)�!�*<�!�Q�A�a�5�!�*<�#=�>�#=�a�Q�q�T�#=�	�>��i��3�J�S�#��M�M�#�s�#�4�����
��+=��>s�
B8�B=�-C
�Cc�<�eZdZd�Zd�Zd�Zd�Zd�Zd�Zd�Z	d�Z
y	)
�TestOptimizedComparesc�|�ddgddgddgg}|D]�}|jt|j�|jt|D�cgc]}|f��c}j�|jt|D�cgc]}|ff��c}j���ddgddgddgddgg}|D]}t||��ycc}wcc}w)Nr�foog)r�rg�������?�)rTr�rr�)r%�heterogeneous_listsrgrK�float_int_listss     r�test_safe_object_comparez.TestOptimizedCompares.test_safe_object_compare$s��� !�5�z� #�U�|� (�%�0�2��%�A����i����0����i��):��1�1�$��):�)?�)?�@����i�1�)=�1�a�A�4�'�1�)=�)B�)B�C�%�
�c�7�!�#�;���7���;�(��!�A�2�4��;�!��*;��)=s�
B4�4B9c
�f��	�G��	fd�dt�}Gd�dt�}Gd�dt��td�D�cgc]}|||�|g���}}|d�	|jt�5|j�ddd�td�D�cgc]}|||�|g���}}|d�	|jt�5|D�cgc]}|f��c}j�ddd�Gd	�d
�}|�|�g}|jt|j
�|jt|D�cgc]}|f��c}j
�ttd��dgztd�D�cgc]
}t|���c}d
gztd�D�cgc]
}t|���c}td�D�cgc]}td��|���c}g}|D]}t||��ycc}w#1swY��yxYwcc}wcc}w#1swY��(xYwcc}wcc}wcc}wcc}w)Nc���eZdZ��fd�Zy)�ITestOptimizedCompares.test_unsafe_object_compare.<locals>.WackyComparatorc�>����_tj||�Sr#)�	__class__rGr-)r%r+�
WackyList2�elems  ��rr-zPTestOptimizedCompares.test_unsafe_object_compare.<locals>.WackyComparator.__lt__:s���!+����z�z�$��.�.rNrh)r�r�s��r�WackyComparatorr�9s���
/rr�c��eZdZy)�DTestOptimizedCompares.test_unsafe_object_compare.<locals>.WackyList1N)r1r2r3r<rr�
WackyList1r�>s��rr�c��eZdZd�Zy)�DTestOptimizedCompares.test_unsafe_object_compare.<locals>.WackyList2c��t�r#)rkr:s  rr-zKTestOptimizedCompares.test_unsafe_object_compare.<locals>.WackyList2.__lt__Bs�� � rNrhr<rrr�r�As��
!rr�rr�c��eZdZd�Zy)�MTestOptimizedCompares.test_unsafe_object_compare.<locals>.PointlessComparatorc��tSr#)�NotImplementedr:s  rr-zTTestOptimizedCompares.test_unsafe_object_compare.<locals>.PointlessComparator.__lt__Rs��%�%rNrhr<rr�PointlessComparatorr�Qs��
&rr�rr�u￿c��||kSr#r<r�s  rrDzBTestOptimizedCompares.test_unsafe_object_compare.<locals>.<lambda>]s���1�r)rGrQrNrTrkrr�r��bytesrr�)
r%r�r�rrgrKr��listsr�r�s
        @@r�test_unsafe_object_comparez0TestOptimizedCompares.test_unsafe_object_compare4s����
	/�c�	/�
	��	�	!��	!�;@��)�D�)�Q�Z���+�Q�/�
0�)��D���u��
�
�
�z�
*�
�F�F�H�+�;@��)�D�)�Q�Z���+�Q�/�
0�)��D���u��
�
�
�z�
*���1�a�a�T�1��"�"�$�+�
	&�	&�!�
"�$7�$9�:�����)�Q�V�V�,����)�A�%6�A�q�q�d�A�%6�%;�%;�<��e�C�j�!�e�I�-�"'��*�-�*�Q�#�a�&�*�-��
�:�$)�#�J�/�J�q�%��(�J�/�:?��*�E�*�Q�-�*�_�-�a�0�*�E�G���A�2�4��;���3
E�
*�
*��
E��
�+�
*��&7��
.��/��EsN�G6�3G;�H�H�
H
�H�
H
�?H$�$H)�H.
�;H�
H�Hc	�f�t|td�D�cgc]
}t|���c}�ycc}w�Nr)r�rNr�r�s  r�test_unsafe_latin_comparez/TestOptimizedCompares.test_unsafe_latin_compareas8��.�t�;@��:�6G�;E�a�7:�!�f�;E�6G�	H��6G��.
c�T�t|td�D�cgc]}|��c}�ycc}wr�)r�rNr�s  r�test_unsafe_long_comparez.TestOptimizedCompares.test_unsafe_long_comparees4��.�t�;@��:�6G�;E�a�78�;E�6G�	H��6Gs�	%
c	�f�t|td�D�cgc]
}t|���c}�ycc}wr�)r�rN�floatr�s  r�test_unsafe_float_comparez/TestOptimizedCompares.test_unsafe_float_compareis8��.�t�;@��:�6G�;E�a�7<�A�h�;E�6G�	H��6Gr�c	��t|td�gdz�t|td�D�cgc]
}td���c}�ycc}w)N�nanr)r�r�rN)r%�_s  r�test_unsafe_tuple_comparez/TestOptimizedCompares.test_unsafe_tuple_comparemsO��	/�t�e�E�l�^�C�5G�H�.�t�;@��:�6G�;E�a�7<�E�l�;E�6G�	H��6Gs�A
c���|jtgd�j�|jtddgj�|jtddgj�y)N))��?r�)F�A�)rBr)rrB)rTr�rr/s r�test_not_all_tuplesz)TestOptimizedCompares.test_not_all_tuplesysO�����)�%B�%G�%G�H����)�h��%9�%>�%>�?����)�h��%9�%>�%>�?rc�J�ddg}tddg�}|j||�y)Nr�r�)r�r�)r%r�actuals   r�test_none_in_tuplesz)TestOptimizedCompares.test_none_in_tuples~s+���y�)����I�.�/�������*rN)r1r2r3r�r�r�r�r�r�r�rr<rrr�r�#s0��<� +<�ZH�H�H�
H�@�
+rr��__main__r#)�testrr)�unittest�	functoolsrr	r
r�TestCaserr`rwr�r�r1�mainr<rr�<module>r	s����
�� �
�/�/��
���@W%�x� � �W%�v!*�x� � �!*�JZ&��!2�!2�Z&�z$�8^+�H�-�-�^+�D�z���H�M�M�O�r

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