Current File : //usr/local/lib/python2.7/test/sortperf.pyc
ó
Nęáac @ sĄ d Z d d l Z d d l Z d d l Z d d l Z d d l Z d d l Z e j Z d Z d Z
d Z d Z d Z
e d k r e
n d S( s_ Sort performance test.
See main() for command line syntax.
See tabulate() for output format.
i˙˙˙˙Nc C s t j j t d | } y t | d } WnĎ t k
rý t j } g t | D] } | ^ qR } yl z3 t | d } t j | | | j
d } Wd | rŃ y t j | WqŃ t j
k
rÍ qŃ Xn XWqht k
rů } d G| Gd G| GHqhXnk Xt j | } | j
xN t d D]@ } t j | } | | } | | 4| j | j | ~ q$Wt | | k st | 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 opent IOErrort randomt xranget marshalt dumpt closet Nonet unlinkt errort loadt ranget randranget reverset extendt lent AssertionError( t nt fnt fpt rt it resultt msgt temp( ( s) /usr/local/lib/python2.7/test/sortperf.pyt
randfloats s<
"
c C s t j j d S( N( t syst stdoutt flush( ( ( s) /usr/local/lib/python2.7/test/sortperf.pyR# 8 s c C s9 t j } | j t j } d | | Gt d S( Ns %6.2f( t timet clockt sortR# ( t Lt t0t t1( ( s) /usr/local/lib/python2.7/test/sortperf.pyt doit; s
c C s; t g d D] } | d ^ q
} d d t | } | d | GHxđ| D]č} d | >} t | } d | | f Gt t | | j t | t | xO t d D]A } t j | } t j | } | | | | | | <| | <qą Wt | | d
k r8g t d
D] } t j ^ q| d )n t | x1 t | d D] } t j | t j | <qSWt | | d
k rś| d
3| | d
} t
d | } n t | ~ t
t d g | } t | ~ | d }
t |
d d d } | j t |
t
t
| } t | HqK 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 S s | S( N( ( t x( ( s) /usr/local/lib/python2.7/test/sortperf.pyt <lambda>y t g ŕżi i˙˙˙˙N( R s 2**i( t tupleR R R# R* R R R R R
t mapt absR t float( R t cht casest fmtR R R' t dummyt i1t i2t half( ( s) /usr/local/lib/python2.7/test/sortperf.pyt tabulateB sL #
!
,
c C sĆ d } d } t j d rĽ t t j d } } t j d rĽ t t j d } t j d r˘ d } x) t j d D] } d | t | } qq Wt j | 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( R! t argvt intt hashR t seedR R9 ( t k1t k2R+ t aR ( ( s) /usr/local/lib/python2.7/test/sortperf.pyt main s
t __main__( t __doc__R! R$ R R t tempfileR t
gettempdirR R R# R* R9 RA t __name__( ( ( s) /usr/local/lib/python2.7/test/sortperf.pyt <module> s ' L
Mini Shell