Your IP : 216.73.216.103
�
z fc @ s� d d l m Z d d l Z d d l m Z m 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 d Z
d � Z d f d � � YZ d f d � � YZ d
e j f d � � YZ d e j f d
� � YZ d e f d � � YZ d e f d � � YZ d e j f d � � YZ d e f d � � YZ d e j f d � � YZ d Z i e d 6Z e d � Z e d k r�e d e � n d S( i����( t dequeN( t test_supportt seq_testsi�� c c s t � d Vd S( Ni ( t SyntaxError( ( ( s' /usr/lib64/python2.7/test/test_deque.pyt fail
s t BadCmpc B s e Z d � Z RS( c C s
t � d S( N( t RuntimeError( t selft other( ( s' /usr/lib64/python2.7/test/test_deque.pyt __eq__ s ( t __name__t
__module__R ( ( ( s' /usr/lib64/python2.7/test/test_deque.pyR s t MutateCmpc B s e Z d � Z d � Z RS( c C s | | _ | | _ d S( N( R t result( R R R
( ( s' /usr/lib64/python2.7/test/test_deque.pyt __init__ s c C s | j j � | j S( N( R t clearR
( R R ( ( s' /usr/lib64/python2.7/test/test_deque.pyR s
( R
R R R ( ( ( s' /usr/lib64/python2.7/test/test_deque.pyR s t TestBasicc 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 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! d � Z" d! � Z# d" � Z$ e% j& Z& e% j' d# � � Z( RS($ c C sy t t d d � � } | j t d � � x$ t d d � D] } | j | � q8 Wx* t t d d � � D] } | j | � qe W| j t | � t d d � � | j t | � d � g t d � D] } | j
� ^ q� } | j | t d d � � | j t | � t d d � � g t d � D] } | j � ^ q} | j � | j | t d
d � � | j t | � t d d
� � d S( Ni��ix�i� i� i8���i iX i� i2 i� (
R t xrangeR t appendt reversedt
appendleftt assertEqualt listt ranget lent popleftt popt reverse( R t dt it leftt right( ( s' /usr/lib64/python2.7/test/test_deque.pyt test_basics s % %
c C s� | j t t d d � | j t t d d � t t d � � } t | d d �} | j t | � g � | j t | � d � | j t | � t d d � � | j | t t d � d � � | j d � | j t | � t d d
� � | j d � | j t | � t d d � � | j
d d
g � | j t | � t d d � � | j d d g � | j t | � t d d � � t t d
� d d �} | j | � t
j t
j � t t
j d � } zF | | I| j � t t
j d � } | j | j � t | � � Wd | j � t
j t
j � Xt t d � d d �} | j t | � d � t t
j d � } zF | | I| j � t t
j d � } | j | j � t | � � Wd | j � t
j t
j � Xd S( Nt abci����i����i
t maxleni s deque([7, 8, 9], maxlen=3)i i i i i i� t wbt rbs% deque([0, 1, 2, 3, 4, 5, 6, 7, 8, 9])( t assertRaisest
ValueErrorR t iterR R R t reprR R t extendt
extendleftR R t unlinkt TESTFNt opent closet readt None( R t itR t fo( ( s' /usr/lib64/python2.7/test/test_deque.pyt test_maxlen2 sJ
c C s� t t d � � } t | d d �| j t | � g � t t d � � } t d d � } | j | � | j t | � g � t t d � � } t d d � } | j | � | j t | � g � d S( Nid R" i ( R' R R R R R) R* ( R R1 R ( ( s' /usr/lib64/python2.7/test/test_deque.pyt test_maxlen_zero\ s
c C s� | j t � j d � | j t d � j d � | j t d d d �j d � | j t d d d �j d � | j t d d d �j d � | j t � � t d � } d | _ Wd QXd S( NR! R" i i i i
( R R R" R0 R% t AttributeError( R R ( ( s' /usr/lib64/python2.7/test/test_deque.pyt test_maxlen_attributek s c C s� xv d d d d d f D]] } t | � } t | � } x< d D]4 } | j | j | � | j | � | | | f � q= Wq W| j t | j � | j t | j d d � d d d
� � Y} t d d | � d g � } | j t | j d � t d d d g � } | j t | j | � � d d d
� � Y} | � } t d d d | d d g � } | | _ | j t | j d � t d g d � } x' t
t | � � D] } | j d � q�W| j d � | j | j d � d � | j | j d � d � d S( Nt t abracadabrat
simsalabimi� R! t abcdefghijklmnopqrstuvwxyzi i t
BadComparec B s e Z d � Z RS( c S s
t � d S( N( t ArithmeticError( R R ( ( s' /usr/lib64/python2.7/test/test_deque.pyR ~ s ( R
R R ( ( ( s' /usr/lib64/python2.7/test/test_deque.pyR; } s i t MutatingComparec B s e Z d � Z RS( c S s | j j � t S( N( R R t True( R R ( ( s' /usr/lib64/python2.7/test/test_deque.pyR � s
( R
R R ( ( ( s' /usr/lib64/python2.7/test/test_deque.pyR= � s i i i i����i ( ( (
R R R t countR% t TypeErrorR< R R R0 R R t rotate( R t sR t letterR; R= t mR ( ( s' /usr/lib64/python2.7/test/test_deque.pyt
test_countu s.
6
c C s^ t d � } | j � x� | t d � t d � t � t | � g D]� } | j | | k t | � t | � k o� t | � t | � k � | j | | k t | � t | � k o� t | � t | � k � qA Wt t d
� } x|| D]t} xk| D]c} | j | | k t | � t | � k | | f � | j | | k t | � t | � k | | f � | j | | k t | � t | � k | | f � | j | | k t | � t | � k | | f � | j | | k t | � t | � k | | f � | j | | k t | � t | � k | | f � | j t | | � t t | � t | � � | | f � q� Wq� Wd S( Nt xabcR! t abR7 t at bt bat xbat cba( R7 RH RI RG RJ R! RK RF RL ( R R R R t typet mapt cmp( R R t et argst xt y( ( s' /usr/lib64/python2.7/test/test_deque.pyt test_comparisons� s
1@E
111111c C sx t d � } | j t | j d � | j d � | j t | � t d � � | j | � | j t | � t d � � d S( NRH i t bcdt abcdt abcdabcd( R R% R@ R) R R ( R R ( ( s' /usr/lib64/python2.7/test/test_deque.pyt test_extend� s
c C s\ t d � } | d 7} | j t | � t d � � | | 7} | j t | � t d � � d S( NRH RU RV RW ( R R R ( R R ( ( s' /usr/lib64/python2.7/test/test_deque.pyt test_iadd� s
c C s� t d � } | j t | j d � | j d � | j t | � t t d � � � | j | � | j t | � t d � � t � } | j t d � � | j t | � t t t d � � � � | j t | j t � � d S( NRH i RU RV t abcddcbai� (
R R% R@ R* R R R R R R ( R R ( ( s' /usr/lib64/python2.7/test/test_deque.pyt test_extendleft� s
"
(c C s d } t t | � � } t | � } x� t | � D]v } | j � | j d � t j � d k r} | j | � | j | � n x' t d t | � t | � � D] } q� Wq1 Wt d � } | j | d d � | j | d d � t � } | j t
| j d � | j t
| j d � d S( Ni� i g �?i t supermanRB i����t n( R R R R R t randomR R R R% t
IndexErrort __getitem__( R R] R t lR t j( ( s' /usr/lib64/python2.7/test/test_deque.pyt test_getitem� s"
& c C s� d } t t | � � } x" t | � D] } d | | | <q% W| j t | � g t | � D] } d | ^ qY � t | � } x: t d | d d � D]" } d | | | <d | | | <q� W| j t | � | � d S( Ni� i
i i i����i ( R R R R ( R R] R R Ra ( ( s' /usr/lib64/python2.7/test/test_deque.pyt test_setitem� s 3 c C s� d } t t | � � } | j t | j | d � | j t | j | � x~ t | � D]p } | j t | � | | � t j t | � t | � � } | | } | j | | � | | =| j
| | � qV W| j t | � d � d S( Ni� i i ( R R R% R_ t __delitem__R R R^ t randranget assertInt assertNotIn( R R] R R Rb t val( ( s' /usr/lib64/python2.7/test/test_deque.pyt test_delitem� s
c C s� d } g t | � D] } t j � ^ q } x� t | � D]| } t | | � } | j � } | j t | � t t | | � � � | j | d � | j � | j t | � | | � q8 W| j t
| j d � d S( Ni� i ( R R^ R R R R R t assertIsR0 R% R@ ( R R] R t dataR t r( ( s' /usr/lib64/python2.7/test/test_deque.pyt test_reverse� s % &
c C s� t d � } t | � } t | � } | j d � | j d j | � d � t | � } | j d � | j d j | � d � | j � | j t | � | � x� t | d � D]� } t | � } t | � } | j | � x! t | � D] } | j d � q� W| j t | � t | � � | j | � | j t | � | � | j | | � | j t | � | � q� Wx� t | d � D]� } t | � } t | � } | j | � x! t | � D] } | j d � q�W| j t | � t | � � | j | � | j t | � | � | j | | � | j t | � | � qxWt | � } t | � } | j t d � | j } x t t d � D]
} | � quW| j t | � t | � � | j t | j d � | j t | j d d
� t � } | j � | j | t � � d S( Nt abcdei R7 t eabcdi����t bcdeai i RR i
(
t tupleR R RA R t joinR t BIGR% R@ ( R RB R] R R RP Rb t dr( ( s' /usr/lib64/python2.7/test/test_deque.pyt test_rotate� sX
c C s� t d � } | j t | � d � | j � | j t | � d � | j � | j t | � d � | j t | j � | j t | � d � | j d � | j t | � d � | j d � | j t | � d � | j � | j t | � d � d S( NRG i i i t cR (
R R R R R R% R_ R R R ( R R ( ( s' /usr/lib64/python2.7/test/test_deque.pyt test_len1 s
c C s3 t � } | j t | j � | j t | j � d S( N( R R% R_ R R ( R R ( ( s' /usr/lib64/python2.7/test/test_deque.pyt test_underflowA s c C s� t t d � � } | j t | � d � | j � | j t | � d � | j t | � g � | j � | j t | � g � d S( Nid i ( R R R R R R ( R R ( ( s' /usr/lib64/python2.7/test/test_deque.pyt
test_clearF s
c C s] t d � } | j d � | j | t d � � | j d � | j | t d � � | j t | j d � | j | t d � � t d d t � d g � } t | � } | j t | j d � x0 t | | � D] \ } } | j | | k � q� Wxh t t
f D]Z } t d g � } | j t | | � d g � | j t
| j d � | j | t � � q� Wd S( Nt abcdefghcijRw t
abdefghcijt abdefghijRH RI RG ( R t removeR R% R& R R t zipt
assertTrueR> t FalseR) R R_ ( R R RP RR RS t match( ( s' /usr/lib64/python2.7/test/test_deque.pyt test_removeO s"
c C sg t t d � � } t t | � � } | j t | � t | � � | j | � | j d t | � � d S( Ni� s ...( R R t evalR( R R R Rg ( R R RP ( ( s' /usr/lib64/python2.7/test/test_deque.pyt test_reprg s
c C s� t t d � � } | j | � t j t j � t t j d � } zF | | I| j � t t j d � } | j | j � t
| � � Wd | j � t j t j � Xd S( Ni� R# R$ ( R R R R R+ R, R- R. R R/ R( ( R R R2 ( ( s' /usr/lib64/python2.7/test/test_deque.pyt
test_printn s
c C s0 | j t t d d d � | j t t d � d S( NR! i i i ( R% R@ R ( R ( ( s' /usr/lib64/python2.7/test/test_deque.pyt test_init| s c C s | j t t t d � � d S( NR! ( R% R@ t hashR ( R ( ( s' /usr/lib64/python2.7/test/test_deque.pyt test_hash� s c C s� x� d D]� } t t | � � } | j | j } } xQ t | t � D]@ } | | � | � } | | | k rB | j | | | � qB qB W| j t | � t t | t � � q Wd S( Ni i i id i� ( i i i id i� ( R R R R Rt R R R ( R t sizeR R R R RR ( ( s' /usr/lib64/python2.7/test/test_deque.pyt# test_long_steadystate_queue_popleft� s
c C s� x� d D]� } t t t | � � � } | j | j } } xQ t | t � D]@ } | | � | � } | | | k rH | j | | | � qH qH W| j t t t | � � � t t | t � � q Wd S( Ni i i id i� ( i i i id i� ( R R R R R Rt R R R ( R R� R R R R RR ( ( s' /usr/lib64/python2.7/test/test_deque.pyt$ test_long_steadystate_queue_popright� s
c C s� t � } | j | j } } x t t � D] } | | � q) Wx< t t � D]. } | � } | | k rJ | j | | � qJ qJ Wd S( N( R R R R Rt R ( R R R R R RR ( ( s' /usr/lib64/python2.7/test/test_deque.pyt test_big_queue_popleft� s c C s� t � } | j | j } } x t t � D] } | | � q) Wx< t t � D]. } | � } | | k rJ | j | | � qJ qJ Wd S( N( R R R R Rt R ( R R R R R RR ( ( s' /usr/lib64/python2.7/test/test_deque.pyt test_big_queue_popright� s c C s� t � } | j | j } } x t t � D] } | | � q) WxB t t t � � D]. } | � } | | k rP | j | | � qP qP W| j t | � d � d S( Ni ( R R R R Rt R R R ( R R R R R RR ( ( s' /usr/lib64/python2.7/test/test_deque.pyt test_big_stack_right� s c C s� t � } | j | j } } x t t � D] } | | � q) WxB t t t � � D]. } | � } | | k rP | j | | � qP qP W| j t | � d � d S( Ni ( R R R R Rt R R R ( R R R R R RR ( ( s' /usr/lib64/python2.7/test/test_deque.pyt test_big_stack_left� s c C sZ t t d � � } t | � } | j t | � t | � � | j t | � t | � � d S( Ni� ( R R t assertNotEqualt idR R ( R R RP ( ( s' /usr/lib64/python2.7/test/test_deque.pyt test_roundtrip_iter_init� s c C s� t t d � � } xt t t j d � D]_ } t j | | � } t j | � } | j t | � t | � � | j t
| � t
| � � q& Wd S( Ni� i ( R R R t picklet HIGHEST_PROTOCOLt dumpst loadsR� R� R R ( R R R RB RP ( ( s' /usr/lib64/python2.7/test/test_deque.pyt test_pickle� s c C s� d g } t | g � } t j | � } | j t | � t | � � d | d <| j t | � t | � � | j t | � t | � � d S( Ni
i i ( R t copyt deepcopyR R R� R� ( R t mutR RP ( ( s' /usr/lib64/python2.7/test/test_deque.pyt
test_deepcopy� s
c C s� d g } t | g � } t j | � } | j t | � t | � � d | d <| j t | � t | � � | j t | � t | � � d S( Ni
i i ( R R� R R R� R� ( R R� R RP ( ( s' /usr/lib64/python2.7/test/test_deque.pyt test_copy� s
c C sO xH d t d � f D]4 } | j t t t | � � � t t | � � � q Wd S( NRV i� ( R R R R R ( R RB ( ( s' /usr/lib64/python2.7/test/test_deque.pyt
test_reversed� s c C sG d d l } t � } x+ t d � D] } | j d � | j � q" Wd S( Ni����id i ( t gcR R R t collect( R R� R R ( ( s' /usr/lib64/python2.7/test/test_deque.pyt test_gc_doesnt_blowup� s
c C s� d t f d � � Y} x� t d � D]� } | � } t j | � } | d k rb t | d g � } n t t | d g � � } t | � | _ ~ ~ t j � | j
| � d k d � q# Wd S( Nt Cc B s e Z RS( ( R
R ( ( ( s' /usr/lib64/python2.7/test/test_deque.pyR� � s i i i s Cycle was not collected( t objectR t weakreft refR R R' RR R� R� R� R0 ( R R� R t objR� t container( ( s' /usr/lib64/python2.7/test/test_deque.pyt test_container_iterator� s
c C s� d } t j d � } t j d | � } | j t j t � � | � | j } | t � | | � | t d � | | � | t d | d � | | � | t d | d d � | d | � | t d d | � | d | � d S( Ni> t 2P3PlPPs %dP2PRH i i i* i+ ( R t calcobjsizet structt calcsizeR R� t
__sizeof__R t check_sizeof( R t BLOCKLENt basesizet blocksizet check( ( s' /usr/lib64/python2.7/test/test_deque.pyt test_sizeof s '() R
R R R3 R4 R6 RE RT RX RY R[ Rc Rd Rj Rn Rv Rx Ry Rz R� R� R� R� R� R� R� R� R� R� R� R� R� R� R� R� R� R� R R� t cpython_onlyR� ( ( ( s' /usr/lib64/python2.7/test/test_deque.pyR sJ *
! 5
t TestVariousIteratorArgsc B s# e Z d � Z d � Z d � Z RS( c C s� x� d d t d � d t d d d � f D]� } x` t j t j t j t j t j t j f D]4 } | j t
t | | � � � t
| | � � � qY W| j t
t t j | � � | j t
t t j | � � | j t t t j | � � q( Wd S(
Nt 123R7 i� t dog333333�?i� i� i ( R� g333333�?( R R R t Sequencet IterFunct IterGent IterFuncStopt itermultit iterfuncR R R R% R@ t IterNextOnlyt
IterNoNextt ZeroDivisionErrort
IterGenExc( R RB t g( ( s' /usr/lib64/python2.7/test/test_deque.pyt test_constructor s . 2 c C s9 t d � } t | � } | j � | j t | j � d S( Nt abcdefg( R R' R R% R t next( R R R1 ( ( s' /usr/lib64/python2.7/test/test_deque.pyt test_iter_with_altered_data$ s
c C s9 t � } t | � } | j d � | j t | j � d S( Ni
( R R' R R% R R� ( R R R1 ( ( s' /usr/lib64/python2.7/test/test_deque.pyt! test_runtime_error_on_empty_deque* s
( R
R R� R� R� ( ( ( s' /usr/lib64/python2.7/test/test_deque.pyR� s
t Dequec B s e Z RS( ( R
R ( ( ( s' /usr/lib64/python2.7/test/test_deque.pyR� 0 s t DequeWithBadIterc B s e Z d � Z RS( c C s
t � d S( N( R@ ( R ( ( s' /usr/lib64/python2.7/test/test_deque.pyt __iter__4 s ( R
R R� ( ( ( s' /usr/lib64/python2.7/test/test_deque.pyR� 3 s t TestSubclassc B s> e Z d � Z d � Z d � Z d � Z e j d � � Z RS( c C s� t t d � � } | j t d � � x$ t d d � D] } | j | � q5 Wx* t t d d � � D] } | j | � qb W| j t | � t d d � � | j t | � d � g t d � D] } | j
� ^ q� } | j | t d d � � | j t | � t d d � � g t d � D] } | j � ^ q} | j � | j | t d d � � | j t | � t d d � � | j
� | j t | � d � d S(
Ni i� i� i8���i iX i� i2 i� ( R� R R R R R R R R R R R R R ( R R R R R ( ( s' /usr/lib64/python2.7/test/test_deque.pyR 9 s" % %
c C sX t d � } | j � } | j t | � t | � � | j t | � t | � � t | � } | j t | � t | � � | j t | � t | � � x� t t j d � D]{ } t j | | � } t j | � } | j
t | � t | � � | j t | � t | � � | j t | � t | � � q� Wt d d d �} | j � } | j t | � t | � � | j t | � t | � � t | � } | j t | � t | � � | j t | � t | � � x� t t j d � D]{ } t j | | � } t j | � } | j
t | � t | � � | j t | � t | � � | j t | � t | � � q�Wd S( NR! i Ro R" i ( R� t __copy__R RM R R R� R� R� R� R� R� ( R R RP t protoRB ( ( s' /usr/lib64/python2.7/test/test_deque.pyt test_copy_pickleO s4 c C sT t d � } t j | � } | j t | � t | � � d } | j t t | � d S( Nt gallahad( R R� t proxyR t strR0 R% t ReferenceError( R R t p( ( s' /usr/lib64/python2.7/test/test_deque.pyt test_weakref� s
c C sN d t f d � � Y} | d d d g � } | d d d g � } | | k d S( Nt Xc B s e Z d � Z RS( c S s
t g � S( N( R' ( R ( ( s' /usr/lib64/python2.7/test/test_deque.pyR� � s ( R
R R� ( ( ( s' /usr/lib64/python2.7/test/test_deque.pyR� � s i i i i i i ( R ( R R� t d1t d2( ( s' /usr/lib64/python2.7/test/test_deque.pyt test_strange_subclass� s c
C s� d t f d � � Y} | � } d � } | | _ | j t � �
| d Wd QX| j t � � | t d d d g � Wd QXd S( NR� c B s e Z RS( ( R
R ( ( ( s' /usr/lib64/python2.7/test/test_deque.pyR� � s c _ s d g S( Ni* ( ( t clsRQ t kwargs( ( s' /usr/lib64/python2.7/test/test_deque.pyt bad___new__� s i* i i i ( R t __new__R% R@ ( R R� R R� ( ( s' /usr/lib64/python2.7/test/test_deque.pyt test_bug_31608� s ( R
R R R� R� R� R R� R� ( ( ( s' /usr/lib64/python2.7/test/test_deque.pyR� 7 s
7 t SubclassWithKwargsc B s e Z d d � Z RS( i c C s t j | � d S( N( R R ( R t newarg( ( s' /usr/lib64/python2.7/test/test_deque.pyR � s ( R
R R ( ( ( s' /usr/lib64/python2.7/test/test_deque.pyR� � s t TestSubclassWithKwargsc B s e Z d � Z d � Z RS( c C s t d d � d S( NR� i ( R� ( R ( ( s' /usr/lib64/python2.7/test/test_deque.pyt test_subclass_with_kwargs� s c C s | j d � d S( Ns- Exhausted deque iterator doesn't free a deque( t skipTest( R ( ( s' /usr/lib64/python2.7/test/test_deque.pyt test_free_after_iterating� s ( R
R R� R� ( ( ( s' /usr/lib64/python2.7/test/test_deque.pyR� � s s�
Example from the Library Reference: Doc/lib/libcollections.tex
>>> from collections import deque
>>> d = deque('ghi') # make a new deque with three items
>>> for elem in d: # iterate over the deque's elements
... print elem.upper()
G
H
I
>>> d.append('j') # add a new entry to the right side
>>> d.appendleft('f') # add a new entry to the left side
>>> d # show the representation of the deque
deque(['f', 'g', 'h', 'i', 'j'])
>>> d.pop() # return and remove the rightmost item
'j'
>>> d.popleft() # return and remove the leftmost item
'f'
>>> list(d) # list the contents of the deque
['g', 'h', 'i']
>>> d[0] # peek at leftmost item
'g'
>>> d[-1] # peek at rightmost item
'i'
>>> list(reversed(d)) # list the contents of a deque in reverse
['i', 'h', 'g']
>>> 'h' in d # search the deque
True
>>> d.extend('jkl') # add multiple elements at once
>>> d
deque(['g', 'h', 'i', 'j', 'k', 'l'])
>>> d.rotate(1) # right rotation
>>> d
deque(['l', 'g', 'h', 'i', 'j', 'k'])
>>> d.rotate(-1) # left rotation
>>> d
deque(['g', 'h', 'i', 'j', 'k', 'l'])
>>> deque(reversed(d)) # make a new deque in reverse order
deque(['l', 'k', 'j', 'i', 'h', 'g'])
>>> d.clear() # empty the deque
>>> d.pop() # cannot pop from an empty deque
Traceback (most recent call last):
File "<pyshell#6>", line 1, in -toplevel-
d.pop()
IndexError: pop from an empty deque
>>> d.extendleft('abc') # extendleft() reverses the input order
>>> d
deque(['c', 'b', 'a'])
>>> def delete_nth(d, n):
... d.rotate(-n)
... d.popleft()
... d.rotate(n)
...
>>> d = deque('abcdef')
>>> delete_nth(d, 2) # remove the entry at d[2]
>>> d
deque(['a', 'b', 'd', 'e', 'f'])
>>> def roundrobin(*iterables):
... pending = deque(iter(i) for i in iterables)
... while pending:
... task = pending.popleft()
... try:
... yield task.next()
... except StopIteration:
... continue
... pending.append(task)
...
>>> for value in roundrobin('abc', 'd', 'efgh'):
... print value
...
a
d
e
b
f
c
g
h
>>> def maketree(iterable):
... d = deque(iterable)
... while len(d) > 1:
... pair = [d.popleft(), d.popleft()]
... d.append(pair)
... return list(d)
...
>>> print maketree('abcdefgh')
[[[['a', 'b'], ['c', 'd']], [['e', 'f'], ['g', 'h']]]]
t
libreftestc C s� d d l } t t t t f } t j | � | r� t | d � r� d d l } d g d } xA t
t | � � D]- } t j | � | j � | j
� | | <ql W| GHn d d l m } t j | | � d S( Ni����t gettotalrefcounti ( t
test_deque( t sysR R� R� R� R t run_unittestt hasattrR� R0 R R R� R� t testR� t run_doctest( t verboseR� t test_classesR� t countsR R� ( ( s' /usr/lib64/python2.7/test/test_deque.pyt test_main s
t __main__R� ( t collectionsR t unittestR� R R R� R� R� t cPickleR� R^ R� Rt R R R t TestCaseR R� R� R� R� R� R� R� t __test__R0 R� R
R> ( ( ( s' /usr/lib64/python2.7/test/test_deque.pyt <module> s2 � �om