File: //usr/local/lib/python3.10/test/__pycache__/sortperf.cpython-310.pyc
o
�i� � @ sz d Z ddlZddlZddlZddlZddlZddlZe�� Zdd� Z dd� Z
dd� Z d d
� Z d d � Z
ed
kr;e
� dS dS )z_Sort performance test.
See main() for command line syntax.
See tabulate() for output format.
� Nc sf t j�td| �}zt|d�}W nn ty~ tj� � fdd�t| �D �}z=z&t|d�}t� ||� |�
� d}W |rLzt � |� W n tyK Y nw n|r`zt � |� W w ty_ Y w w w W n ty{ } z
t d|d|� W Y d}~nd}~ww Y n+w t�
|�}|�
� td �D ] }t�| �}|d|� }|d|�= |�� |�|� ~q�t|�| ks�J �|S )
z+Return a list of n random floats in [0, 1).zrr%06d�rbc s g | ]}� � �qS � r )�.0�i��rr �*/usr/local/lib/python3.10/test/sortperf.py�
<listcomp> s z randfloats.<locals>.<listcomp>�wbNz can't write�:�
)�os�path�join�td�open�OSError�random�range�marshal�dump�close�unlink�print�load� randrange�reverse�extend�len)�n�fn�fp�result�msgr Ztempr r r �
randfloats sV
�� �������
r$ c C s t j�� d S �N)�sys�stdout�flushr r r r r( 8 s r( c C s6 t �� }| �� t �� }td|| dd� t� d S )Nz%6.2f� ��end)�time� perf_counter�sortr r( )�L�t0�t1r r r �doit; s
r2 c
C s� t dd� dD ��}ddt|� }t|d| � | D ]�}d|> }t|�}td||f d d
� t� t|� |�� t|� t|� td �D ]}t� |�}t� |�}|| || ||< ||< qFt|� |d krud
d� td �D �|dd�< t|� t|d �D ] }t�� |t� |�< qt|� |dkr�|dd�= ||d }t
t dd� |��}t|� ~t
t t dg| ��}t|� ~|d } t
t| d dd��}|�
t| �� t
t t|��}t|� t� qdS )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 S s g | ]}|d �qS )r. r )r Zchr r r r U � z tabulate.<locals>.<listcomp>z *\/3+%~=!z%2s %7sz %6s)r z2**i� z%2d %7dr) r* � r c S s g | ]}t � � �qS r )r )r �dummyr r r r k r3 i����N�d � c S s | S r% r )�xr r r �<lambda>y s ztabulate.<locals>.<lambda>g �� ���)�tupler r r$ r( r2 r r r r �list�map�absr �float)
r �cases�fmtr r r/ r6 Zi1Zi2Zhalfr r r �tabulateB sN
�rD c C s� d} d}t jdd� rBtt jd � } }t jdd� rBtt jd �}t jdd� rBd}t jdd� D ]
}d| t|� }q2t�|� t| |d �}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.
� � r4 Nr; r5 i�
)r& �argv�int�hashr �seedr rD )Zk1Zk2r9 �ar r r r �main� s
rL �__main__)�__doc__r& r, r r �tempfiler
�
gettempdirr r$ r( r2 rD rL �__name__r r r r �<module> s 'L
�