z%idZddlZddlZddlZddlZddlZddlZejZdZ dZ dZ dZ dZ edk(re yy) z_Sort performance test. See main() for command line syntax. See tabulate() for output format. NcBtjjtd|z} t |d}t j |}|jtdD]C}tj|}|d|}|d|=|j|j|~E|S#t$rtj}t|Dcgc] }| ncc}w}} t |d}t j|||jd}|rS tj|n<#t$rYn1wxYw#r& tj|w#t$rYwwxYwwxYwY|S#t$r}t!d|d|Yd}~Y|Sd}~wwxYwwxYw)z+Return a list of n random floats in [0, 1).zrr%06drb Nwbz can't write:)ospathjointdopenmarshalloadcloserangerandom randrangereverseextendOSErrordumpunlinkprint)nfnfpresultitemprmsgs A/home/uftp/.pyenv/versions/3.12.0/lib/python3.12/test/sortperf.py randfloatsr"s b(Q, 'B "d^&b!  r A  #A"1:Drr LLN MM$    M; / MM$Qx(!!#((( / "d^ VR(  " " " "& M / -S# . . M //s B--&FC"!F+4EE7"D87E78 EE7EE7E1 E! E1! E- *E1,E- -E11E77 FFFFFc@tjjyN)sysstdoutflushr!r'r'8sJJr)ctj}|jtj}td||z zdt y)Nz%6.2f end)time perf_countersortrr')Lt0t1s r!doitr4;s?   BFFH   B 'RU % Gr)ctdDcgc]}|dz c}}ddt|zz}t|d|zz|D]}d|z}t|}td||fzd t t ||j t |t |td D]=}tj|}tj|} || ||c||<|| <?t ||d k\r.td Dcgc]}tjc}|d d t |t|dzD],}tj|tj|<.t ||dkDr#|dd =||dzz}ttd|}t |~tttdg|z}t |~|dz} tt| dz dd}|jt| ttt|}t |ty cc}wcc}w)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 z *\/3+%~=!r0z%2s %7sz %6s)rz2**iz%2d %7dr+r,riNdc | Sr$r()xs r!ztabulate..ys QB3r)g)tuplelenrr"r'r4rrrrlistmapabsrfloat) rchcasesfmtrrr1dummyi1i2halfs r!tabulaterLBs& 622;6 7E vc%j( (C #& '( 4 F qM i1a& c*  Q  Q Q1X (E!!!$B!!!$BR5!B%LAbE1R5 ( Q 749"I>5v}}>AcdG Q18_ 5E%+]]_Afq! " 5 Q q5!"Q!V AS*+A Q  S4&1*% & Q Av taxR( ) t UA  Q i47,?s I I cd}d}tjddrttjdx}}tjddrottjd}tjddr@d}tjddD]}d|zt|z}t j |t ||dz}t|y)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. r6Nr=r7i )r%argvinthashrseedrrL)k1k2r;ars r!mainrWs B B xx|chhqk""R 88AB<SXXa[!Bxx|!",A DG+A, A b"Q$A QKr)__main__)__doc__r%r.rr tempfiler gettempdirr r"r'r4rLrW__name__r(r)r!r]s^  X%N JX4 zFr)