‡Æ GNö9csšdZdkZdkZdkZdkZdkZdkZdkZeiƒZ d„Z d„Z d„Z d„Z d„Zedjo eƒndS(s_Sort performance test. See main() for command line syntax. See tabulate() for output format. Ncs‹tiitd|ƒ}yt|dƒ}WnÞtj oÒg}x)t |ƒdr}|i t iƒƒqRWypz3t|dƒ}ti||ƒ|iƒt}Wd|o.yti|ƒWntij onXnXWn&tj o}dG|GdG|GHnXnxXti|ƒ}|iƒxZt dƒdrJ}t id|d ƒ}|| }||4|iƒ||t|ƒ)~q5W|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     cstiiƒdS(N(ssyssstdoutsflush(s*/mit/python/lib/python2.0/test/sortperf.pysfl7scs9tiƒ}|iƒtiƒ}d||GtƒdS(Ns%6.2f(stimesclockst0sLssortst1sfl(sLst0st1s*/mit/python/lib/python2.0/test/sortperf.pysdoit:s     csPddddddf}ddt|ƒ}|d d f|GHx |d r}d |>}t|ƒ}d ||fGtƒt |ƒ|i ƒt |ƒt |ƒ|djo+|d3||d}t d„|ƒ}nt |ƒ~t t d g|ƒ}t |ƒt |dd d d ƒ}t |dƒ|t|ƒ)t |ƒHqHWdS(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| 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 sVdk}d}d}tido|itidƒ}}tidoæ|itidƒ}tido¾dddf\}}}xŒtiddr{}t |ƒ}t |dƒ\}}|d @}||A|Ad @}|d ?}||A|Ad @}|d ?}||A|Ad @}q—Wti|||ƒnnnt||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         %   * "