File: //opt/alt/python312/lib64/python3.12/test/__pycache__/sortperf.cpython-312.opt-1.pyc
�
~h�e� � � � d Z ddlZddlZddlZddlZddlZddlZ ej � Zd� Z d� Z
d� Z d� Z d� Z
edk( r e
� yy) z_Sort performance test.
See main() for command line syntax.
See tabulate() for output format.
� Nc �B � t j j t d| z � } t |d� }t j |� }|j � t d� D ]C }t j | � }|d| }|d|�= |j � |j |� ~�E |S # t $ r� t j }t | � D �cg c] } |� �� nc c}w }} t |d� }t j ||� |j � d}|rS t j |� n<# t $ r Y n1w xY w# r& t j |� w # t $ r Y w w xY ww xY wY |S # t $ r}t! d|d|� Y d}~Y |S d}~ww xY ww xY w)z+Return a list of n random floats in [0, 1).zrr%06d�rb�
N�wbz can't write�:)�os�path�join�td�open�marshal�load�close�range�random� randrange�reverse�extend�OSError�dump�unlink�print)�n�fn�fp�result�i�temp�r�msgs �4/opt/alt/python312/lib64/python3.12/test/sortperf.py�
randfloatsr" s� � �
��� � �b�(�Q�,� '�B� �
�"�d�^��& � � �b�!��
���
��r�� �A�� � ��#�A��"�1�:�D��r��r�
� �L�L�N� �M�M�$� ��
� �M��; � /� �M�M�� $�Q�x�(�!�!�#�(��(��(�
/�
��"�d�^��� � �V�R�(����
���� �� � �"�
��"� � � �� � �� � �"�
��"� � � �� ��& �M�� � /� �-��S�#� .� .� �M�� /�� /�s� � B- �-&F �C"�!F �+4E� E7�"D8�7E7�8 E�E7�E�E7�E1� E!� E1�! E- �*E1�,E- �-E1�1E7�7 F� F�F �F�F c �@ � t j j � y �N)�sys�stdout�flush� � r! r' r' 8 s � ��J�J���r) c � � t j � }| j � t j � }t d||z
z d�� t � y )Nz%6.2f� ��end)�time� perf_counter�sortr r' )�L�t0�t1s r! �doitr4 ; s? � �
� � � �B��F�F�H�
� � � �B� �'�R��U�
��%� �Gr) c � � t dD �cg c] }|dz �� c}� }ddt |� z z }t |d|z z � | D �]� }d|z }t |� }t d||fz d� � t � t |� |j
� t |� t |� t d
� D ]= }t j |� }t j |� } || || c||< || < �? t |� |d k\ r.t d � D �cg c] }t j � �� c}|d d
t |� t |dz � D ], }t j � |t j |� < �. t |� |dkD r#|dd
�= ||dz z }t t d� |� � }t |� ~t t t dg|z � � }t |� ~|dz }
t t |
dz
dd� � }|j t |
� � t t t |� � }t |� t � �� y
c c}w c c}w )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
z *\/3+%~=!r0 z%2s %7sz %6s)r z2**i� z%2d %7dr+ r, � r i����N�d � c �
� | S r$ r( )�xs r! �<lambda>ztabulate.<locals>.<lambda>y s
� �Q�B�3� r) g �� ���)�tuple�lenr r" r' r4 r r r r �list�map�absr �float) r �ch�cases�fmtr r r1 �dummy�i1�i2�halfs r! �tabulaterL B s � �&
� �6�2�2��;�6� 7�E� �v�c�%�j�(� (�C� �#� ��&�
'�(�
� 4��
��F�� �q�M��
�i�1�a�&� �c�*�
�� �Q�� � � � � �Q�� �Q�� �1�X� (�E��!�!�!�$�B��!�!�!�$�B� �R�5�!�B�%�L�A�b�E�1�R�5� (�
�Q��
��7�49�"�I�>�5�v�}�}��>�A�c�d�G� �Q�� �1��8�_� 5�E�%+�]�]�_�A�f� � �q�!� "� 5� �Q��
�q�5��!�"���Q�!�V� �A� �S� ��*�+�A� �Q��
�
��S�4�&�1�*�%� &�� �Q��
�
�A�v�� ��t�a�x��R�(� )�� ����t�� �
��U�A� � �� �Q��
��i4�� 7��, ?s � I�
I
c � � d} d}t j dd r�t t j d � x} }t j dd rot t j d � }t j dd r@d}t j dd D ] }d|z t |� z }� t j
|� t
| |dz � }t |� y)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.
� � r6 Nr= r7 i�
)r% �argv�int�hashr �seedr rL )�k1�k2r; �ar s r! �mainrW � s� � �
�B� �B�
�x�x���|��c�h�h�q�k�"�"��R� �8�8�A�B�<��S�X�X�a�[�!�B��x�x���|��� ���!�"� � ,�A� �� �D��G�+�A�,�� � �A��
�b�"�Q�$��A� �Q�Kr) �__main__)�__doc__r% r. r r
�tempfiler �
gettempdirr r" r' r4 rL rW �__name__r( r) r! �<module>r] s^ ��� � �
� � � ��X�����%�N� �J�X�4 �z���F� r)