shell bypass 403
�
?��cc @ sl d Z d d l Z d d l Z d d l m Z d d l m Z m Z e j d d d g �Z e j d d d g �Z
d d
d d d
d d g Z d e f d � � YZ d e f d � � YZ
d e
f d � � YZ e e
d � d e
f d � � Y� Z d d; d � � YZ d d< d � � YZ d d= d � � YZ d � Z d d> d! � � YZ d" d? d# � � YZ d$ d@ d% � � YZ d& dA d' � � YZ d( dB d) � � YZ d* dC d+ � � YZ d, dD d- � � YZ d d. l m Z m Z d/ � Z d0 dE d1 � � YZ d2 e f d3 � � YZ d4 e f d5 � � YZ! e e
d � d6 e f d7 � � Y� Z" d d8 � Z$ e% d9 k rhe$ d: e& � n d S(F s Unittests for heapq.i����N( t test_support( t TestCaset
skipUnlesst heapqt blockedt _heapqt fresht heapifyt heappopt heappusht heappushpopt heapreplacet _nlargestt
_nsmallestt TestModulesc B s) e Z d � Z e e d � d � � Z RS( c C s1 x* t D]" } | j t t | � j d � q Wd S( NR ( t
func_namest assertEqualt getattrt py_heapqt
__module__( t selft fname( ( s6 /usr/local/python-2.7/lib/python2.7/test/test_heapq.pyt test_py_functions s
s requires _heapqc C s1 x* t D]" } | j t t | � j d � q Wd S( NR ( R R R t c_heapqR ( R R ( ( s6 /usr/local/python-2.7/lib/python2.7/test/test_heapq.pyt test_c_functions s
( t __name__R R R R R ( ( ( s6 /usr/local/python-2.7/lib/python2.7/test/test_heapq.pyR s t TestHeapc B s� e Z d Z d � Z d � Z d � Z d � 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 s@ g } g } | j | � xM t d � D]? } t j � } | j | � | j j | | � | j | � q& Wg } x6 | r� | j j | � } | j | � | j | � qr W| } | j � | j | | � | j | � | j t
| j j g � y9 | j t
| j j d d � | j t
| j j d � Wn t k
r;n Xd S( Ni (
t check_invariantt ranget randomt appendt moduleR R t sortR t assertRaisest TypeErrort Nonet AttributeError( R t heapt datat it itemt resultst data_sorted( ( s6 /usr/local/python-2.7/lib/python2.7/test/test_heapq.pyt
test_push_pop s.
c C sO xH t | � D]: \ } } | r
| d d ?} | j | | | k � q
q
Wd S( Ni ( t enumeratet
assertTrue( R R% t posR( t parentpos( ( s6 /usr/local/python-2.7/lib/python2.7/test/test_heapq.pyR ; s c C sv xV t d � D]H } g t | � D] } t j � ^ q } | j j | � | j | � q
W| j t | j j d � d S( Ni ( R R R R R R! R" R# ( R t sizet dummyR% ( ( s6 /usr/local/python-2.7/lib/python2.7/test/test_heapq.pyt test_heapifyB s
%c C s� g t d � D] } t j d � ^ q
} g } xF | D]> } | j j | | � t | � d k r5 | j j | � q5 q5 W| j � | j | t | � d � d S( Ni� i� i
i����(
R R t randrangeR R t lenR R R t sorted( R R' R& R% R( ( ( s6 /usr/local/python-2.7/lib/python2.7/test/test_heapq.pyt test_naive_nbestJ s (
c c s4 y x | j j | � Vq WWn t k
r/ n Xd S( N( R R t
IndexError( R R% ( ( s6 /usr/local/python-2.7/lib/python2.7/test/test_heapq.pyt heapiterT s
c C s� g t d � D] } t j d � ^ q
} | d } | j j | � x8 | d D], } | | d k rM | j j | | � qM qM W| j t | j | � � t | � d � | j
t | j j d � | j
t | j j d d � | j
t
| j j g d � d S( Ni� i� i
i i����( R R R3 R R R R t listR8 R5 R! R" R# R7 ( R R' R& R% R( ( ( s6 /usr/local/python-2.7/lib/python2.7/test/test_heapq.pyt
test_nbest\ s (
) c C s� g t d � D] } t j d � ^ q
} | d } | j j | � x% | d D] } | j j | | � qM W| j t | j | � � t | � d � | j | j j g d � d � d S( Ni� i� i
i����t x(
R R R3 R R R
R R9 R8 R5 ( R R' R& R% R( ( ( s6 /usr/local/python-2.7/lib/python2.7/test/test_heapq.pyt test_nbest_with_pushpopn s (
)c C s" g } | j j | d � } | j | | f g d f � d g } | j j | d � } | j | | f d g d f � | j t | d � t � | j t | � t � d g } | j j | d � } | j | | f d g d f � d g } | j j | d � } | j | | f d g d f � d S( Ni
g $@i i i ( R R
R t typet intt float( R t hR; ( ( s6 /usr/local/python-2.7/lib/python2.7/test/test_heapq.pyt test_heappushpopw s c C s� x� t d � D]� } t j d � } g t | � D] } t j d � ^ q/ } | d @rn | } | j j | � n* g } x! | D] } | j j | | � q{ Wg t | � D] } | j j | � ^ q� } | j | t | � � q
Wd S( Nid i2 i i (
t xrangeR R3 R R R R R R R5 ( R t trialR0 R' R& R% R( t heap_sorted( ( s6 /usr/local/python-2.7/lib/python2.7/test/test_heapq.pyt
test_heapsort� s (
+c C s� g } xO t t j d � � D]8 } t d � t t j d � � D� � } | j | � q W| j t t | � � t | j j
| � � � | j t | j j
� � g � d S( Ni c s s | ] } t j d � Vq d S( i� N( R R3 ( t .0t j( ( s6 /usr/local/python-2.7/lib/python2.7/test/test_heapq.pys <genexpr>� s i
( RB R R3 R5 R R R t chainR9 R t merge( R t inputsR' t row( ( s6 /usr/local/python-2.7/lib/python2.7/test/test_heapq.pyt
test_merge� s %.c C sB d � } | j t � �$ t | j j | � | � � � Wd QXd S( Nc s s6 t t d � � } x t d � D] } | | Vq Wd S( Ni
i ( R9 R ( t sR' ( ( s6 /usr/local/python-2.7/lib/python2.7/test/test_heapq.pyt iterable� s ( R! R7 R9 R RI ( R RN ( ( s6 /usr/local/python-2.7/lib/python2.7/test/test_heapq.pyt( test_merge_does_not_suppress_index_error� s c C s� d t f d � � Y} g g g g g } x^ t d � D]P } t j d � } t j d � } | | � } | | f | _ | | j | � q5 Wx | D] } | j � q� Wg | j j | � D] } | j ^ q� } | j | t
| � � d S( Nt Intc B s e Z RS( ( R R ( ( ( s6 /usr/local/python-2.7/lib/python2.7/test/test_heapq.pyRP � s i N i i� ( R> R R R3 t pairR R R RI R R5 ( R RP RJ R' t streamR; t objt result( ( s6 /usr/local/python-2.7/lib/python2.7/test/test_heapq.pyt test_merge_stability� s
(c
C s� g t d � D] } t j d � | f ^ q
} x� d d � f D]u } xl d
D]d } | j | j j | | � t | � | � | j | j j | | d | �t | d | �| � qK Wq> Wd S( Ni� i� c S s | d d d S( Ni i# i� ( ( R; ( ( s6 /usr/local/python-2.7/lib/python2.7/test/test_heapq.pyt <lambda>� t i i i i
id i� i� iL t key( i i i i
id i� i� i� iL ( R R R3 R# R R t nsmallestR5 ( R R' R& t ft n( ( s6 /usr/local/python-2.7/lib/python2.7/test/test_heapq.pyt test_nsmallest� s .
) c
C s� g t d � D] } t j d � | f ^ q
} x� d d � f D]� } xx d D]p } | j | j j | | � t | d t �| � | j | j j | | d
| �t | d
| d t �| � qK Wq> Wd S( Ni� i� c S s | d d d S( Ni i# i� ( ( R; ( ( s6 /usr/local/python-2.7/lib/python2.7/test/test_heapq.pyRV � RW i i i i
id i� i� iL t reverseRX ( i i i i
id i� i� i� iL ( R R R3 R# R R t nlargestR5 t True( R R' R& RZ R[ ( ( s6 /usr/local/python-2.7/lib/python2.7/test/test_heapq.pyt
test_nlargest� s .
c s� � f d � } d d d � � Y} d d d � � Y} g t d � D] } t j � ^ qB } t | d t �} � j | | | � | � � j | | | � | � d S(
Nc sQ t | | � } � j j | � g t t | � � D] } � j j | � j ^ q2 S( N( t mapR R R R4 R R; ( R& t compR' ( R ( s6 /usr/local/python-2.7/lib/python2.7/test/test_heapq.pyt hsort� s t LTc B s e Z d � Z d � Z RS( c S s
| | _ d S( N( R; ( R R; ( ( s6 /usr/local/python-2.7/lib/python2.7/test/test_heapq.pyt __init__� s c S s | j | j k S( N( R; ( R t other( ( s6 /usr/local/python-2.7/lib/python2.7/test/test_heapq.pyt __lt__� s ( R R Re Rg ( ( ( s6 /usr/local/python-2.7/lib/python2.7/test/test_heapq.pyRd � s t LEc B s e Z d � Z d � Z RS( c S s
| | _ d S( N( R; ( R R; ( ( s6 /usr/local/python-2.7/lib/python2.7/test/test_heapq.pyRe � s c S s | j | j k S( N( R; ( R Rf ( ( s6 /usr/local/python-2.7/lib/python2.7/test/test_heapq.pyt __le__� s ( R R Re Ri ( ( ( s6 /usr/local/python-2.7/lib/python2.7/test/test_heapq.pyRh � s id R] ( ( ( R R R5 R_ R ( R Rc Rd Rh R' R& t target( ( R s6 /usr/local/python-2.7/lib/python2.7/test/test_heapq.pyt test_comparison_operator� s %N( R R R# R R+ R R2 R6 R8 R: R< RA RE RL RO RU R\ R` Rk ( ( ( s6 /usr/local/python-2.7/lib/python2.7/test/test_heapq.pyR s
t TestHeapPythonc B s e Z e Z RS( ( R R R R ( ( ( s6 /usr/local/python-2.7/lib/python2.7/test/test_heapq.pyRl � s s requires _heapqt TestHeapCc B s e Z e Z RS( ( R R R R ( ( ( s6 /usr/local/python-2.7/lib/python2.7/test/test_heapq.pyRm � s t LenOnlyc B s e Z d Z d � Z RS( s: Dummy sequence class defining __len__ but not __getitem__.c C s d S( Ni
( ( R ( ( s6 /usr/local/python-2.7/lib/python2.7/test/test_heapq.pyt __len__� s ( R R t __doc__Ro ( ( ( s6 /usr/local/python-2.7/lib/python2.7/test/test_heapq.pyRn � s t GetOnlyc B s e Z d Z d � Z RS( s: Dummy sequence class defining __getitem__ but not __len__.c C s d S( Ni
( ( R t ndx( ( s6 /usr/local/python-2.7/lib/python2.7/test/test_heapq.pyt __getitem__� s ( R R Rp Rs ( ( ( s6 /usr/local/python-2.7/lib/python2.7/test/test_heapq.pyRq � s t CmpErrc B s e Z d Z d � Z RS( s; Dummy element that always raises an error during comparisonc C s
t � d S( N( t ZeroDivisionError( R Rf ( ( s6 /usr/local/python-2.7/lib/python2.7/test/test_heapq.pyt __cmp__� s ( R R Rp Rv ( ( ( s6 /usr/local/python-2.7/lib/python2.7/test/test_heapq.pyRt � s c c s x | D] } | Vq Wd S( s Regular generatorN( ( t seqnR' ( ( s6 /usr/local/python-2.7/lib/python2.7/test/test_heapq.pyt R� s
t Gc B s e Z d Z d � Z d � Z RS( s Sequence using __getitem__c C s
| | _ d S( N( Rw ( R Rw ( ( s6 /usr/local/python-2.7/lib/python2.7/test/test_heapq.pyRe s c C s | j | S( N( Rw ( R R' ( ( s6 /usr/local/python-2.7/lib/python2.7/test/test_heapq.pyRs s ( R R Rp Re Rs ( ( ( s6 /usr/local/python-2.7/lib/python2.7/test/test_heapq.pyRy � s t Ic B s) e Z d Z d � Z d � Z d � Z RS( s Sequence using iterator protocolc C s | | _ d | _ d S( Ni ( Rw R' ( R Rw ( ( s6 /usr/local/python-2.7/lib/python2.7/test/test_heapq.pyRe s c C s | S( N( ( R ( ( s6 /usr/local/python-2.7/lib/python2.7/test/test_heapq.pyt __iter__ s c C sD | j t | j � k r! t � n | j | j } | j d 7_ | S( Ni ( R' R4 Rw t
StopIteration( R t v( ( s6 /usr/local/python-2.7/lib/python2.7/test/test_heapq.pyt next
s
( R R Rp Re R{ R~ ( ( ( s6 /usr/local/python-2.7/lib/python2.7/test/test_heapq.pyRz s t Igc B s e Z d Z d � Z d � Z RS( s9 Sequence using iterator protocol defined with a generatorc C s | | _ d | _ d S( Ni ( Rw R' ( R Rw ( ( s6 /usr/local/python-2.7/lib/python2.7/test/test_heapq.pyRe s c c s x | j D] } | Vq
Wd S( N( Rw ( R t val( ( s6 /usr/local/python-2.7/lib/python2.7/test/test_heapq.pyR{ s ( R R Rp Re R{ ( ( ( s6 /usr/local/python-2.7/lib/python2.7/test/test_heapq.pyR s t Xc B s e Z d Z d � Z d � Z RS( s Missing __getitem__ and __iter__c C s | | _ d | _ d S( Ni ( Rw R' ( R Rw ( ( s6 /usr/local/python-2.7/lib/python2.7/test/test_heapq.pyRe s c C sD | j t | j � k r! t � n | j | j } | j d 7_ | S( Ni ( R' R4 Rw R| ( R R} ( ( s6 /usr/local/python-2.7/lib/python2.7/test/test_heapq.pyR~ ! s
( R R Rp Re R~ ( ( ( s6 /usr/local/python-2.7/lib/python2.7/test/test_heapq.pyR� s t Nc B s e Z d Z d � Z d � Z RS( s Iterator missing next()c C s | | _ d | _ d S( Ni ( Rw R' ( R Rw ( ( s6 /usr/local/python-2.7/lib/python2.7/test/test_heapq.pyRe ) s c C s | S( N( ( R ( ( s6 /usr/local/python-2.7/lib/python2.7/test/test_heapq.pyR{ , s ( R R Rp Re R{ ( ( ( s6 /usr/local/python-2.7/lib/python2.7/test/test_heapq.pyR� ' s t Ec B s) e Z d Z d � Z d � Z d � Z RS( s Test propagation of exceptionsc C s | | _ d | _ d S( Ni ( Rw R' ( R Rw ( ( s6 /usr/local/python-2.7/lib/python2.7/test/test_heapq.pyRe 1 s c C s | S( N( ( R ( ( s6 /usr/local/python-2.7/lib/python2.7/test/test_heapq.pyR{ 4 s c C s d d d S( Ni i ( ( R ( ( s6 /usr/local/python-2.7/lib/python2.7/test/test_heapq.pyR~ 6 s ( R R Rp Re R{ R~ ( ( ( s6 /usr/local/python-2.7/lib/python2.7/test/test_heapq.pyR� / s t Sc B s) e Z d Z d � Z d � Z d � Z RS( s Test immediate stopc C s d S( N( ( R Rw ( ( s6 /usr/local/python-2.7/lib/python2.7/test/test_heapq.pyRe ; s c C s | S( N( ( R ( ( s6 /usr/local/python-2.7/lib/python2.7/test/test_heapq.pyR{ = s c C s
t � d S( N( R| ( R ( ( s6 /usr/local/python-2.7/lib/python2.7/test/test_heapq.pyR~ ? s ( R R Rp Re R{ R~ ( ( ( s6 /usr/local/python-2.7/lib/python2.7/test/test_heapq.pyR� 9 s ( RH t imapc C s( t t d � t t t | � � � � � S( s Test multiple tiers of iteratorsc S s | S( N( ( R; ( ( s6 /usr/local/python-2.7/lib/python2.7/test/test_heapq.pyRV E RW ( RH R� Rx R Ry ( Rw ( ( s6 /usr/local/python-2.7/lib/python2.7/test/test_heapq.pyt LC s t SideEffectLTc B s e Z d � Z d � Z RS( c C s | | _ | | _ d S( N( t valueR% ( R R� R% ( ( s6 /usr/local/python-2.7/lib/python2.7/test/test_heapq.pyRe H s c C s g | j (| j | j k S( N( R% R� ( R Rf ( ( s6 /usr/local/python-2.7/lib/python2.7/test/test_heapq.pyRg L s
( R R Re Rg ( ( ( s6 /usr/local/python-2.7/lib/python2.7/test/test_heapq.pyR� G s t TestErrorHandlingc B sM e Z d Z d � Z d � Z d � Z d � Z d � Z d � Z d � Z
RS( c C s� x9 | j j | j j f D] } | j t t f | d � q WxN | j j | j j | j j | j j f D]" } | j t t f | d d � qg Wd S( Ni
(
R R R R! R" R$ R R R^ RY ( R RZ ( ( s6 /usr/local/python-2.7/lib/python2.7/test/test_heapq.pyt test_non_sequenceT s
c C s� x< | j j | j j f D]" } | j t t f | t � � q Wx? | j j | j j f D]% } | j t t f | t � d � qX Wx9 | j j | j j
f D] } | j t | d t � � q� Wd S( Ni
i ( R R R R! R" R$ Rn R R R^ RY ( R RZ ( ( s6 /usr/local/python-2.7/lib/python2.7/test/test_heapq.pyt
test_len_only[ s # c C s� t � t � t � g } x3 | j j | j j f D] } | j t | | � q1 Wx6 | j j | j j f D] } | j t | | d � qg Wx6 | j j | j j f D] } | j t | d | � q� Wd S( Ni
i (
Rt R R R R! Ru R R R^ RY ( R t seqRZ ( ( s6 /usr/local/python-2.7/lib/python2.7/test/test_heapq.pyt
test_get_onlyc s c C sd x] | j j | j j | j j | j j | j j | j j f D] } | j t t f | d � q= Wd S( Ni
(
R R R R R R^ RY R! R" R$ ( R RZ ( ( s6 /usr/local/python-2.7/lib/python2.7/test/test_heapq.pyt test_arg_parsingl s c C s6 x/| j j | j j f D]} x d d t d � d t d d d � f D]� } xg t t t t t f D]P } t
j d t f d
t
��- | j | d | | � � | d | � � Wd QXqc W| j | d t | � � g � | j t | d t | � � | j t | d t | � � | j t | d t | � � qG Wq Wd S(
Nt 123RW i� t dog333333�?i� i� i s% comparing unequal types not supportedt quieti ( R� g333333�?( R R^ RY R RB Ry Rz R R� Rx R t check_py3k_warningst DeprecationWarningR_ R R� R! R" R� R� Ru R� ( R RZ RM t g( ( s6 /usr/local/python-2.7/lib/python2.7/test/test_heapq.pyt test_iterable_argsr s . 2 c se g � � j � f d � t d � D� � | j t t f � �! | j j � t d � � � Wd QXd S( Nc 3 s | ] } t | � � Vq d S( N( R� ( RF R' ( R% ( s6 /usr/local/python-2.7/lib/python2.7/test/test_heapq.pys <genexpr>� s i� i ( t extendR R! R7 t RuntimeErrorR R R� ( R ( ( R% s6 /usr/local/python-2.7/lib/python2.7/test/test_heapq.pyt test_heappush_mutating_heap� s #c sY g � � j � f d � t d � D� � | j t t f � � | j j � � Wd QXd S( Nc 3 s | ] } t | � � Vq d S( N( R� ( RF R' ( R% ( s6 /usr/local/python-2.7/lib/python2.7/test/test_heapq.pys <genexpr>� s i� ( R� R R! R7 R� R R ( R ( ( R% s6 /usr/local/python-2.7/lib/python2.7/test/test_heapq.pyt test_heappop_mutating_heap� s #N( R R R# R R� R� R� R� R� R� R� ( ( ( s6 /usr/local/python-2.7/lib/python2.7/test/test_heapq.pyR� Q s t TestErrorHandlingPythonc B s e Z e Z RS( ( R R R R ( ( ( s6 /usr/local/python-2.7/lib/python2.7/test/test_heapq.pyR� � s t TestErrorHandlingCc B s e Z e Z RS( ( R R R R ( ( ( s6 /usr/local/python-2.7/lib/python2.7/test/test_heapq.pyR� � s c C s� t t t t t g } t j | � | r� t t d � r� d d l } d g d } xA t t | � � D]- } t j | � | j
� t j � | | <qc W| GHn d S( Nt gettotalrefcounti����i ( R Rl Rm R� R� R t run_unittestt hasattrt syst gcR# RB R4 t collectR� ( t verboset test_classesR� t countsR' ( ( s6 /usr/local/python-2.7/lib/python2.7/test/test_heapq.pyt test_main� s
t __main__R� ( ( ( ( ( ( ( ( ( ( ( (' Rp R� R t testR t unittestR R t import_fresh_moduleR R R R R Rl Rm Rn Rq Rt Rx Ry Rz R R� R� R� R� t itertoolsRH R� R� R� R� R� R� R# R� R R_ ( ( ( s6 /usr/local/python-2.7/lib/python2.7/test/test_heapq.pyt <module> sD �
?