File: D:/Python311/Lib/test/__pycache__/sortperf.cpython-311.opt-2.pyc
�
��Vco � � � d dl Z d dlZd dlZd dlZd dlZd dlZ ej � � Zd� Zd� Z d� Z
d� Z d� Z e
dk r e � � dS dS )� Nc �t �� t j � t d| z � � } t |d� � }t j |� � }|� � � t d� � D ]O}t j
| � � }|d |� }|d |�= |� � � |� |� � ~�Pn�# t $ r� t j ��fd�t | � � D � � } t |d� � }t j ||� � |� � � d }|r& t j |� � n># t $ r Y n2w xY wn-# |r& t j |� � w # t $ r Y w w xY ww xY wn)# t $ r }t! d|d|� � Y d }~nd }~ww xY wY nw xY w|S )Nzrr%06d�rb�
c �$ �� g | ] } �� � ��
S � r )�.0�i�rs ��!D:\Python311\Lib\test\sortperf.py�
<listcomp>z randfloats.<locals>.<listcomp> s �� �(�(�(�!�!�!�#�#�(�(�(� �wbz can't write�:)�os�path�join�td�open�marshal�load�close�range�random� randrange�reverse�extend�OSError�dump�unlink�print)�n�fn�fp�resultr �temp�msgr
s @r �
randfloatsr' s �� �5�
�� � �b�(�Q�,� '� '�B� �
�"�d�^�^��& � �b�!�!��
���
�
�
��r��� � �A�� ��#�#�A��"�1�"�:�D��r��r�
� �L�L�N�N�N� �M�M�$� � � ���
��+ � /� /� /� �M��(�(�(�(�u�Q�x�x�(�(�(��
/�
��"�d�^�^��� �V�R�(�(�(����
�
�
���� � �� �"�
�
�
�
��"� � � � �� ���� ��2� � �� �"�
�
�
�
��"� � � � �� ���� ������
� /� /� /� �-��S�#� .� .� .� .� .� .� .� .����� /������ /����: �Ms� �C �1F5�7;E�2F �5E
� F �
E�F �E�F �F� E4�3F�4
F �>F� F �F�F �F5�
F/�F*�%F5�*F/�/F5�4F5c �B � t j � � � d S �N)�sys�stdout�flushr r
r r, r, 8 s � ��J�������r
c �� � t j � � }| � � � t j � � }t d||z
z d�� � t � � d S )Nz%6.2f� ��end)�time� perf_counter�sortr r, )�L�t0�t1s r �doitr7 ; sT � �
� � � �B��F�F�H�H�H�
� � � �B� �'�R��U�
��%�%�%�%� �G�G�G�G�Gr
c �H � t d� dD � � � � }ddt |� � z z }t |d|z z � � | D �]Y}d|z }t |� � }t d||fz d� � � t � � t |� � |� � � t |� � t |� � t d
� � D ]A}t j |� � }t j |� � }|| || c||< ||< �Bt |� � |d k r d � t d � � D � � |d
d �< t |� � t |dz � � D ]*}t j � � |t j |� � < �+t |� � |dk r+|dd �= ||dz z }t t d� |� � � � }t |� � ~t t t dg|z � � � � }t |� � ~|dz } t t | dz
dd� � � � }|�
t | � � � � t t t |� � � � }t |� � t � � ��[d S )Nc � � g | ]}|d z ��S )r3 r )r �chs r r z tabulate.<locals>.<listcomp>U s � �6�6�6�2�2��;�6�6�6r
z *\/3+%~=!z%2s %7sz %6s)r z2**i� z%2d %7dr. r/ � r c �4 � g | ]}t j � � ��S r )r )r �dummys r r z tabulate.<locals>.<listcomp>k s � �>�>�>�5�v�}���>�>�>r
i�����d � c �
� | S r) r )�xs r �<lambda>ztabulate.<locals>.<lambda>y s
� �Q�B�3� r
g �� ���)�tuple�lenr r' r, r7 r r r r �list�map�absr �float)
r
�cases�fmtr r! r4 r> �i1�i2�halfs
r �tabulaterQ B s� � ��$
�6�6� �6�6�6� 7� 7�E� �v�c�%�j�j�(� (�C� �#� ��&�
'�(�(�(�
� 4� 4��
��F�� �q�M�M��
�i�1�a�&� �c�*�*�*�*�
���� �Q���� � � � � � � �Q���� �Q���� �1�X�X� (� (�E��!�!�$�$�B��!�!�$�$�B� �R�5�!�B�%�L�A�b�E�1�R�5�5� �Q����
��7� ?�>�>�E�"�I�I�>�>�>�A�c�d�d�G� �Q���� �1��8�_�_� 5� 5�E�%+�]�_�_�A�f� �q�!�!� "� "� �Q����
�q�5� ,��!�"�"���Q�!�V� �A� �S� � ��*�*�+�+�A� �Q����
�
��S�4�&�1�*�%�%� &� &�� �Q����
�
�A�v�� ��t�a�x��R�(�(� )� )�� ����t��� � � �
��U�A� � � � �� �Q����
�����i4� 4r
c �� � d} d}t j dd � r�t t j d � � x} }t j dd � rut t j d � � }t j dd � rBd}t j dd � D ]}d|z t |� � z }�t j |� � t
| |dz � � }t |� � d S )N� � r; rD r< i�
)r* �argv�int�hashr �seedr rQ )�k1�k2rB �ar
s r �mainr\ � s� � ��
�B� �B�
�x����|� ��c�h�q�k�"�"�"��R� �8�A�B�B�<� ��S�X�a�[�!�!�B��x����|�
��� ��!�"�"� � ,� ,�A� �� �D��G�G�+�A�A�� �A����
�b�"�Q�$���A� �Q�K�K�K�K�Kr
�__main__)r* r1 r r �tempfiler �
gettempdirr r' r, r7 rQ r\ �__name__r r
r �<module>ra s� ��� �
�
�
� � � � �
�
�
�
� ���� ���� � � � ��X�����%� %� %�N� � � � � �J� J� J�X� � �4 �z�� ��D�F�F�F�F�F� � r