| Current Path : /usr/local/lib/python2.5/test/ |
FreeBSD hs32.drive.ne.jp 9.1-RELEASE FreeBSD 9.1-RELEASE #1: Wed Jan 14 12:18:08 JST 2015 root@hs32.drive.ne.jp:/sys/amd64/compile/hs32 amd64 |
| Current File : //usr/local/lib/python2.5/test/test_heapq.pyo |
³ò
h”Rc @ s· d Z d d k l Z l Z l Z l Z l Z l Z d d k Z d d k Z d d k
l Z d d k Z d „ Z
d e i f d „ ƒ YZ 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 d* d „ ƒ YZ d d+ d „ ƒ YZ d d, d „ ƒ YZ d d- d „ ƒ YZ d d k l Z l Z d „ Z d e i f d „ ƒ YZ d d! „ Z! e" d" j o e! d# e# ƒ n d S(. s Unittests for heapq.iÿÿÿÿ( t heappusht heappopt heapifyt heapreplacet nlargestt nsmallestN( t test_supportc c s/ y x t | ƒ Vq Wn t j
o n Xd S( N( R t
IndexError( t heap( ( s+ /usr/local/lib/python2.5/test/test_heapq.pyt heapiter
s
t TestHeapc B sP e Z d „ Z d „ Z d „ Z d „ Z d „ Z d „ Z d „ Z d „ Z RS( c C s& g } g } | i | ƒ xG t d ƒ D]9 } t i ƒ } | i | ƒ t | | ƒ | i | ƒ q& Wg } x2 | o* t | ƒ } | i | ƒ | i | ƒ ql W| } | i ƒ | i | | ƒ | i | ƒ | i t t g ƒ y- | i t t d d ƒ | i t t d ƒ Wn t j
o n Xd S( Ni ( t check_invariantt ranget randomt appendR R t sortt assertEqualt assertRaisest TypeErrort Nonet AttributeError( t selfR t datat it itemt resultst data_sorted( ( s+ /usr/local/lib/python2.5/test/test_heapq.pyt
test_push_pop s2
c C sQ xJ t | ƒ D]< \ } } | o) | d d ?} | i | | | j ƒ q
q
Wd S( Ni ( t enumeratet assert_( R R t posR t parentpos( ( s+ /usr/local/lib/python2.5/test/test_heapq.pyR 0 s
c C sr xX t d ƒ D]J } g } t | ƒ D] } | t i ƒ q$ ~ } t | ƒ | i | ƒ q
W| i t t d ƒ d S( Ni ( R R
R R R R R ( R t sizet _[1]t dummyR ( ( s+ /usr/local/lib/python2.5/test/test_heapq.pyt test_heapify7 s
-
c C s g } t d ƒ D] } | t i d ƒ q ~ } g } x< | D]4 } t | | ƒ t | ƒ d j o t | ƒ q= q= W| i ƒ | i | t | ƒ d ƒ d S( Niè iÐ i
iöÿÿÿ( R R
t randrangeR t lenR R R t sorted( R R! R R R R ( ( s+ /usr/local/lib/python2.5/test/test_heapq.pyt test_naive_nbest? s 0
c C sä g } t d ƒ D] } | t i d ƒ q ~ } | d } t | ƒ x4 | d D]( } | | d j o t | | ƒ qO qO W| i t t | ƒ ƒ t | ƒ d ƒ | i t
t d ƒ | i t
t d d ƒ | i t t g d ƒ d S( Niè iÐ i
i iöÿÿÿ(
R R
R$ R R R t listR R& R R R R ( R R! R R R R ( ( s+ /usr/local/lib/python2.5/test/test_heapq.pyt
test_nbestI s 0
&c
C sá xÚ t d ƒ D]Ì } t i d ƒ } g } t | ƒ D] } | t i d ƒ q3 ~ } | d @o | } t | ƒ n% g } x | D] } t | | ƒ q Wg } t | ƒ D] } | t | ƒ q§ ~ } | i | t | ƒ ƒ q
Wd S( Nid i2 i i ( t xrangeR
R$ R R R R R R& (
R t trialR R! R R R R t _[2]t heap_sorted( ( s+ /usr/local/lib/python2.5/test/test_heapq.pyt
test_heapsort[ s
0 -c C s· g } t d ƒ D] } | t i d ƒ | f q ~ } xz d d „ f D]i } x` d
D]X } | i t | | ƒ t | ƒ | ƒ | i t | | d | ƒt | d | ƒ| ƒ qS WqF Wd S( Niè iÐ c S s | d d d S( i i# iÐ ( ( t x( ( s+ /usr/local/lib/python2.5/test/test_heapq.pyt <lambda>l s i i i i
id i iç iL t key( i i i i
id i iç iè iL ( R R
R$ R R R R& ( R R! R R t ft n( ( s+ /usr/local/lib/python2.5/test/test_heapq.pyt test_nsmallestj s 6 #c
C sà g } t d ƒ D] } | t i d ƒ | f q ~ } x† d d „ f D]u } xl d D]d } | i t | | ƒ t | d t ƒ| ƒ | i t | | d
| ƒt | d
| d t ƒ| ƒ qS WqF Wd S( Niè iÐ c S s | d d d S( i i# iÐ ( ( R/ ( ( s+ /usr/local/lib/python2.5/test/test_heapq.pyR0 t s i i i i
id i iç iL t reverseR1 ( i i i i
id i iç iè iL ( R R
R$ R R R R& t True( R R! R R R2 R3 ( ( s+ /usr/local/lib/python2.5/test/test_heapq.pyt
test_nlargestr s 6 )(
t __name__t
__module__R R R# R' R) R. R4 R7 ( ( ( s+ /usr/local/lib/python2.5/test/test_heapq.pyR
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 ( ( s+ /usr/local/lib/python2.5/test/test_heapq.pyt __len__ s ( R8 R9 t __doc__R; ( ( ( s+ /usr/local/lib/python2.5/test/test_heapq.pyR: } 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( ( s+ /usr/local/lib/python2.5/test/test_heapq.pyt __getitem__„ s ( R8 R9 R< R? ( ( ( s+ /usr/local/lib/python2.5/test/test_heapq.pyR= ‚ 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 t other( ( s+ /usr/local/lib/python2.5/test/test_heapq.pyt __cmp__‰ s ( R8 R9 R< RC ( ( ( s+ /usr/local/lib/python2.5/test/test_heapq.pyR@ ‡ s c c s x | D] } | Vq Wd S( s Regular generatorN( ( t seqnR ( ( s+ /usr/local/lib/python2.5/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( RD ( R RD ( ( s+ /usr/local/lib/python2.5/test/test_heapq.pyt __init__“ s c C s | i | S( N( RD ( R R ( ( s+ /usr/local/lib/python2.5/test/test_heapq.pyR? • s ( R8 R9 R< RG R? ( ( ( s+ /usr/local/lib/python2.5/test/test_heapq.pyRF ‘ 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 ( RD R ( R RD ( ( s+ /usr/local/lib/python2.5/test/test_heapq.pyRG š s c C s | S( N( ( R ( ( s+ /usr/local/lib/python2.5/test/test_heapq.pyt __iter__ s c C sF | i t | i ƒ j o
t ‚ n | i | i } | i d 7_ | S( Ni ( R R% RD t
StopIteration( R t v( ( s+ /usr/local/lib/python2.5/test/test_heapq.pyt nextŸ s
( R8 R9 R< RG RI RL ( ( ( s+ /usr/local/lib/python2.5/test/test_heapq.pyRH ˜ 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 ( RD R ( R RD ( ( s+ /usr/local/lib/python2.5/test/test_heapq.pyRG § s c c s x | i D] } | Vq
Wd S( N( RD ( R t val( ( s+ /usr/local/lib/python2.5/test/test_heapq.pyRI ª s
( R8 R9 R< RG RI ( ( ( s+ /usr/local/lib/python2.5/test/test_heapq.pyRM ¥ 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 ( RD R ( R RD ( ( s+ /usr/local/lib/python2.5/test/test_heapq.pyRG ° s c C sF | i t | i ƒ j o
t ‚ n | i | i } | i d 7_ | S( Ni ( R R% RD RJ ( R RK ( ( s+ /usr/local/lib/python2.5/test/test_heapq.pyRL ³ s
( R8 R9 R< RG RL ( ( ( s+ /usr/local/lib/python2.5/test/test_heapq.pyRO ® 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 ( RD R ( R RD ( ( s+ /usr/local/lib/python2.5/test/test_heapq.pyRG » s c C s | S( N( ( R ( ( s+ /usr/local/lib/python2.5/test/test_heapq.pyRI ¾ s ( R8 R9 R< RG RI ( ( ( s+ /usr/local/lib/python2.5/test/test_heapq.pyRP ¹ 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 ( RD R ( R RD ( ( s+ /usr/local/lib/python2.5/test/test_heapq.pyRG Ã s c C s | S( N( ( R ( ( s+ /usr/local/lib/python2.5/test/test_heapq.pyRI Æ s c C s d d d S( Ni i ( ( R ( ( s+ /usr/local/lib/python2.5/test/test_heapq.pyRL È s ( R8 R9 R< RG RI RL ( ( ( s+ /usr/local/lib/python2.5/test/test_heapq.pyRQ Á 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 RD ( ( s+ /usr/local/lib/python2.5/test/test_heapq.pyRG Í s c C s | S( N( ( R ( ( s+ /usr/local/lib/python2.5/test/test_heapq.pyRI Ï s c C s
t ‚ d S( N( RJ ( R ( ( s+ /usr/local/lib/python2.5/test/test_heapq.pyRL Ñ s ( R8 R9 R< RG RI RL ( ( ( s+ /usr/local/lib/python2.5/test/test_heapq.pyRR Ë s ( t chaint imapc C s( t t d „ t t t | ƒ ƒ ƒ ƒ ƒ S( s Test multiple tiers of iteratorsc S s | S( ( ( R/ ( ( s+ /usr/local/lib/python2.5/test/test_heapq.pyR0 × s ( RS RT RE RM RF ( RD ( ( s+ /usr/local/lib/python2.5/test/test_heapq.pyt LÕ s t TestErrorHandlingc B s> e Z d „ Z d „ Z d „ Z d „ Z d „ Z d „ Z RS( c C sa x' t t f D] } | i t | d ƒ q
Wx0 t t t t f D] } | i t | d d ƒ q= Wd S( Ni
( R R R R R R R R ( R R2 ( ( s+ /usr/local/lib/python2.5/test/test_heapq.pyt test_non_sequenceÛ s
c
C s‘ x* t t f D] } | i t | t ƒ ƒ q
Wx- t t f D] } | i t | t ƒ d ƒ q: Wx- t t f D] } | i t | d t ƒ ƒ qj Wd S( Ni
i ( R R R R R: R R R R ( R R2 ( ( s+ /usr/local/lib/python2.5/test/test_heapq.pyt
test_len_onlyá s
c
C s‘ x* t t f D] } | i t | t ƒ ƒ q
Wx- t t f D] } | i t | t ƒ d ƒ q: Wx- t t f D] } | i t | d t ƒ ƒ qj Wd S( Ni
i ( R R R R R= R R R R ( R R2 ( ( s+ /usr/local/lib/python2.5/test/test_heapq.pyt
test_get_onlyé s
c
C s t ƒ t ƒ t ƒ g } x' t t f D] } | i t | | ƒ q% Wx* t t f D] } | i t | | d ƒ qO Wx* t t f D] } | i t | d | ƒ q| Wd S( Ni
i ( R@ R R R RA R R R R ( R t seqR2 ( ( s+ /usr/local/lib/python2.5/test/test_heapq.pyRY ñ s
c C s: x3 t t t t t t f D] } | i t | d ƒ q Wd S( Ni
( R R R R R R R R ( R R2 ( ( s+ /usr/local/lib/python2.5/test/test_heapq.pyt test_arg_parsingú s c
C s xt t f D]ó } xê d d t d ƒ d
t d d d ƒ f D]Á } xE t t t t t f D]. } | i | d | | ƒ ƒ | d | ƒ ƒ qW W| i | d t
| ƒ ƒ g ƒ | i t | d t
| ƒ ƒ | i t | d t | ƒ ƒ | i t | d t | ƒ ƒ q; Wq
Wd S( Nt 123t iè t dog333333ó?iÐ i˜ i i ( R^ g333333ó?( R R R R* RF RH RM RU RE R RR R R RO RP RA RQ ( R R2 t st g( ( s+ /usr/local/lib/python2.5/test/test_heapq.pyt test_iterable_argsþ s
( , ( R8 R9 RW RX RY R[ Ra ( ( ( s+ /usr/local/lib/python2.5/test/test_heapq.pyRV Ù s c C sÈ d d k l } t g } t t | ƒ o | i t ƒ n t i | Œ | ov t t
d ƒ of d d k } d g d } xA t
t | ƒ ƒ D]- } t i | Œ | i ƒ t
i ƒ | | <qŠ W| GHn d S( Niÿÿÿÿ( t BuiltinFunctionTypet gettotalrefcounti ( t typesRb R
t
isinstanceR R RV R t run_unittestt hasattrt syst gcR R* R% t collectRc ( t verboseRb t test_classesRi t countsR ( ( s+ /usr/local/lib/python2.5/test/test_heapq.pyt test_main s
t __main__Rk ( ( ( ( ( ( ( ( ( ( ($ R< t heapqR R R R R R R
t unittestt testR Rh R t TestCaseR
R: R= R@ RE RF RH RM RO RP RQ RR t itertoolsRS RT RU RV R Rn R8 R6 ( ( ( s+ /usr/local/lib/python2.5/test/test_heapq.pys <module> s0 . k
2