a ze@srddlZddlZddlZddlZddlZddlZeZddZddZ ddZ dd Z d d Z e d krne dS) NcsXtjtd|}zt|d}Wntytjfddt|D}zzzLt|d}t ||| d}W|rzt |WqtyYq0n(|rzt |WntyYn00Wn2ty}zt d|d|WYd}~n d}~00YnX0t |}| tdD]:}t|}|d|}|d|=|||~q|S) Nzrr%06drbcsg|] }qSr).0irrA/opt/bitninja-python-dojo/embedded/lib/python3.9/test/sortperf.py zrandfloats..wbz can't write: )ospathjointdopenOSErrorrandomrangemarshaldumpcloseunlinkprintload randrangereverseextend)nfnfpresultmsgrZtemprrr randfloatssD      *      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]2}t |}t |}||||||<||<qt||d krd dtd D|dd<t|t|dD]}t|t |<qt||dkrT|dd=||d}t t dd|}t|~t t t dg|}t|~|d} t t| ddd}| t| t t t|}t|tq6dS)NcSsg|] }|dqS)r.r)rZchrrrr Ur ztabulate..z *\/3+%~=!z%2s %7sz %6s)rz2**iz%2d %7dr)r*r cSsg|] }tqSr)r)rdummyrrrr kr idcSs| Sr%r)xrrryr ztabulate..g)tuplelenrr$r(r2rrrrlistmapabsrfloat) rZcasesfmtrrr/r5Zi1Zi2ZhalfrrrtabulateBsL       rCcCsd}d}tjddrttjd}}tjddrttjd}tjddrd}tjddD]}d|t|}qdt|t||d}t|dS)Nr3r:r4i )r&argvinthashrseedrrC)Zk1Zk2r8arrrrmains  rK__main__)r&r,rrtempfiler gettempdirrr$r(r2rCrK__name__rrrrs'L