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 t#||k(sJ|S#t$rtj}t|Dcgc] }| ncc}w}} t |d}t j|||jd}|rS tj|n<#t$rYn1wxYw#r& tj|w#t$rYwwxYwwxYwn$#t$r}t!d|d|Yd}~nd}~wwxYwYwxYw)z+Return a list of n random floats in [0, 1).zrr%06drb Nwbz can't write:)ospathjointdopenmarshalloadcloserangerandom randrangereverseextendOSErrordumpunlinkprintlen)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$    v;!  M; / MM$Qx(!!#((( / "d^ VR(  " " " "  / -S# . . //s B>>&F.$C32F.<4E0F3E F EFEFFE21F2 E> ;F=E> >FFF. F'F"F."F''F.-F.c@tjjyN)sysstdoutflushr"r(r(8sJJr*ctj}|jtj}td||z zdt y)Nz%6.2f end)time perf_countersortrr()Lt0t1s r"doitr5;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+%~=!r1z%2s %7sz %6s)rz2**iz%2d %7dr,r-riNdc | Sr%r))xs r"ztabulate..ys QB3r*g)tuplerrr#r(r5rrrrlistmapabsrfloat) r chcasesfmtrrr2dummyi1i2halfs 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. r7Nr>r8i )r&argvinthashrseedrrL)k1k2r<ar s 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(r5rLrW__name__r)r*r"r]s^  X%N JX4 zFr*