o GXh@szdZddlZddlZddlZddlZddlZddlZeZddZ ddZ ddZ d d Z d d Z ed kr;e dSdS)z_Sort performance test. See main() for command line syntax. See tabulate() for output format. Ncsftjtd|}zt|d}Wnnty~tjfddt|D}z=z&t|d}t ||| d}W|rLzt |WntyKYnwn|r`zt |Wwty_YwwwWnty{}z t d|d|WYd}~nd}~wwYn+wt |}| td D]}t|}|d|}|d|=|||~qt||ksJ|S) z+Return a list of n random floats in [0, 1).zrr%06drbcsg|]}qSr).0irr7/opt/python-3.10.19/usr/lib/python3.10/test/sortperf.py szrandfloats..wbNz can't write: )ospathjointdopenOSErrorrandomrangemarshaldumpcloseunlinkprintload randrangereverseextendlen)nfnfpresultmsgrZtemprrr randfloatssV           r$cCstjdSN)sysstdoutflushrrrrr(8sr(cCs6t}|t}td||ddtdS)Nz%6.2f end)time perf_countersortrr()Lt0t1rrrdoit;s  r2c CstdddD}ddt|}t|d||D]}d|>}t|}td||fd d tt||t|t|td D]}t |}t |}||||||<||<qFt||d krud dtd D|dd<t|t|dD] }t|t |<qt||dkr|dd=||d}t t dd|}t|~t t t dg|}t|~|d} t t| ddd}| t| t t t|}t|tqdS)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 cSsg|]}|dqS)r.r)rZchrrrr Uztabulate..z *\/3+%~=!z%2s %7sz %6s)rz2**iz%2d %7dr)r*r cSsg|]}tqSr)r)rdummyrrrr kr3iNdcSs| Sr%r)xrrrysztabulate..g)tuplerrr$r(r2rrrrlistmapabsrfloat) rcasesfmtrrr/r6Zi1Zi2ZhalfrrrtabulateBsN     rDcCsd}d}tjddrBttjd}}tjddrBttjd}tjddrBd}tjddD] }d|t|}q2t|t||d}t|dS)zMain 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. r4Nr;r5i )r&argvinthashrseedrrD)Zk1Zk2r9arrrrmains   rL__main__)__doc__r&r,rrtempfiler gettempdirrr$r(r2rDrL__name__rrrrs 'L