| Current File : //usr/local/apps/python3/lib/python3.11/test/__pycache__/sortperf.cpython-311.pyc |
�
�K e� � � � d Z ddlZddlZddlZddlZddlZddlZ ej � � Zd� Z d� Z
d� Z d� Z d� Z
edk r e
� � dS dS ) z_Sort performance test.
See main() for command line syntax.
See tabulate() for output format.
� Nc � �� 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 wt# |� � | k sJ �|S ) z+Return a list of n random floats in [0, 1).zrr%06d�rb�
Nc �$ �� g | ] } �� � ��
S � r )�.0�i�rs ��7/usr/local/apps/python3/lib/python3.11/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�len)�n�fn�fp�resultr �temp�msgr
s @r �
randfloatsr( s �� �
�� � �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�#� .� .� .� .� .� .� .� .����� /������ /����8 �v�;�;�!� � � � � �Ms� �C �1F4�6;E�1F�4E �F�
E�F�E�F�F� E3�2F�3
F �=F�?F � F�F�F4�
F.�F)�$F4�)F.�.F4�3F4c �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 �doitr8 ; sT � �
� � � �B��F�F�H�H�H�
� � � �B� �'�R��U�
��%�%�%�%� �G�G�G�G�Gr
c �F � 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 � � ��[dS )a: Tabulate sort speed for lists of various sizes.
The sizes are 2**i for i in r (the argument, a list).
The output displays i, 2**i, and the time to sort arrays of 2**i
floating point numbers with the following properties:
*sort: random data
\sort: descending data
/sort: ascending data
3sort: ascending, then 3 random exchanges
+sort: ascending, then 10 random at the end
%sort: ascending, then randomly replace 1% of the elements w/ random values
~sort: many duplicates
=sort: all equal
!sort: worst case scenario
c � � g | ]}|d z ��S )r4 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/ r0 � r c �4 � g | ]}t j � � ��S r )r )r �dummys r r z tabulate.<locals>.<listcomp>k s � �>�>�>�5�v�}���>�>�>r
i����N�d � c �
� | S r* r )�xs r �<lambda>ztabulate.<locals>.<lambda>y s
� �Q�B�3� r
g �� ���)�tupler! r r( r- r8 r r r r �list�map�absr �float)
r
�cases�fmtr r" r5 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�7�>�>�E�"�I�I�>�>�>�A�c�d�d�G� �Q���� �1��8�_�_� 5� 5�E�%+�]�_�_�A�f� �q�!�!� "� "� �Q����
�q�5�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 |� � dS )z�Main program when invoked as a script.
One argument: tabulate a single row.
Two arguments: tabulate a range (inclusive).
Extra arguments are used to seed the random generator.
� � r< NrE r= i�
)r+ �argv�int�hashr �seedr rQ )�k1�k2rC �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__)�__doc__r+ r2 r r �tempfiler �
gettempdirr r( r- r8 rQ r\ �__name__r r
r �<module>rb s� ��� � �
�
�
� � � � �
�
�
�
� ���� ���� � � � ��X�����%� %� %�N� � � � � �J� J� J�X� � �4 �z����D�F�F�F�F�F� �r