ó
|
N\¬Qc @ 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( ( sU /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/sortperf.pyt
|
randfloats s< "
|
|
|
|
|
c C s t j j d S( N( t syst stdoutt flush( ( ( sU /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/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( ( sU /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/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( ( sU /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/sortperf.pyt <lambda>y s 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( ( sU /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/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 R8 ( t k1t k2R+ t aR ( ( sU /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/sortperf.pyt main s t __main__( t __doc__R! R$ R R t tempfileR t
|
gettempdirR R R# R* R8 R@ t __name__( ( ( sU /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/sortperf.pyt <module> s ' L
|
