; Ëâ"Ic@s£dZddlZddlZddlZddlZddlZddlZejƒZd„Z d„Z d„Z d„Z d„Z edko e ƒndS( u_Sort performance test. See main() for command line syntax. See tabulate() for output format. iNcsªtjjtd|ƒ}yt|dƒ}Wnçtk oÛtj‰‡fd†t|ƒDƒ}yqz3t|dƒ}tj ||ƒ|j ƒd}Wd|o/ytj |ƒWqÑtj k oYqÑXnXWn:tk o.}ztd|d|ƒWYdd}~XnXYnxXtj|ƒ}|j ƒxZtdƒD]L}tj|ƒ}|d|…}|d|…=|jƒ|j|ƒ~q<Wt|ƒ|kpt‚|S( u+Return a list of n random floats in [0, 1).urr%06durbcsg}|]}|ˆƒq S(((u.0u_[1]ui(ur(u*/mit/python/lib/python3.0/test/sortperf.pyu s uwbNu can't writeu:i (uosupathujoinutduopenuIOErrorurandomurangeumarshaludumpucloseuNoneuunlinkuerroruprintuloadu randrangeureverseuextendulenuAssertionError(unufnufpuresultumsguiutemp((uru*/mit/python/lib/python3.0/test/sortperf.pyu randfloatss>   -     cCstjjƒdS(N(usysustdoutuflush(((u*/mit/python/lib/python3.0/test/sortperf.pyuflush8scCsEtjƒ}|jƒtjƒ}td||ddƒtƒdS(Nu%6.2fuendu (utimeuclockusortuprintuflush(uLut0ut1((u*/mit/python/lib/python3.0/test/sortperf.pyudoit;s    c CsFtd„dDƒƒ}ddt|ƒ}t|d|ƒx|D]û}d|>}t|ƒ}td||fd d ƒtƒt|ƒ|jƒt|ƒt|ƒxOtd ƒD]A}tj |ƒ}tj |ƒ}||||||<||Us u *\/3+%~=!u%2s %7su %6suiu2**iiu%2d %7duendu ii cSs!g}|]}|tjƒq S((urandom(u.0u_[1]udummy((u*/mit/python/lib/python3.0/test/sortperf.pyu ks iöÿÿÿNidicSs| S(((ux((u*/mit/python/lib/python3.0/test/sortperf.pyuysgà¿iiÿÿÿÿ(uiu2**i(utupleulenuprintu randfloatsuflushudoitureverseurangeurandomu randrangeumapuabsuextendufloat( urucasesufmtuiunuLudummyui1ui2uhalf((u*/mit/python/lib/python3.0/test/sortperf.pyutabulateBsR       !  $        cCsäd}d}tjdd…o£ttjdƒ}}tjdd…otttjdƒ}tjdd…oId}x/tjdd…D]}d|t|ƒ}qŒWtj|ƒq¿qÃnt||dƒ}t|ƒdS(uÂ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. iiiNiiiÍ (usysuargvuintuhashurandomuseedurangeutabulate(uk1uk2uxuaur((u*/mit/python/lib/python3.0/test/sortperf.pyumainŽs u__main__(u__doc__usysutimeurandomumarshalutempfileuosu gettempdirutdu randfloatsuflushudoitutabulateumainu__name__(((u*/mit/python/lib/python3.0/test/sortperf.pyus        '   L