File: //usr/local/lib/python3.10/test/__pycache__/sortperf.cpython-310.opt-1.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 sj t j�td| �}zt|d�}W nx ty� tj� � fdd�t| �D �}zGz&t|d�}t� ||� |�
� d}W |rLzt � |� W n" tyK Y n w n|r`zt � |� W w ty_ Y w w w W Y |S W Y |S W Y |S ty� } zt d|d|� W Y d}~Y |S d}~ww w t�
|�}|�
� td �D ] }t�| �}|d|� }|d|�= |�� |�|� ~q�|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)�n�fn�fp�result�msgr Ztempr r r �
randfloats s\
�� �����
���
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
r1 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 r2 i����N�d � c S s | S r$ r )�xr r r �<lambda>y s ztabulate.<locals>.<lambda>g �� ���)�tuple�lenr r# r' r1 r r r r �list�map�absr �float)
r �cases�fmtr r r. r5 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.
� � r3 Nr: r4 i�
)r% �argv�int�hashr �seedr rD )Zk1Zk2r8 �ar r r r �main� s
rL �__main__)�__doc__r% r+ r r �tempfiler
�
gettempdirr r# r' r1 rD rL �__name__r r r r �<module> s 'L
�