Your IP : 216.73.216.213
�
�� fd c @ 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
m Z d d l Z d d l
Z
d Z d d � Z Gd d � d � Z Gd
d � d � Z Gd d
� d
e j � Z Gd d � d e j � Z Gd d � d e � Z Gd d � d e � Z Gd d � d e j � Z Gd d � d e � Z Gd d � d e j � Z d Z i e d 6Z e d d � Z e d k r�e d e � n d S( i ( u dequeN( u supportu seq_tests( u StringIOi�� c c s t � d Vd S( Ni ( u SyntaxError( ( ( u4 /opt/alt/python33/lib64/python3.3/test/test_deque.pyu fail s u failc B s | Ee Z d Z d d � Z d S( u BadCmpc C s
t � d S( N( u RuntimeError( u selfu other( ( u4 /opt/alt/python33/lib64/python3.3/test/test_deque.pyu __eq__ s u
BadCmp.__eq__N( u __name__u
__module__u __qualname__u __eq__( u
__locals__( ( u4 /opt/alt/python33/lib64/python3.3/test/test_deque.pyu BadCmp s u BadCmpc B s, | Ee Z d Z d d � Z d d � Z d S( u MutateCmpc C s | | _ | | _ d S( N( u dequeu result( u selfu dequeu result( ( u4 /opt/alt/python33/lib64/python3.3/test/test_deque.pyu __init__ s u MutateCmp.__init__c C s | j j � | j S( N( u dequeu clearu result( u selfu other( ( u4 /opt/alt/python33/lib64/python3.3/test/test_deque.pyu __eq__ s
u MutateCmp.__eq__N( u __name__u
__module__u __qualname__u __init__u __eq__( u
__locals__( ( u4 /opt/alt/python33/lib64/python3.3/test/test_deque.pyu MutateCmp s u MutateCmpc B s� | Ee Z d Z d d � Z d d � Z d d � Z d d � Z d d
� Z d d � Z d
d � Z d d � Z
d d � Z d d � Z d d � Z
d d � Z d d � Z d d � Z d d � Z d d � Z d! d" � Z d# d$ � Z d% d& � Z d' d( � Z d) d* � Z d+ d, � Z d- d. � Z d/ d0 � Z d1 d2 � Z d3 d4 � Z d5 d6 � Z d7 d8 � Z d9 d: � Z d; d< � Z d= d> � Z! d? d@ � Z" dA dB � Z# dC dD � Z$ dE dF � Z% dG dH � Z& e' j( Z( e' j) dI dJ � � Z* dK S(L u TestBasicc s� 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 t d d � � � | j t � � d � � f d d � t d � D� } | j | t t d d
� � � | j t � � t t d
d � � � � f d d � t d � D� } | j � | j | t t d d � � � | j t � � t t d
d � � � d S( Ni i� i� i� i iX c s g | ] } � j � � q S( ( u popleft( u .0u i( u d( u4 /opt/alt/python33/lib64/python3.3/test/test_deque.pyu
<listcomp>* s u) TestBasic.test_basics.<locals>.<listcomp>i� i2 c s g | ] } � j � � q S( ( u pop( u .0u i( u d( u4 /opt/alt/python33/lib64/python3.3/test/test_deque.pyu
<listcomp>. s i� i��ix�i8���i8���i8���(
u dequeu rangeu __init__u appendu reversedu
appendleftu assertEqualu listu lenu reverse( u selfu iu leftu right( ( u du4 /opt/alt/python33/lib64/python3.3/test/test_deque.pyu test_basics s % %
u TestBasic.test_basicsc 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 | � d d d
g � | j | t t d � d � � | j d � | j t | � d d
d g � | j d � | j t | � d d d
g � | j
d d g � | j t | � d
d d g � | j d d g � | j t | � d d d
g � t t d � d d �} | j | � t j
t j � t t j d
� } zO | j t | � � | 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
� } zO | j t | � � | j � t t j d � } | j | j � t | � � Wd | j � t j
t j � Xd S( Nu abci i i
u maxleni u deque([7, 8, 9], maxlen=3)i i i i i� u wu ru% deque([0, 1, 2, 3, 4, 5, 6, 7, 8, 9])i����i����( u assertRaisesu
ValueErroru dequeu iteru rangeu assertEqualu listu repru appendu
appendleftu extendu
extendleftu supportu unlinku TESTFNu openu writeu stru closeu readu None( u selfu itu du fo( ( u4 /opt/alt/python33/lib64/python3.3/test/test_deque.pyu test_maxlen3 sJ
u TestBasic.test_maxlenc 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 u maxleni ( u iteru rangeu dequeu assertEqualu listu extendu
extendleft( u selfu itu d( ( u4 /opt/alt/python33/lib64/python3.3/test/test_deque.pyu test_maxlen_zero] s
u TestBasic.test_maxlen_zeroc 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( Nu abcu maxleni i i i
( u assertEqualu dequeu maxlenu Noneu assertRaisesu AttributeError( u selfu d( ( u4 /opt/alt/python33/lib64/python3.3/test/test_deque.pyu test_maxlen_attributel s u TestBasic.test_maxlen_attributec 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 � Gd d
� d
� } t d d | � d g � } | j t | j d � t d d d g � } | j t | j | � � Gd d
� d
� } | � } 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( Nu u abracadabrau
simsalabimi� u abcu abcdefghijklmnopqrstuvwxyzi i c B s | Ee Z d Z d d � Z d S( u( TestBasic.test_count.<locals>.BadComparec S s
t � d S( N( u ArithmeticError( u selfu other( ( u4 /opt/alt/python33/lib64/python3.3/test/test_deque.pyu __eq__ s u/ TestBasic.test_count.<locals>.BadCompare.__eq__N( u __name__u
__module__u __qualname__u __eq__( u
__locals__( ( u4 /opt/alt/python33/lib64/python3.3/test/test_deque.pyu
BadCompare~ s u
BadComparei c B s | Ee Z d Z d d � Z d S( u- TestBasic.test_count.<locals>.MutatingComparec S s | j j � d S( NT( u du popu True( u selfu other( ( u4 /opt/alt/python33/lib64/python3.3/test/test_deque.pyu __eq__� s
u4 TestBasic.test_count.<locals>.MutatingCompare.__eq__N( u __name__u
__module__u __qualname__u __eq__( u
__locals__( ( u4 /opt/alt/python33/lib64/python3.3/test/test_deque.pyu MutatingCompare� s u MutatingComparei i i i i����(
u listu dequeu assertEqualu countu assertRaisesu TypeErroru ArithmeticErroru du RuntimeErroru Noneu rangeu lenu rotate( u selfu su du letteru
BadCompareu MutatingCompareu mu i( ( u4 /opt/alt/python33/lib64/python3.3/test/test_deque.pyu
test_countv s.
6
u TestBasic.test_countc 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
� } xE| D]=} x4| D],} | 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 � q� Wq� Wd S( Nu xabcu abcu abu u au bu bau xbau cba( u u au bu abu bau abcu xbau xabcu cba( u dequeu popleftu listu assertEqualu typeu map( u selfu du eu argsu xu y( ( u4 /opt/alt/python33/lib64/python3.3/test/test_deque.pyu test_comparisons� s
1@E
11111u TestBasic.test_comparisonsc C sx t d � } | j t | j d � | j d � | j t | � t d � � | j | � | j t | � t d � � d S( Nu ai u bcdu abcdu abcdabcd( u dequeu assertRaisesu TypeErroru extendu assertEqualu list( u selfu d( ( u4 /opt/alt/python33/lib64/python3.3/test/test_deque.pyu test_extend� s
u TestBasic.test_extendc C s\ t d � } | d 7} | j t | � t d � � | | 7} | j t | � t d � � d S( Nu au bcdu abcdu abcdabcd( u dequeu assertEqualu list( u selfu d( ( u4 /opt/alt/python33/lib64/python3.3/test/test_deque.pyu test_iadd� s
u TestBasic.test_iaddc 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( Nu ai u bcdu abcdu abcddcbai� (
u dequeu assertRaisesu TypeErroru
extendleftu assertEqualu listu reversedu rangeu SyntaxErroru fail( u selfu d( ( u4 /opt/alt/python33/lib64/python3.3/test/test_deque.pyu test_extendleft� s
"
(u TestBasic.test_extendleftc C s8 d } t t | � � } t t | � � } x� t | � D]� } | j � | j d � t j � d k r� | j | � | j | � n xA t d t | � t | � � D] } | | | | k s� t � q� Wq7 Wt d � } | j | d d � | j | d d � t � } | j
t | j d � | j
t | j d � d S(
Ni� i g �?i u supermanu su ni����i����(
u dequeu rangeu listu popleftu popu randomu appendu lenu AssertionErroru assertEqualu assertRaisesu
IndexErroru __getitem__( u selfu nu du lu iu j( ( u4 /opt/alt/python33/lib64/python3.3/test/test_deque.pyu test_getitem� s"
&" u TestBasic.test_getitemc C s� d } t t | � � } x" t | � D] } d | | | <q% W| j t | � d d � t | � D� � t | � } x: t d | d d � D]" } d | | | <d | | | <q� W| j t | � | � d S( Ni� i
c S s g | ] } d | � q S( i
( ( u .0u i( ( u4 /opt/alt/python33/lib64/python3.3/test/test_deque.pyu
<listcomp>� s u* TestBasic.test_setitem.<locals>.<listcomp>i i i i����( u dequeu rangeu assertEqualu list( u selfu nu du iu l( ( u4 /opt/alt/python33/lib64/python3.3/test/test_deque.pyu test_setitem� s ) u TestBasic.test_setitemc 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 ( u dequeu rangeu assertRaisesu
IndexErroru __delitem__u assertEqualu lenu randomu randrangeu assertInu assertNotIn( u selfu nu du iu ju val( ( u4 /opt/alt/python33/lib64/python3.3/test/test_deque.pyu test_delitem� s
u TestBasic.test_delitemc C s� d } d d � t | � D� } x� t | � D]� } t | d | � � } | j � } | j t | � t t | d | � � � � | j | d � | j � | j t | � | d | � � q, W| j t | j d � d S( Ni� c S s g | ] } t j � � q S( ( u random( u .0u i( ( u4 /opt/alt/python33/lib64/python3.3/test/test_deque.pyu
<listcomp>� s u* TestBasic.test_reverse.<locals>.<listcomp>i (
u rangeu dequeu reverseu assertEqualu listu reversedu assertIsu Noneu assertRaisesu TypeError( u selfu nu datau iu du r( ( u4 /opt/alt/python33/lib64/python3.3/test/test_deque.pyu test_reverse� s ,
$u TestBasic.test_reversec 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( Nu abcdei u u eabcdu bcdeai i u xi
i����i����(
u tupleu lenu dequeu rotateu assertEqualu joinu rangeu BIGu assertRaisesu TypeError( u selfu su nu du iu eu ju dr( ( u4 /opt/alt/python33/lib64/python3.3/test/test_deque.pyu test_rotate� sX
u TestBasic.test_rotatec 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( Nu abi i i u cu d(
u dequeu assertEqualu lenu popleftu popu assertRaisesu
IndexErroru appendu
appendleftu clear( u selfu d( ( u4 /opt/alt/python33/lib64/python3.3/test/test_deque.pyu test_len1 s
u TestBasic.test_lenc C s3 t � } | j t | j � | j t | j � d S( N( u dequeu assertRaisesu
IndexErroru popu popleft( u selfu d( ( u4 /opt/alt/python33/lib64/python3.3/test/test_deque.pyu test_underflowA s u TestBasic.test_underflowc C s� t t d � � } | j t | � d � | j � | j t | � d � | j t | � g � | j � | j t | � g � d S( Nid i ( u dequeu rangeu assertEqualu lenu clearu list( u selfu d( ( u4 /opt/alt/python33/lib64/python3.3/test/test_deque.pyu
test_clearF s
u TestBasic.test_clearc C sW 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� Wxb d
D]Z } t d g � } | j t | | � d g � | j t
| j d � | j | t � � q� Wd S( Nu abcdefghciju cu
abdefghciju abdefghiju au bu abTF( TF( u dequeu removeu assertEqualu assertRaisesu
ValueErroru BadCmpu RuntimeErroru zipu
assertTrueu Trueu Falseu extendu MutateCmpu
IndexError( u selfu du eu xu yu match( ( u4 /opt/alt/python33/lib64/python3.3/test/test_deque.pyu test_removeO s"
u TestBasic.test_removec C sg t t d � � } t t | � � } | j t | � t | � � | j | � | j d t | � � d S( Ni� u ...( u dequeu rangeu evalu repru assertEqualu listu appendu assertIn( u selfu du e( ( u4 /opt/alt/python33/lib64/python3.3/test/test_deque.pyu test_reprg s
u TestBasic.test_reprc C s� t t d � � } | j | � zt t j t j � t t j d � } t | d | d d �| j � t t j d � } | j | j
� t | � � Wd | j � t j t j � Xd S( Ni� u wu fileu endu u r( u dequeu rangeu appendu supportu unlinku TESTFNu openu printu closeu assertEqualu readu repr( u selfu du fo( ( u4 /opt/alt/python33/lib64/python3.3/test/test_deque.pyu
test_printn s
u TestBasic.test_printc C s0 | j t t d d d � | j t t d � d S( Nu abci i i ( u assertRaisesu TypeErroru deque( u self( ( u4 /opt/alt/python33/lib64/python3.3/test/test_deque.pyu test_init| s u TestBasic.test_initc C s | j t t t d � � d S( Nu abc( u assertRaisesu TypeErroru hashu deque( u self( ( u4 /opt/alt/python33/lib64/python3.3/test/test_deque.pyu test_hash� s u TestBasic.test_hashc C s� x� d D]� } t t | � � } | j | j } } xQ t | t � D]@ } | | � | � } | | | k rB | j | | | � qB qB W| j t | � t t t | t � � � q Wd S( Ni i i id i� ( i i i id i� ( u dequeu rangeu appendu popleftu BIGu assertEqualu list( u selfu sizeu du appendu popu iu x( ( u4 /opt/alt/python33/lib64/python3.3/test/test_deque.pyu# test_long_steadystate_queue_popleft� s
u- TestBasic.test_long_steadystate_queue_popleftc 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 | t � � � q Wd S( Ni i i id i� ( i i i id i� ( u dequeu reversedu rangeu
appendleftu popu BIGu assertEqualu list( u selfu sizeu du appendu popu iu x( ( u4 /opt/alt/python33/lib64/python3.3/test/test_deque.pyu$ test_long_steadystate_queue_popright� s
u. TestBasic.test_long_steadystate_queue_poprightc C s� t � } | j | j } } x t t � D] } | | � q) Wx< t t � D]. } | � } | | k rJ | j | | � qJ qJ Wd S( N( u dequeu appendu popleftu rangeu BIGu assertEqual( u selfu du appendu popu iu x( ( u4 /opt/alt/python33/lib64/python3.3/test/test_deque.pyu test_big_queue_popleft� s u TestBasic.test_big_queue_popleftc C s� t � } | j | j } } x t t � D] } | | � q) Wx< t t � D]. } | � } | | k rJ | j | | � qJ qJ Wd S( N( u dequeu
appendleftu popu rangeu BIGu assertEqual( u selfu du appendu popu iu x( ( u4 /opt/alt/python33/lib64/python3.3/test/test_deque.pyu test_big_queue_popright� s u! TestBasic.test_big_queue_poprightc 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 ( u dequeu appendu popu rangeu BIGu reversedu assertEqualu len( u selfu du appendu popu iu x( ( u4 /opt/alt/python33/lib64/python3.3/test/test_deque.pyu test_big_stack_right� s u TestBasic.test_big_stack_rightc 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 ( u dequeu
appendleftu popleftu rangeu BIGu reversedu assertEqualu len( u selfu du appendu popu iu x( ( u4 /opt/alt/python33/lib64/python3.3/test/test_deque.pyu test_big_stack_left� s u TestBasic.test_big_stack_leftc C sZ t t d � � } t | � } | j t | � t | � � | j t | � t | � � d S( Ni� ( u dequeu rangeu assertNotEqualu idu assertEqualu list( u selfu du e( ( u4 /opt/alt/python33/lib64/python3.3/test/test_deque.pyu test_roundtrip_iter_init� s u" TestBasic.test_roundtrip_iter_initc 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 (
u dequeu rangeu pickleu HIGHEST_PROTOCOLu dumpsu loadsu assertNotEqualu idu assertEqualu list( u selfu du iu su e( ( u4 /opt/alt/python33/lib64/python3.3/test/test_deque.pyu test_pickle� s u TestBasic.test_picklec C s� t t d � � } t | � } } t j | � } t j | � } | j t | � t | � � | j t | � t | � � t j | � } t | � t j | � } | j t | � t | � d d � � d S( Ni� i (
u dequeu rangeu iteru pickleu dumpsu loadsu assertEqualu typeu listu next( u selfu datau itu itorgu d( ( u4 /opt/alt/python33/lib64/python3.3/test/test_deque.pyu test_iterator_pickle� s
u TestBasic.test_iterator_picklec C s� d g } t | g � } t j | � } | j t | � t | � � d | d <| j t | � t | � � | j t | � t | � � d S( Ni
i i ( u dequeu copyu deepcopyu assertEqualu listu assertNotEqualu id( u selfu mutu du e( ( u4 /opt/alt/python33/lib64/python3.3/test/test_deque.pyu
test_deepcopy� s
u TestBasic.test_deepcopyc C s� d g } t | g � } t j | � } | j t | � t | � � d | d <| j t | � t | � � | j t | � t | � � d S( Ni
i i ( u dequeu copyu assertEqualu listu assertNotEqualu id( u selfu mutu du e( ( u4 /opt/alt/python33/lib64/python3.3/test/test_deque.pyu test_copy� s
u TestBasic.test_copyc C sO xH d t d � f D]4 } | j t t t | � � � t t | � � � q Wd S( Nu abcdi� ( u rangeu assertEqualu listu reversedu deque( u selfu s( ( u4 /opt/alt/python33/lib64/python3.3/test/test_deque.pyu
test_reversed� s u TestBasic.test_reversedc C sG d d l } t � } x+ t d � D] } | j d � | j � q" Wd S( Ni id i ( u gcu dequeu rangeu appendu collect( u selfu gcu du i( ( u4 /opt/alt/python33/lib64/python3.3/test/test_deque.pyu test_gc_doesnt_blowup� s
u TestBasic.test_gc_doesnt_blowupc C s� Gd d � d t � } 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( Nc B s | Ee Z d Z d S( u, TestBasic.test_container_iterator.<locals>.CN( u __name__u
__module__u __qualname__( u
__locals__( ( u4 /opt/alt/python33/lib64/python3.3/test/test_deque.pyu C s u Ci i i u Cycle was not collected( u objectu rangeu weakrefu refu dequeu reversedu iteru xu gcu collectu
assertTrueu None( u selfu Cu iu obju refu container( ( u4 /opt/alt/python33/lib64/python3.3/test/test_deque.pyu test_container_iterator s
u! TestBasic.test_container_iteratorc 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> u 2P4nlPu 2P%dPu ai i i* i+ ( u supportu calcobjsizeu structu calcsizeu assertEqualu objectu
__sizeof__u dequeu check_sizeof( u selfu BLOCKLENu basesizeu blocksizeu check( ( u4 /opt/alt/python33/lib64/python3.3/test/test_deque.pyu test_sizeof s 'u TestBasic.test_sizeofN(+ u __name__u
__module__u __qualname__u test_basicsu test_maxlenu test_maxlen_zerou test_maxlen_attributeu
test_countu test_comparisonsu test_extendu test_iaddu test_extendleftu test_getitemu test_setitemu test_delitemu test_reverseu test_rotateu test_lenu test_underflowu
test_clearu test_removeu test_repru
test_printu test_initu test_hashu# test_long_steadystate_queue_popleftu$ test_long_steadystate_queue_poprightu test_big_queue_popleftu test_big_queue_poprightu test_big_stack_rightu test_big_stack_leftu test_roundtrip_iter_initu test_pickleu test_iterator_pickleu
test_deepcopyu test_copyu
test_reversedu test_gc_doesnt_blowupu test_container_iteratoru supportu check_sizeofu cpython_onlyu test_sizeof( u
__locals__( ( u4 /opt/alt/python33/lib64/python3.3/test/test_deque.pyu TestBasic sL *
! 5
u TestBasicc B s8 | Ee Z d Z d d � Z d d � Z d d � Z d S( u TestVariousIteratorArgsc 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(
Nu 123u i� u dog333333�?i� i� i ( u dog333333�?( u rangeu seq_testsu Sequenceu IterFuncu IterGenu IterFuncStopu itermultiu iterfuncu assertEqualu listu dequeu assertRaisesu TypeErroru IterNextOnlyu
IterNoNextu ZeroDivisionErroru
IterGenExc( u selfu su g( ( u4 /opt/alt/python33/lib64/python3.3/test/test_deque.pyu test_constructor( s . 2 u( TestVariousIteratorArgs.test_constructorc C s9 t d � } t | � } | j � | j t t | � d S( Nu abcdefg( u dequeu iteru popu assertRaisesu RuntimeErroru next( u selfu du it( ( u4 /opt/alt/python33/lib64/python3.3/test/test_deque.pyu test_iter_with_altered_data2 s
u3 TestVariousIteratorArgs.test_iter_with_altered_datac C s9 t � } t | � } | j d � | j t t | � d S( Ni
( u dequeu iteru appendu assertRaisesu RuntimeErroru next( u selfu du it( ( u4 /opt/alt/python33/lib64/python3.3/test/test_deque.pyu! test_runtime_error_on_empty_deque8 s
u9 TestVariousIteratorArgs.test_runtime_error_on_empty_dequeN( u __name__u
__module__u __qualname__u test_constructoru test_iter_with_altered_datau! test_runtime_error_on_empty_deque( u
__locals__( ( u4 /opt/alt/python33/lib64/python3.3/test/test_deque.pyu TestVariousIteratorArgs& s
u TestVariousIteratorArgsc B s | Ee Z d Z d S( u DequeN( u __name__u
__module__u __qualname__( u
__locals__( ( u4 /opt/alt/python33/lib64/python3.3/test/test_deque.pyu Deque> s u Dequec B s | Ee Z d Z d d � Z d S( u DequeWithBadIterc C s
t � d S( N( u TypeError( u self( ( u4 /opt/alt/python33/lib64/python3.3/test/test_deque.pyu __iter__B s u DequeWithBadIter.__iter__N( u __name__u
__module__u __qualname__u __iter__( u
__locals__( ( u4 /opt/alt/python33/lib64/python3.3/test/test_deque.pyu DequeWithBadIterA s u DequeWithBadIterc B sD | Ee Z d Z d d � Z d d � Z d d � Z d d � Z d S(
u TestSubclassc 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 t d
d � � � | j t � � d � � f d d � t d � D� } | j | t t d d � � � | j t � � t t d d � � � � f d
d � t d � D� } | j � | j | t t d d � � � | j t � � t t d d � � � � j
� | j t � � d � d S( Ni i� i� i iX c s g | ] } � j � � q S( ( u popleft( u .0u i( u d( u4 /opt/alt/python33/lib64/python3.3/test/test_deque.pyu
<listcomp>Q s u, TestSubclass.test_basics.<locals>.<listcomp>i� i2 c s g | ] } � j � � q S( ( u pop( u .0u i( u d( u4 /opt/alt/python33/lib64/python3.3/test/test_deque.pyu
<listcomp>U s i� i8���i8���i8���( u Dequeu rangeu __init__u appendu reversedu
appendleftu assertEqualu listu lenu reverseu clear( u selfu iu leftu right( ( u du4 /opt/alt/python33/lib64/python3.3/test/test_deque.pyu test_basicsG s" % %
%
u TestSubclass.test_basicsc C s t d � } | j � } | j t | � t | � � | j t | � t | � � t | � } | j t | � t | � � | j t | � t | � � t j | � } t j | � } | j t | � t | � � | j t | � t | � � | j t | � t | � � t d d d �} | j � } | j t | � t | � � | j t | � t | � � t | � } | j t | � t | � � | j t | � t | � � t j | � } t j | � } | j t | � t | � � | j t | � t | � � | j t | � t | � � d S( Nu abcu abcdeu maxleni (
u Dequeu __copy__u assertEqualu typeu listu pickleu dumpsu loadsu assertNotEqualu id( u selfu du eu s( ( u4 /opt/alt/python33/lib64/python3.3/test/test_deque.pyu test_copy_pickle] s0 u TestSubclass.test_copy_picklec C sT t d � } t j | � } | j t | � t | � � d } | j t t | � d S( Nu gallahad( u dequeu weakrefu proxyu assertEqualu stru Noneu assertRaisesu ReferenceError( u selfu du p( ( u4 /opt/alt/python33/lib64/python3.3/test/test_deque.pyu test_weakref� s
u TestSubclass.test_weakrefc C sN Gd d � d t � } | d d d g � } | d d d g � } | | k d S( Nc B s | Ee Z d Z d d � Z d S( u- TestSubclass.test_strange_subclass.<locals>.Xc S s
t g � S( N( u iter( u self( ( u4 /opt/alt/python33/lib64/python3.3/test/test_deque.pyu __iter__� s u6 TestSubclass.test_strange_subclass.<locals>.X.__iter__N( u __name__u
__module__u __qualname__u __iter__( u
__locals__( ( u4 /opt/alt/python33/lib64/python3.3/test/test_deque.pyu X� s u Xi i i i i i ( u deque( u selfu Xu d1u d2( ( u4 /opt/alt/python33/lib64/python3.3/test/test_deque.pyu test_strange_subclass� s u" TestSubclass.test_strange_subclassN( u __name__u
__module__u __qualname__u test_basicsu test_copy_pickleu test_weakrefu test_strange_subclass( u
__locals__( ( u4 /opt/alt/python33/lib64/python3.3/test/test_deque.pyu TestSubclassE s 5 u TestSubclassc B s# | Ee Z d Z d d d � Z d S( u SubclassWithKwargsi c C s t j | � d S( N( u dequeu __init__( u selfu newarg( ( u4 /opt/alt/python33/lib64/python3.3/test/test_deque.pyu __init__� s u SubclassWithKwargs.__init__N( u __name__u
__module__u __qualname__u __init__( u
__locals__( ( u4 /opt/alt/python33/lib64/python3.3/test/test_deque.pyu SubclassWithKwargs� s u SubclassWithKwargsc B s | Ee Z d Z d d � Z d S( u TestSubclassWithKwargsc C s t d d � d S( Nu newargi ( u SubclassWithKwargs( u self( ( u4 /opt/alt/python33/lib64/python3.3/test/test_deque.pyu test_subclass_with_kwargs� s u0 TestSubclassWithKwargs.test_subclass_with_kwargsN( u __name__u
__module__u __qualname__u test_subclass_with_kwargs( u
__locals__( ( u4 /opt/alt/python33/lib64/python3.3/test/test_deque.pyu TestSubclassWithKwargs� s u TestSubclassWithKwargsu�
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 next(task)
... 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']]]]
u
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 Wt | � n d d l m } t j | | � d S( Ni u gettotalrefcounti ( u
test_deque( u sysu TestBasicu TestVariousIteratorArgsu TestSubclassu TestSubclassWithKwargsu supportu run_unittestu hasattru gcu Noneu rangeu lenu collectu gettotalrefcountu printu testu
test_dequeu run_doctest( u verboseu sysu test_classesu gcu countsu iu
test_deque( ( u4 /opt/alt/python33/lib64/python3.3/test/test_deque.pyu test_main s
u test_mainu __main__u verbose( u collectionsu dequeu unittestu testu supportu seq_testsu gcu weakrefu copyu pickleu iou StringIOu randomu structu BIGu failu BadCmpu MutateCmpu TestCaseu TestBasicu TestVariousIteratorArgsu Dequeu DequeWithBadIteru TestSubclassu SubclassWithKwargsu TestSubclassWithKwargsu
libreftestu __test__u Noneu test_mainu __name__u True( ( ( u4 /opt/alt/python33/lib64/python3.3/test/test_deque.pyu <module> s6 � �
^i