B

��g��@svdZd
dl
Z
d
dlZd
dlZd
dlZd
dlZd
dlZe��Zdd�Z	dd�Z
dd�Zd	d
�Zdd�Z
ed
krre
�
dS)z_Sort performance test.

See main() for command line syntax.
See tabulate() for output format.

�Nc
s6
tj
�td
|�}
yt|
d�}Wn�tk
r�


tj��f
dd�t|�
D�
}yVz&t|
d�}t�	||�
|�
�
d}Wd|r�yt�|
�

Wntk
r�


YnXXWn0tk
r�
}
ztd|
d|�
Wdd}~XYnXYnZXt�
|�
}|�
�
xDtd	�
D]8}t�|�
}|d|�}|d|�=|��
|�|�

~q�W|S)
z+Return a list of n random floats in [0, 1).zrr%06d�rbc
sg|]
}
���qS�r)�.0�
i)
�
rr�)/usr/local/lib/python3.7/test/sortperf.py�
<listcomp>szrandfloats.<locals>.<listcomp>�wbNzcan't write�
:�
)�os�path�join�td�open�OSError�random�range�marshal�dump�close�unlink�print�load�	randrange�reverse�extend)�
n�fn�fp�result�msgrZtempr)
rr�
randfloatss:

















&










r"cCstj
��
dS)
N)�sys�stdout�flushrrrrr%8s
r%c
Cs6t�
�}
|��
t�
�}td
||
dd�
t�
dS)Nz%6.2f�
 )
�end)�timeZperf_counter�sortrr%)�
LZt0Zt1rrr�doit;s





r+c

Cs�
td
d�dD�
�
}
ddt
|
�
}t|d|
�

�
x�|D�
]�}d|>}t|�
}td||fd	d
�
t�
t|�

|��
t|�

t|�

x>td�
D]2}t�	|�
}t�	|�
}||||||<||<q�Wt|�

|dkr�d
d�td�
D�
|dd�<t|�

x(t|d�
D]}t��|t�	|�
<�
q
Wt|�

|dk�
r`|dd�=||d}t
tdd�|��
}t|�

~t
ttdg
|��
}t|�

~|d}	t
t|	ddd��
}|�
t|	�
�

t
tt|��
}t|�

t�
q:WdS)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
Ssg|]}
|
d�qS)
r)r)rZchrrrrUsztabulate.<locals>.<listcomp>z	*\/3+%~=!z%2s %7sz %6s)rz2**i�
z%2d %7dr&)
r'�rc
Ssg|]}
t���qSr)
r)r�dummyrrrrksi����N�d�c


Ss|S)
Nr)
�
xrrr�<lambda>y�ztabulate.<locals>.<lambda>g�����)�tuple�lenrr"r%r+rrrr�list�map�absr�float)
rZcasesZfmtrrr*r.Zi1Zi2Zhalfrrr�tabulateBsL
































r<cCs�d
}d}
tj
dd�r�ttj
d�
}}
tj
dd�r�ttj
d�
}
tj
dd�r�d}x&tj
dd�D]}d|t|�
}qfWt�|�

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.

    ��r,Nr4r-i�

)r#�argv�int�hashrZseedrr<)Zk1Zk2r1�
arrrr�main�s	









rC�__main__)�__doc__r#r(rrZtempfilerZ
gettempdirrr"r%r+r<rC�__name__rrrr�<module>s




'L