Da

✏️ Editing: sortperf.cpython-310.pyc

����>m�*D����������������������@���sz���d�Z�ddlZddlZddlZddlZddlZddlZe���Zdd��Z	dd��Z
dd��Zd	d
��Zdd��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
td|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����3/opt/plesk/python/3/lib/python3.10/test/sortperf.py�
<listcomp>���s����zrandfloats.<locals>.<listcomp>�wbNzcan'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|��|dkrud
d��td�D��|dd�<�t|��t|d��D�]}t���|t�	|�<�qt|��|dkr�|dd�=�||d��}t
tdd��|��}t|��~t
ttdg|���}t|��~|d�}	t
t|	d�dd��}|�
t|	���t
tt|��}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��������ztabulate.<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
�

📁 Sid Gifari File Manager