ó
|
P\¬Qc @ 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( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/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 ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_heapq.pyt test_c_functions s ( t __name__R R R R R ( ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/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 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( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/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( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/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% ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/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( ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_heapq.pyt test_naive_nbestJ s (
|
c c s3 y x | j j | Vq Wn t k
|
r. n Xd S( N( R R t
|
IndexError( R R% ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/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( ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/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( ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/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; ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/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( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/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( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/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( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_heapq.pyt
|
test_merge 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 ( ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_heapq.pyRM ¢ s i N i iô ( R> R R R3 t pairR R R RI R R5 ( R RM RJ R' t streamR; t objt result( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/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; ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_heapq.pyt <lambda>² s 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( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/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; ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_heapq.pyRS º s i i i i
|
id i iç iL t reverseRT ( i i i i
|
id i iç iè iL ( R R R3 R# R R t nlargestR5 t True( R R' R& RV RW ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/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 ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/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; ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_heapq.pyt __init__È s c S s | j | j k S( N( R; ( R t other( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_heapq.pyt __lt__Ê s ( R R Ra Rc ( ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_heapq.pyR` Ç s t LEc B s e Z d Z d Z RS( c S s | | _ d S( N( R; ( R R; ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_heapq.pyRa Í s c S s | j | j k S( N( R; ( R Rb ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_heapq.pyt __le__Ï s ( R R Ra Re ( ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_heapq.pyRd Ì s id RY ( ( ( R R R5 R[ R ( R R_ R` Rd R' R& t target( ( R sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/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 RR RX R\ Rg ( ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_heapq.pyR s
|
t TestHeapPythonc B s e Z e Z RS( ( R R R R ( ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_heapq.pyRh × s s requires _heapqt TestHeapCc B s e Z e Z RS( ( R R R R ( ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_heapq.pyRi Û 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 ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_heapq.pyt __len__ä s ( R R t __doc__Rk ( ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_heapq.pyRj â 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( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_heapq.pyt __getitem__é s ( R R Rl Ro ( ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_heapq.pyRm ç 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 Rb ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_heapq.pyt __cmp__î s ( R R Rl Rr ( ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_heapq.pyRp ì s c c s x | D] } | Vq Wd S( s Regular generatorN( ( t seqnR' ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/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( Rs ( R Rs ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_heapq.pyRa ø s c C s | j | S( N( Rs ( R R' ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_heapq.pyRo ú s ( R R Rl Ra Ro ( ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_heapq.pyRu ö 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 ( Rs R' ( R Rs ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_heapq.pyRa ÿ s c C s | S( N( ( R ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/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 Rs t StopIteration( R t v( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_heapq.pyt next s
|
( R R Rl Ra Rw Rz ( ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_heapq.pyRv ý 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 ( Rs R' ( R Rs ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_heapq.pyRa s c c s x | j D] } | Vq
|
Wd S( N( Rs ( R t val( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_heapq.pyRw s ( R R Rl Ra Rw ( ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/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 ( Rs R' ( R Rs ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_heapq.pyRa s c C sD | j t | j k r! t n | j | j } | j d 7_ | S( Ni ( R' R4 Rs Rx ( R Ry ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_heapq.pyRz s
|
( R R Rl Ra Rz ( ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/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 ( Rs R' ( R Rs ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_heapq.pyRa s c C s | S( N( ( R ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_heapq.pyRw # s ( R R Rl Ra Rw ( ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/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 ( Rs R' ( R Rs ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_heapq.pyRa ( s c C s | S( N( ( R ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_heapq.pyRw + s c C s d d d S( Ni i ( ( R ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_heapq.pyRz - s ( R R Rl Ra Rw Rz ( ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/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 Rs ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_heapq.pyRa 2 s c C s | S( N( ( R ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_heapq.pyRw 4 s c C s
|
t d S( N( Rx ( R ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_heapq.pyRz 6 s ( R R Rl Ra Rw Rz ( ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_heapq.pyR 0 s ( RH t imapc C s( t t d t t t | S( s Test multiple tiers of iteratorsc S s | S( N( ( R; ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_heapq.pyRS < s ( RH R Rt R{ Ru ( Rs ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_heapq.pyt L: s t SideEffectLTc B s e Z d Z d Z RS( c C s | | _ | | _ d S( N( t valueR% ( R R R% ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_heapq.pyRa ? s c C s g | j (| j | j k S( N( R% R ( R Rb ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_heapq.pyRc C s
|
( R R Ra Rc ( ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_heapq.pyR > 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 RZ RU ( R RV ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_heapq.pyt test_non_sequenceK 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$ Rj R R RZ RU ( R RV ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_heapq.pyt test_len_onlyR 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 (
|
Rp R R R R! Rq R R RZ RU ( R t seqRV ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_heapq.pyt test_get_onlyZ 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 RZ RU R! R" R$ ( R RV ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_heapq.pyt test_arg_parsingc 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 123t iè t dog333333ó?iÐ i i s% comparing unequal types not supportedt quieti ( R g333333ó?( R RZ RU R RB Ru Rv R{ R Rt R t check_py3k_warningst DeprecationWarningR[ R R R! R" R} R~ Rq R ( R RV t st g( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_heapq.pyt test_iterable_argsi 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% ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_heapq.pys <genexpr>z s iÈ i ( t extendR R! R7 t RuntimeErrorR R R ( R ( ( R% sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_heapq.pyt test_heappush_mutating_heapx 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% ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_heapq.pys <genexpr> s iÈ ( R R R! R7 R R R ( R ( ( R% sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_heapq.pyt test_heappop_mutating_heap s #N( R R R# R R R R R R R R ( ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_heapq.pyR
H s t TestErrorHandlingPythonc B s e Z e Z RS( ( R R R R ( ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_heapq.pyR s t TestErrorHandlingCc B s e Z e Z RS( ( R R R R ( ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/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 Rh Ri R R R t run_unittestt hasattrt syst gcR# RB R4 t collectR ( t verboset test_classesR t countsR' ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_heapq.pyt test_main s
|
t __main__R ( ( ( ( ( ( ( ( ( ( ( (' Rl R R t testR t unittestR R t import_fresh_moduleR R R R R Rh Ri Rj Rm Rp Rt Ru Rv R{ R} R~ R R t itertoolsRH R R R R
R R R# R£ R R[ ( ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_heapq.pyt <module> sD »
|
|
?
|
