File: //opt/cppython/lib/python3.8/test/__pycache__/sortperf.cpython-38.opt-2.pyc
U
-D�g� � @ sr d dl Z d dlZd dlZd dlZd dlZd dlZe�� Zdd� Zdd� Z dd� Z
dd � Z d
d � Z e
d krne � dS )
� Nc s2 t j�td| �}zt|d�}W n� tk
r� tj� � fdd�t| �D �}zVz&t|d�}t �
||� |� � d }W 5 |r�zt �|� W n tk
r� Y nX X W n0 tk
r� } zt d|d|� W 5 d }~X Y nX Y nVX t �
|�}|� � td�D ]8}t�| �}|d |� }|d |�= |�� |�|� ~q�|S ) Nzrr%06d�rbc s g | ]
}� � �qS � r )�.0�i��rr �,/opt/cppython/lib/python3.8/test/sortperf.py�
<listcomp> s z randfloats.<locals>.<listcomp>�wbz can't write�:�
)�os�path�join�td�open�OSError�random�range�unlink�marshal�dump�close�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 ]2}t� |�}t� |�}|| || ||< ||< q�t|� |d kr�d
d� td �D �|dd �< t|� t|d �D ]}t�� |t� |�< �q t|� |dk�rT|dd �= ||d }t
t dd� |��}t|� ~t
t t dg| ��}t|� ~|d } t
t| d dd��}|�
t| �� t
t t|��}t|� t� q6d S )Nc S s g | ] }|d �qS )r- r )r Zchr r r r U s 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 s i�����d � c S s | S r$ r )�xr r r �<lambda>y � ztabulate.<locals>.<lambda>g �� ���)�tuple�lenr r# r' r1 r r r r �list�map�absr �float)
r Zcases�fmtr r r. r4 Zi1Zi2Zhalfr r r �tabulateB sL
rC c C s� d} d}t jdd � r�tt jd � } }t jdd � r�tt jd �}t jdd � r�d}t jdd � D ]}d| t|� }qdt�|� t| |d �}t|� d S )N� � r2 r: r3 i�
)r% �argv�int�hashr �seedr rC )Zk1Zk2r7 �ar r r r �main� s
rK �__main__)r% r+ r r �tempfiler
�
gettempdirr r# r' r1 rC rK �__name__r r r r �<module> s 'L