| Current File : //opt/imh-python/lib/python2.7/test/test_sort.pyc |
�
��Wc @ s� d d l m Z d d l Z d d l Z d d l Z e j Z d a d d � Z d e j f d � � YZ
d e j f d � � YZ d e j f d
� � YZ d d � Z
e d k r� e
d
e � n d S( i����( t test_supportNi c C s� t r d G| GHn | } | r/ | j | � n
| j � t | � t | � k r� d G| GHd Gt | � Gt | � GH| GH| GH| GHt d 7a d Sxg t | � D]Y \ } } | | } | | k r� d G| GHd G| G| G| GH| GH| GH| GHt d 7a d Sq� Wd S( Ns checkings error ins length mismatch;i s out of order at index( t verboset sortt lent nerrorst enumerate( t tagt expectedt rawt comparet origt it goodt maybe( ( sg /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_sort.pyt check s0
t TestBasec B s e Z d � Z RS( c s� d g } x? t d d � D]. } d | } | j t | d | d � � q W| j d d d g � d t f � f d � � Y� d t f d
� � Y} x| D] } t | � } t r� d G| GHn | } t d | | � | } | j � t d
| | � | } t j | � t d | | � | } | j � | } t d | | d � � t r[d GHd GHn | } | j d � � t d | | � g | D] } � | � ^ q�} | } t j | � t � _
t } y | j � Wn t k
r�t } n X| rt � _
t d | | � n g t
| � D] } | t j d � | � ^ q} g | D] }
|
|
j f ^ qF} | j � g | D] \ }
} |
^ qr} t d | | � q� Wd S( Ni i i
i id i� t Complainsc s/ e Z e Z d � Z � f d � Z d � Z RS( c S s
| | _ d S( N( R ( t selfR ( ( sg /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_sort.pyt __init__5 s c sJ � j r: t j � d k r: t r1 d G| G| GHn t � n | j | j k S( Ng����MbP?s complaining at( t maybe_complaint randomR t RuntimeErrorR ( R t other( R ( sg /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_sort.pyt __lt__8 s
c S s d | j S( Ns
Complains(%d)( R ( R ( ( sg /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_sort.pyt __repr__? s ( t __name__t
__module__t TrueR R R R ( ( R ( sg /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_sort.pyR 2 s t Stablec B s) e Z d � Z d � Z d Z d � Z RS( c S s | | _ | | _ d S( N( t keyt index( R R R ( ( sg /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_sort.pyR C s c S s t | j | j � S( N( t cmpR ( R R ( ( sg /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_sort.pyt __cmp__G s c S s d | j | j f S( Ns Stable(%d, %d)( R R ( R ( ( sg /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_sort.pyR K s N( R R R R t Nonet __hash__R ( ( ( sg /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_sort.pyR B s s Testing sizet identityt reverseds random permutations reversed via functionc S s
t | | � S( N( R ( t at b( ( sg /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_sort.pyt <lambda>a s s3 Checking against an insane comparison function.s? If the implementation isn't careful, this may segfault.c S s t t j � d � d S( Ni i ( t intR ( R% R& ( ( sg /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_sort.pyR' g s s( an insane function left some permutations+ exception during sort left some permutationt stability( t ranget extendt objectR R t reverseR t shuffleR R R t FalseR t xranget randrangeR ( R t sizest powert nR t xt st yR t
it_complainedt et augmented( ( R sg /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_sort.pyt testStressfully* s\
"
1"
( R R R; ( ( ( sg /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_sort.pyR ) s t TestBugsc B s# e Z d � Z d � Z d � Z RS( c sR d d � f d � � Y} g t d � D] } | � ^ q& � | j t � j � d S( Nt Cc s e Z � f d � Z RS( c sB � r% t j � d k r% � j � n
� j d � t j � d k S( Ng �?i g �?( R t popt append( R R ( t L( sg /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_sort.pyR � s
( R R R ( ( R@ ( sg /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_sort.pyR= � s i2 ( ( R* t assertRaisest
ValueErrorR ( R R= R ( ( R@ sg /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_sort.pyt test_bug453523� s "c C s@ t d � } t j | � | j d � | j | t d � � d S( Ni2 ( R* R R. R R! t assertEqual( R R@ ( ( sg /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_sort.pyt test_cmpNone� s
c s� g } xs t d � D]e } � f d � } d d g � | j t � j | � � f d � } | j t � j | � | g } q Wd S( Ni c s$ � j d � � j � t | | � S( Ni ( R? R> R ( R5 R7 ( R@ ( sg /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_sort.pyt mutating_cmp� s
i i c s � j d � � 2t | | � S( Ni ( R? R ( R5 R7 ( R@ ( sg /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_sort.pyRF � s
( R* RA RB R ( R t memorywasterR RF ( ( R@ sg /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_sort.pyt test_undetected_mutation� s ( R R RC RE RH ( ( ( sg /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_sort.pyR< s t TestDecorateSortUndecoratec B sk e Z d � Z d � Z d � Z d � Z d � Z d � Z d � Z d � Z d � Z
d � Z d
� Z RS( c C sJ d j � } | } t j | � | j d t j � | j d d � � d S( Ns, The quick Brown fox Jumped over The lazy DogR R c S s t | j � | j � � S( N( R t lower( R5 R7 ( ( sg /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_sort.pyR' � s ( t splitR R. R t strRJ ( R t datat copy( ( sg /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_sort.pyt test_decorated� s
c C s, d j � } | j t | j d d � � d S( Ns, The quick Brown fox Jumped over The lazy Dogc S s d S( Ni ( ( R5 R7 ( ( sg /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_sort.pyR' � s ( RK RA t TypeErrorR R! ( R RM ( ( sg /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_sort.pyt test_baddecorator� s c C sf g t d � D] } t j d � | f ^ q
} | } | j d d � � | j � | j | | � d S( Ni� id R c S s | d S( Ni ( ( R5 ( ( sg /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_sort.pyR' � s ( R0 R R1 R RD ( R R RM RN ( ( sg /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_sort.pyt test_stability� s
.
c s8 � f d � } d j � } | j d | d t j � d S( Nc s9 � j t | � t � � j t | � t � t | | � S( N( RD t typeRL R ( R5 R7 ( R ( sg /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_sort.pyR � s s, The quick Brown fox Jumped over The lazy DogR R ( RK R RL RJ ( R R RM ( ( R sg /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_sort.pyt test_cmp_and_key_combination� s c C s, d j � } | j t | j d t j � d S( Ns, The quick Brown fox Jumped over The lazy Dogt bad( RK RA RP R RL RJ ( R RM ( ( sg /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_sort.pyt test_badcmp_with_key� s c C sF t d d � } | } | j t | j d d � � | j | | � d S( Ni����i c S s d | S( Ni ( ( R5 ( ( sg /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_sort.pyR' � s ( R* RA t ZeroDivisionErrorR R! RD ( R RM t dup( ( sg /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_sort.pyt test_key_with_exception� s c s8 t d � � � f d � } | j t � j d | �d S( Ni
c s � 2t d � � (| S( Ni ( R* ( R5 ( RM ( sg /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_sort.pyt k� s
R ( R* RA RB R ( R RZ ( ( RM sg /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_sort.pyt test_key_with_mutation� s c sE t d � � d t f � f d � � Y} | j t � j d | �d S( Ni
t
SortKillerc s e Z d � Z � f d � Z RS( c S s d S( N( ( R R5 ( ( sg /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_sort.pyR � s c s � 2t d � � (d S( Ni ( R* ( R ( RM ( sg /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_sort.pyt __del__� s ( R R R R] ( ( RM ( sg /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_sort.pyR\ � s R ( R* R, RA RB R ( R R\ ( ( RM sg /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_sort.pyt test_key_with_mutating_del� s c sE t d � � d t f � f d � � Y} | j t � j d | �d S( Ni
R\ c s e Z d � Z � f d � Z RS( c S s | d k r t � n d S( Ni ( R ( R R5 ( ( sg /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_sort.pyR � s c s � 2t d � � (d S( Ni ( R* ( R ( RM ( sg /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_sort.pyR] � s ( R R R R] ( ( RM ( sg /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_sort.pyR\ � s R ( R* R, RA R R ( R R\ ( ( RM sg /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_sort.pyt( test_key_with_mutating_del_and_exception� s c C s_ t d � } t j | � | j d t � | j | t d d d � � | j t | j d � d S( Nid R- ic i����s
wrong type( R* R R. R R RD RA RP ( R RM ( ( sg /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_sort.pyt test_reverse� s
c C s� g t d � D] } t j d � | f ^ q
} | } | } | j d d � d t � | j d d � � | j | | � | j d d � d t � | j | | � d S( Ni� id R c S s t | d | d � S( Ni ( R ( R5 R7 ( ( sg /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_sort.pyR' s R- c S s t | d | d � S( Ni ( R ( R5 R7 ( ( sg /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_sort.pyR' s R c S s | d S( Ni ( ( R5 ( ( sg /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_sort.pyR' s ( R0 R R1 R R RD ( R R RM t copy1t copy2( ( sg /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_sort.pyt test_reverse_stability s .(
R R RO RQ RR RT RV RY R[ R^ R_ R` Rc ( ( ( sg /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_sort.pyRI � s
c C s� t t t f } t j d t f � �� t j | � | r� t t d � r� d d l } d g d } xA t t | � � D]- } t j | � | j
� t j � | | <qs W| GHn Wd QXd S( Ns! the cmp argument is not supportedt gettotalrefcounti����i ( R RI R< R t check_py3k_warningst DeprecationWarningt run_unittestt hasattrt syst gcR! R0 R t collectRd ( R t test_classesRj t countsR ( ( sg /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_sort.pyt test_main s
t __main__R ( t testR R Ri t unittestR R R! R t TestCaseR R< RI Rn R R ( ( ( sg /builddir/build/BUILDROOT/imh-python-2.7.12-1.el7.x86_64/opt/imh-python/lib/python2.7/test/test_sort.pyt <module> s V-b