File: //proc/2/root/usr/lib/python2.4/test/sortperf.pyo
mò
‚=5Dc @ s‘ d Z d k Z d k Z d k Z d k Z d k Z d k Z e i ƒ Z d „ Z d „ Z
d „ Z d „ Z d „ Z
e d j o e
ƒ n d S( s_ Sort performance test.
See main() for command line syntax.
See tabulate() for output format.
Nc C s| t i i t d | ƒ } y t | d ƒ } Wnß t j
oÓ t i } g } t | ƒ D] } | | ƒ qW ~ } yp z3 t | d ƒ } t i | | ƒ | i ƒ d } Wd | o. y t i | ƒ WqÞ t i j
o qÞ Xn XWqxt j
o } d G| Gd G| GHqxXnl Xt i | ƒ } | i ƒ xN t d ƒ D]@ } t i | ƒ } | | } | | 4| i ƒ | i | ƒ ~ q4W| S( s+ Return a list of n random floats in [0, 1).s rr%06dt rbt wbNs can't writet :i
( t ost patht joint tdt nt fnt opent fpt IOErrort randomt rt _[1]t xranget it resultt marshalt dumpt closet Nonet unlinkt errort msgt loadt ranget randranget tempt reverset extend( R R
R R R R
R R R ( ( t# /usr/lib/python2.4/test/sortperf.pyt
randfloats sB *
c C s t i i ƒ d S( N( t syst stdoutt flush( ( ( R R# 8 s c C s9 t i ƒ } | i ƒ t i ƒ } d | | Gt ƒ d S( Ns %6.2f( t timet clockt t0t Lt sortt t1R# ( R' R) R& ( ( R t doit; s
c C sP t g } d D] } | | d q ~ ƒ } d d t | ƒ } | d | GHxý| D]õ} d | >}
t |
ƒ } d | |
f Gt ƒ t | ƒ | i
ƒ t | ƒ t | ƒ xO t d ƒ D]A } t i |
ƒ } t i |
ƒ } | | | | | | <| | <q¹ Wt | ƒ |
d
j o5 g } t d
ƒ D] } | t i ƒ q&~ | d )n t | ƒ x1 t |
d ƒ D] } t i ƒ | t i |
ƒ <qeWt | ƒ |
d
j o+ | d
3| |
d
} t d „ | ƒ } n t | ƒ ~ t t d g |
ƒ } t | ƒ ~ |
d } t | d d d ƒ } | i t | ƒ ƒ t t | ƒ } t | ƒ HqS Wd S( 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
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
s *\/3+%~=!R( s %2s %7ss %6sR s 2**ii s %2d %7di i
iöÿÿÿid i c C s | S( N( t x( R+ ( ( R t <lambda>y s f0.5i iÿÿÿÿN( R s 2**i( t tupleR t cht casest lent fmtR
R R R R' R# R* R R t dummyR R t i1t i2R t mapt abst halfR t float( R
R. R1 R3 R4 R' R7 R/ R2 R R R ( ( R t tabulateB sT +
!
5
c C sÌ d } d } t i d o‘ t t i d ƒ } } t i d oh t t i d ƒ } t i d oC d } x) t i d D] } d | t | ƒ } qt Wt i | ƒ q§ q« n t
| | d ƒ } t | ƒ d S( 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.
i i i i i iÍ
N(
t k1t k2R! t argvt intR+ t at hashR t seedR R
R9 ( R> R; R: R
R+ ( ( R t mainŽ s t __main__( t __doc__R! R$ R R t tempfileR t
gettempdirR R R# R* R9 RA t __name__( R* R RD R R# R! R$ R RA R R R9 ( ( R t ? s ' L