‡Æ GNö9csÍdZdkZ dkZ dkZ dkZ dkZ dkZdkZeiƒZ d„Z 7d„Z :d„Z Ad„Z kd„ZedjoŽeƒndS(s_Sort performance test. See main() for command line syntax. See tabulate() for output format. Ncsôtiitd|ƒ}yt|dƒ}Wntj og}x/t |ƒdr}|i t iƒƒqjWy‘z?t|dƒ}ti||ƒ|iƒ t}Wd!"|o:#y$ti|ƒWn%tij o &nXnXWn,'tj o}(dG|GdG|GHnXn–X*ti|ƒ}+|iƒ.xot dƒd.r\}/t id|d ƒ}0|| }1||42|iƒ3||t|ƒ)4~q†W5|SdS( s$Return a random shuffle of range(n).srr%06dsrbiswbNs can't writes:i i(sosspathsjoinstdsnsfnsopensfpsIOErrorsresultsrangesisappendswhrandomsrandomsmarshalsdumpsclosesNonesunlinkserrorsmsgsloadsrandintstempsreverseslen(snsfnsfpsresultsismsgstemps*/mit/python/lib/python2.0/test/sortperf.pys randrangesD           cs78tiiƒdS(N(ssyssstdoutsflush(s*/mit/python/lib/python2.0/test/sortperf.pysfl7scsK:;tiƒ}<|iƒ=tiƒ}>d||G?tƒdS(Ns%6.2f(stimesclockst0sLssortst1sfl(sLst0st1s*/mit/python/lib/python2.0/test/sortperf.pysdoit:s  cs¡APQddddddf}Rddt|ƒ}S|d d f|GHTxI|d Tr<}Ud |>}Vt|ƒ}Xd ||fGYtƒZt |ƒ[|i ƒ\t |ƒ]t |ƒ^|djo4_|d3`||d}at d„|ƒ}nbt |ƒc~dt t d g|ƒ}et |ƒft |dd d d ƒ}gt |dƒ|t|ƒ)ht |ƒiHqZWdS(sŒ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 ~sort: many duplicates -sort: all equal !sort: worst case scenario s*sorts\sorts/sorts~sorts-sorts!sorts%2s %6ss %6ssis2**iiis%2d %6dics a| S(N(sx(sxs*/mit/python/lib/python2.0/test/sortperf.pysasf0.5iN(scasesslensfmtsrsisns randrangesLsflsdoitsreversesmapsabssrange(srscasessfmtsisnsLs*/mit/python/lib/python2.0/test/sortperf.pystabulateAs4           c sžkrsdk}ud}vd}wtidoBy|itidƒ}}ztido||itidƒ}}tidoâdddf\}}}€x§tidd€r“}t |ƒ}‚t |dƒ\}}ƒ|d @}„||A|Ad @}…|d ?}†||A|Ad @}‡|d ?}ˆ||A|Ad @}q»W‰ti|||ƒnnnŠt||dƒ} ‹t| ƒdS( sÂ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. Niiiiiiiiÿÿÿiÿi(sstringsk1sk2ssyssargvsatoisxsyszsashashshsdivmodsdswhrandomsseedsrangesrstabulate( sstringsk1sk2sxsyszsashsdsrs*/mit/python/lib/python2.0/test/sortperf.pysmainks.       "s__main__(s__doc__ssysstimeswhrandomsmarshalstempfilesoperatorsoss gettempdirstds randrangesflsdoitstabulatesmains__name__(s*/mit/python/lib/python2.0/test/sortperf.pys?s         %   * "