+
    Bi                        ^ RI Ht ^ RIt^ RIt^ RIHtHt ^ RIt^ RIt^ RI	t	^ RI
t
^ RIt^ RItRtR t ! R R4      t ! R R	4      t ! R
 R]P"                  4      t ! R R]P"                  4      t ! R R]4      t ! R R]4      t ! R R]4      t ! R R]P"                  4      t ! R R]4      t ! R R]P"                  4      t ! R R]P4                  4      tRtR]/tR t]R8X  d   ]P@                  ! 4        R# R# )     dequeN)support	seq_testsi c               #      "   \         h5i   )SyntaxError     &/usr/lib/python3.14/test/test_deque.pyfailr      s     
s   	c                   &   a  ] tR t^t o R tRtV tR# )BadCmpc                    \         hN)RuntimeErrorselfothers   &&r   __eq__BadCmp.__eq__   s    r   r   N__name__
__module____qualname____firstlineno__r   __static_attributes____classdictcell____classdict__s   @r   r   r      s      r   r   c                   ,   a  ] tR t^t o R tR tRtV tR# )	MutateCmpc                    Wn         W n        R # r   r   result)r   r   r&   s   &&&r   __init__MutateCmp.__init__   s    
r   c                N    V P                   P                  4        V P                  # r   )r   clearr&   r   s   &&r   r   MutateCmp.__eq__   s    

{{r   r%   N)r   r   r   r   r'   r   r   r   r    s   @r   r#   r#      s      r   r#   c                   v  a  ] tR t^t o R tR tR tR tR tR t	R t
R tR	 tR
 tR tR tR tR tR tR tR tR tR tR tR tR tR tR tR tR tR tR tR t R t!R t"R  t#R! t$R" t%R# t&R$ t'R% t(R& t)R' t*R( t+R) t,R* t-R+ t.R, t/R- t0R. t1R/ t2]3Ph                  t4]3Pj                  R0 4       t6R1t7V t8R2# )3	TestBasicc           	        \        \        RR4      4      pVP                  \        ^4      4       \        ^R4       F  pVP                  V4       K  	  \	        \        R^ 4      4       F  pVP                  V4       K  	  V P                  \        V4      \        \        RR4      4      4       V P                  \        V4      R4       \        ^4       Uu. uF  q!P                  4       NK  	  ppV P                  V\        \        R^24      4      4       V P                  \        V4      \        \        ^2R4      4      4       \        ^4       Uu. uF  q!P                  4       NK  	  ppVP                  4        V P                  V\        \        ^R4      4      4       V P                  \        V4      \        \        ^2^4      4      4       R# u upi u upi )i    X  Niix8)r   ranger'   appendreversed
appendleftassertEquallistlenpopleftpopreverser   dileftrights   &    r   test_basicsTestBasic.test_basics    sQ   %u%&	

5:sCAHHQK !%a.)ALLO *a$uT3'7"89Q%%*3Z0Z		Z0tE$O45a$uR~"67"'*-*Q*-U3_ 56a$uR~"67 1 .s   GGc                   V P                  \        \        R R4       V P                  \        \        R R4       \        \	        ^
4      4      p\        V^R7      pV P                  \        V4      . 4       V P                  \        V4      R4       V P                  \        V4      . RO4       V P                  V\        \	        ^
4      ^4      4       VP                  ^
4       V P                  \        V4      . R	O4       VP                  ^4       V P                  \        V4      . RO4       VP                  ^
^.4       V P                  \        V4      . R
O4       VP                  ^^.4       V P                  \        V4      . RO4       \        \	        ^4      ^
R7      pVP                  V4       V P                  \        V4      RR R4       \        \	        ^
4      RR7      pV P                  \        V4      R4       R# )abcmaxlenzdeque([7, 8, 9], maxlen=3)Nz, 198, 199, [...]], maxlen=10)z%deque([0, 1, 2, 3, 4, 5, 6, 7, 8, 9]))      	   )rJ   rK   
   )rK   rL      i)assertRaises
ValueErrorr   iterr2   r6   r7   reprr3   r5   extend
extendleftr   itr=   s   &  r   test_maxlenTestBasic.test_maxlen3   s|   *eUB7*eUB7%)_"Qb2&a">?a),E%)Q/0	a*-	Qa),	"ba+.	aVa),%*R(	a(HI%)D)a"IJr   c                   \        \        ^d4      4      p\        V^ R7       V P                  \	        V4      . 4       \        \        ^d4      4      p\        ^ R7      pVP                  V4       V P                  \	        V4      . 4       \        \        ^d4      4      p\        ^ R7      pVP                  V4       V P                  \	        V4      . 4       R# )d   rE   N)rP   r2   r   r6   r7   rR   rS   rT   s   &  r   test_maxlen_zeroTestBasic.test_maxlen_zeroJ   s    %*bb2&%*O	b2&%*O	Rb2&r   c                   V P                  \        4       P                  R 4       V P                  \        R4      P                  R 4       V P                  \        R^R7      P                  ^4       V P                  \        R^R7      P                  ^4       V P                  \        R^ R7      P                  ^ 4       V P                  \        4      ;_uu_ 4        \        R4      p^
Vn        R R R 4       R #   + '       g   i     R # ; i)NrD   rE   )r6   r   rF   rN   AttributeErrorr   r=   s   & r   test_maxlen_attributeTestBasic.test_maxlen_attributeY   s    .u,,d3uQ/66:uQ/66:uQ/66:~..eAAH /...s   C99D
	c           	        R RRR,          R,           3 FU  p\        V4      p\        V4      pR F6  pV P                  VP                  V4      VP                  V4      WV34       K8  	  KW  	  V P	                  \
        XP                  4       V P	                  \
        VP                  ^^4        ! R R4      p\        ^^V! 4       ^.4      pV P	                  \        VP                  ^4       \        . RO4      pV P	                  \        VP                  V! 4       4        ! R R	4      pV! 4       p\        ^^^V^^.4      pW&n        V P	                  \        VP                  ^4       \        R
.^,          4      p\        \        V4      4       F  pVP                  R4       K  	  VP                  ^4       V P                  VP                  ^4      ^ 4       V P                  VP                  R
4      ^4       R
# ) abracadabra
simsalabim  rD   abcdefghijklmnopqrstuvwxyzc                   &   a  ] tR t^kt o R tRtV tR# )(TestBasic.test_count.<locals>.BadComparec                    \         hr   )ArithmeticErrorr   s   &&r   r   /TestBasic.test_count.<locals>.BadCompare.__eq__l   s    %%r   r   Nr   r    s   @r   
BadComparerh   k   s     & &r   rl   c                   &   a  ] tR t^rt o R tRtV tR# )-TestBasic.test_count.<locals>.MutatingComparec                :    V P                   P                  4        R # )T)r=   r:   r   s   &&r   r   4TestBasic.test_count.<locals>.MutatingCompare.__eq__s   s    

r   r   Nr   r    s   @r   MutatingComparern   r   s      r   rq   Nr	         rG   )r7   r   r6   countrN   	TypeErrorrj   r=   r   r2   r8   rotate)r   sr=   letterrl   rq   mr>   s   &       r   
test_countTestBasic.test_countc   s   m\#%5e%;<AQAaA6  !''&/A&>R 7 =
 	)QWW-)QWWa3	& 	& 1aq)*/177A6)/177JLA	 	 1aAq!$%,3 4&)s1vAHHRL 	Q'+r   c           	        \        R 4      pVP                  4        V\        R4      \        R4      \        4       \        V4      3 F  pT P                  W8H  \	        V4      \	        V4      8H  ;'       d    \        V4      \        V4      8H  4       T P                  W8g  \	        V4      \	        V4      8H  ;'       d    \        V4      \        V4      8H  '       * 4       K  	  \        \         R4      pV EF  pV EF  pV P                  WE8H  \        V4      \        V4      8H  WE34       V P                  WE8g  \        V4      \        V4      8g  WE34       V P                  WE8  \        V4      \        V4      8  WE34       V P                  WE8*  \        V4      \        V4      8*  WE34       V P                  WE8  \        V4      \        V4      8  WE34       V P                  WE8  \        V4      \        V4      8  WE34       EK	  	  EK  	  R# )xabcrD   abN)	rb   abr   barD   xbar~   cba)r   r9   r7   r6   typemap)r   r=   eargsxys   &     r   test_comparisonsTestBasic.test_comparisons   s   &M			U5\5;aAAQT47DG#3#H#HQa8HIQTtAwQ'7'L'LDGT!W<L#MN B 5QRA  aDG);aUC  aDG);aUC  aDG);aUC  aDG);aUC  aDG);aUC  aDG);aUC  r   c                H   ^p\        \        V4      4      p\        V4       F  pV P                  W29   4       K  	  V P                  V^,           V9  4       \        \        V4      4      p\        VR4      W!^,          &   V P	                  \
        4      ;_uu_ 4        W9    RRR4       \        \        V4      4      p\        4       W!^,          &   V P	                  \
        4      ;_uu_ 4        W9    RRR4       R#   + '       g   i     Lc; i  + '       g   i     R# ; i)   FN)r   r2   
assertTruer#   rN   r   r   )r   nr=   r>   s   &   r   test_containsTestBasic.test_contains   s    %(OqAOOAF# 1Q' %(OAu%Q$|,,F - %(O(Q$|,,F -, -, -,,s   C=.D=D	D!	c                F  a  ! V3R  lR4      p\        V! 4       V! 4       .4      oV P                  \        4      ;_uu_ 4        ^S9   pRRR4       \        V! 4       V! 4       .4      oV P                  \        4      ;_uu_ 4        SP                  ^4      pRRR4       \        V! 4       .4      oV P                  \        4      ;_uu_ 4        SP	                  ^ 4       RRR4       R#   + '       g   i     L; i  + '       g   i     Lm; i  + '       g   i     R# ; i)c                   .   <a  ] tR t^t o V3R ltRtV tR# );TestBasic.test_contains_count_index_stop_crashes.<locals>.Ac                0   < SP                  4        \        # r   )r*   NotImplemented)r   r   r=   s   &&r   r   BTestBasic.test_contains_count_index_stop_crashes.<locals>.A.__eq__   s    	%%r   r   Nr   )r!   r=   s   @r   Ar      s     & &r   r   N)r   rN   r   ru   index)r   r   _r=   s   &  @r   &test_contains_count_index_stop_crashes0TestBasic.test_contains_count_index_stop_crashes   s    	& 	& 13*|,,QA -13*|,,
A - 13%L|,,GGAJ -, -, -, -,,s$   C)C<D)C9	<D	D 	c                2   \        R 4      pV P                  \        VP                  ^4       VP                  R4       V P	                  \        V4      \        R4      4       VP                  V4       V P	                  \        V4      \        R4      4       R# r   bcdabcdabcdabcdN)r   rN   rv   rR   r6   r7   r^   s   & r   test_extendTestBasic.test_extend   sh    #J)QXXq1	a$v,/	a$z"23r   c                \   \        4       p\        R 4      p\        R4      pV P                  W,           \        4       4       V P                  W#,           \        R4      4       V P                  W",           \        R4      4       V P                  W!,           \        R 4      4       V P                  W,           \        R 4      4       V P                  W,           \        4       4       V P                  W!,           \        R 4      4       V P                  W,           \        R 4      4       \        R^R7      p\        R4      pV P                  WE,           \        R4      4       V P                  \        4      ;_uu_ 4        \        R 4      R,            RRR4       R#   + '       g   i     R# ; i)rD   defabcdefabcabcrE   ghefghN)r   r6   assertIsNotrN   rv   )r   r=   r   fghs   &     r   test_addTestBasic.test_add   s   G%L%L(h0h0e-e-(e-e-(1%$Kf.y))%L5  *)))s   =FF+	c                    \        R 4      pVR,          pV P                  \        V4      \        R4      4       W,          pV P                  \        V4      \        R4      4       R# r   )r   r6   r7   r^   s   & r   	test_iaddTestBasic.test_iadd   sL    #J	U
a$v,/	a$z"23r   c           
     J   \        R 4      pV P                  \        VP                  ^4       VP                  R4       V P	                  \        V4      \        \        R4      4      4       VP                  V4       V P	                  \        V4      \        R4      4       \        4       pVP                  \        R4      4       V P	                  \        V4      \        \        \        R4      4      4      4       V P                  \        VP                  \        4       4       R# )r   r   r   abcddcba  N)
r   rN   rv   rS   r6   r7   r4   r2   r
   r   r^   s   & r   test_extendleftTestBasic.test_extendleft   s    #J)Q\\15	Ua$x'7"89	Qa$z"23G	U4[!a$xd'<"=>+q||TV<r   c                   ^p\        \        V4      4      p\        \        V4      4      p\        V4       F  pVP                  4        VP	                  ^ 4       \
        P
                  ! 4       R8  d#   VP                  V4       VP                  V4       \        ^\        V4      ,
          \        V4      4       F  pK  	  K  	  \        R4      pV P                  V^ ,          R4       V P                  VR,          R4       \        4       pV P                  \        VP                  ^ 4       V P                  \        VP                  R4       R# )r   g      ?supermanrx   r   NrG   )r   r2   r7   r9   r:   randomr3   r8   r6   rN   
IndexError__getitem__)r   r   r=   lr>   js   &     r   test_getitemTestBasic.test_getitem   s    %(OqNqAIIKEE!H}}$1SV8SV,,  *1s#2$G*ammQ7*ammR8r   c                   R EFG  p\        \        V4      4      p\        V4       F$  pV P                  VP                  V4      V4       K&  	  V P	                  \
        4      ;_uu_ 4        VP                  V^,           4       RRR4       \        \        V4      4      p\        VR4      W!^,          &   V P	                  \        4      ;_uu_ 4        VP                  V4       RRR4       \        \        V4      4      p\        4       W!^,          &   V P	                  \        4      ;_uu_ 4        VP                  V4       RRR4       EKJ  	  RpRp\        V^,          4      p\        V^,          4      p\        R	\        V4      ^,          ,
          ^\        V4      ^,          ,           4       F  p\        R	\        V4      ^,          ,
          ^\        V4      ^,          ,           4       FH  pVR,            F8  p	 VP                  WV4      p
V P                  VP                  WV4      V
4       K:  	  KJ  	  K  	  \        \        ^ R^
4      4      p\        ^d4       F=  pVP                  RR4      pV P                  W#,          R4       VP                  4        K?  	  R#   + '       g   i     EL'; i  + '       g   i     EL; i  + '       g   i     EK  ; i  \
         dT    T P	                  \
        4      ;_uu_ 4        TP                  YT4       RRR4        EK,    + '       g   i      EK?  ; ii ; i)
r	   NF	ABCDEFGHIZi'  i4!  i  )r	   rs      (   r   )r   r2   r6   r   rN   rO   r#   r   r   r7   r8   rw   )r   r   r=   r>   elements
nonelementrx   startstopelementtargetsteps   &           r   
test_indexTestBasic.test_index   sV   "AeAhA1X  Q/  "":..! / eAhA5)AdG""<00
 1 eAhAhAdG""<00
 10% #, 
(Q,A2Aq=!c!fqj.9Eb3q6!8mQQ!^<'#~~GP!"!>
 (()FO  . = : %5"%&#JDc"AQT4(HHJ	 C /.. 100 100 & :!..z::GGGD9 ;::::sN   +J"J60K
>K"J36K
K(L=	L&L=	&L91L=	9L=	c                    \        R4      pV P                  \        4      ;_uu_ 4        VP                  R^ ^4      pRRR4       R#   + '       g   i     R# ; i)r   zHello worldNAAA)r   rN   rO   r   )r   r=   r>   s   &  r   test_index_bug_24913TestBasic.test_index_bug_24913*  s=    'Nz**q!,A +***s   AA	c                6   R p\        R\        V4      ^,          ,
          ^\        V4      ^,          ,           4       FX  p\        R 4      p\        R 4      pVP	                  VR4       VP	                  VR4       V P                  \        V4      V4       KZ  	  R# )r   r   Nr   )r2   r8   r   r7   insertr6   )r   r   r>   r=   rx   s   &    r   test_insertTestBasic.test_insert/  sx    rCM!O+QX1B-BCAk"A[!AHHQHHQT!Wa( Dr   c                   R p\        V\        V4      R7      pV P                  \        4      ;_uu_ 4        VP	                  ^R4       RRR4       Rp\        \        V4      ) \        V4      4       Fr  p\        V\        V4      ^,           R7      pVP	                  VR4       V^ 8  d   V P                  W$,          R4       KS  V P                  W$^,
          ,          R4       Kt  	  R#   + '       g   i     L; i)ABCrE   Nr   r   )r   r8   rN   r   r   r2   r6   )r   datar=   r   r>   s   &    r   test_insert_bug_26194TestBasic.test_insert_bug_261949  s    $s4y)z**HHQ + H~s8}5Ahs8}Q7AHHQAv  s+  Q3- 6	 +*s   C**C:	c                   R FJ  p\        4       pW!,          pV P                  V\        4       4       V P                  VP                  4       KL  	  R FS  p\        R4      pW!,          pV P                  V\        RV,          4      4       V P                  VP                  4       KU  	  R F_  p\        RR4      pW!,          pV P                  V\        R\	        VR4      ,          4      4       V P                  VP                  R4       Ka  	  R FS  p\        R4      pW!,          pV P                  V\        RV,          4      4       V P                  VP                  4       KU  	  R FX  p\        RR4      pW!,          pV P                  V\        RV,          RR 4      4       V P                  VP                  R4       KZ  	  R# )rL   r   re   r   N)rG   r   r	   rs   rL   r   )
r   rG   r   r	   rs   rL   i  re   i  r   i)r   r6   assertIsNonerF   min)r   r   r=   s   &  r   	test_imulTestBasic.test_imulH  sp   -AAFAQ(ahh'	 . .Ac
AFAQcAg/ahh'	 . =Ac3AFAQcC3K&7 89QXXs+	 = .AhAFAQhl 34ahh'	 . =Ah$AFAQx!|TU&; <=QXXs+	 =r   c                N   \        R 4      pV P                  VR,          \        4       4       V P                  V^ ,          \        4       4       V P                  V^,          \        R 4      4       V P                  V^,          \        R4      4       V P                  V^,          \        R4      4       V P                  V^,          V4       V P                  \        4       ^ ,          \        4       4       V P                  \        4       ^,          \        4       4       V P                  \        4       ^,          \        4       4       V P                  RV,          \        4       4       V P                  ^ V,          \        4       4       V P                  ^V,          \        R 4      4       V P                  ^V,          \        R4      4       V P                  ^V,          \        R4      4       \        R ^R7      pV P                  VR,          \        4       4       V P                  V^ ,          \        4       4       V P                  V^,          \        R 4      4       V P                  V^,          \        R4      4       V P                  V^,          \        R4      4       R# )rD   r   	abcabcabcrE   bcabcNr   )r   r6   r   r^   s   & r   test_mulTestBasic.test_mulg  s   %LR)Q(Qe-Qh0Qk 23Q"1eg.1eg.1eg.a)Q(Qe-Qh0Qk 23%"R)Q(Qe-Qg/Rw0r   c                   ^p\        \        V4      4      p\        V4       F  p^
V,          W#&   K  	  T P                  \        V4      \        V4       Uu. uF  p^
V,          NK  	  up4       \        V4      p\        ^V,
          ^ R4       F  p^V,          W#&   ^V,          WC&   K  	  V P                  \        V4      V4       R# u upi )r   NrG   )r   r2   r6   r7   )r   r   r=   r>   r   s   &    r   test_setitemTestBasic.test_setitem  s    %(OqA6AD aq":A2a44":;GqsAr"AQ3ADQ3AD # 	a!$ #;s   C
c                   R p\        \        V4      4      pV P                  \        VP                  V) ^,
          4       V P                  \        VP                  V4       \        V4       Fz  pV P                  \        V4      W,
          4       \        P                  ! \        V4      ) \        V4      4      pW$,          pV P                  WR4       W$ V P                  WR4       K|  	  V P                  \        V4      ^ 4       R# re   N)r   r2   rN   r   __delitem__r6   r8   r   	randrangeassertInassertNotIn)r   r   r=   r>   r   vals   &     r   test_delitemTestBasic.test_delitem  s    %(O*ammaRT:*ammQ7qASVQS)  #a&#a&1A$CMM#!S$  	Q#r   c                   R p\        V4       Uu. uF  p\        P                  ! 4       NK  	  pp\        V4       F  p\        VRV 4      pVP                  4       pV P	                  \        V4      \        \        VRV 4      4      4       V P                  VR4       VP                  4        V P	                  \        V4      VRV 4       K  	  V P                  \        XP                  ^4       R# u upi r   )
r2   r   r   r;   r6   r7   r4   assertIsrN   rv   )r   r   r>   r   r=   rs   &     r   test_reverseTestBasic.test_reverse  s    ).q2A2qAd2AhA		AT!Wd8D!H+=&>?MM!T"IIKT!Wd2Ah/  	)QYY2 3s   C3c                   \        R 4      p\        V4      p\        V4      pVP                  ^4       V P	                  RP                  V4      R4       \        V4      pVP                  R4       V P	                  RP                  V4      R4       VP                  4        V P	                  \        V4      V4       \        V^,          4       F  p\        V4      p\        V4      pVP                  V4       \        V4       F  pVP                  ^4       K  	  V P	                  \        V4      \        V4      4       VP                  V) 4       V P	                  \        V4      V4       VP                  W$,
          4       V P	                  \        V4      V4       K  	  \        V^,          4       F  p\        V4      p\        V4      pVP                  V) 4       \        V4       F  pVP                  R4       K  	  V P	                  \        V4      \        V4      4       VP                  V4       V P	                  \        V4      V4       VP                  WB,
          4       V P	                  \        V4      V4       K  	  \        V4      p\        V4      pVP                  \        ^,           4       VP                  p\        \        ^,           4       F
  pV! 4        K  	  V P	                  \        V4      \        V4      4       V P                  \        VP                  R4       V P                  \        VP                  ^^
4       \        4       pVP                  4        V P	                  V\        4       4       R# )abcderb   eabcdbcdear   NrG   )
tupler8   r   rw   r6   joinr2   BIGrN   rv   )r   rx   r   r=   r>   r   r   drs   &       r   test_rotateTestBasic.test_rotate  s{   'NF!H	W-!H	W-	
q1%qsAaAaAHHQK1X U1XuQx0HHaRLU1Xq)HHQSMU1Xq)  qsAaAaAHHaRL1X U1XuQx0HHQKU1Xq)HHQSMU1Xq)  !H!H	RXXs2vAD q58,)QXXs3)QXXq"5G	
EG$r   c                z   \        R 4      pV P                  \        V4      ^4       VP                  4        V P                  \        V4      ^4       VP	                  4        V P                  \        V4      ^ 4       V P                  \        VP                  4       V P                  \        V4      ^ 4       VP                  R4       V P                  \        V4      ^4       VP                  R4       V P                  \        V4      ^4       VP                  4        V P                  \        V4      ^ 4       R# )r   cr=   N)
r   r6   r8   r9   r:   rN   r   r3   r5   r*   r^   s   & r   test_lenTestBasic.test_len  s    $KQ#			Q#	Q#*aee,Q#	Q#	SQ#		Q#r   c                    \        4       pV P                  \        VP                  4       V P                  \        VP                  4       R # r   )r   rN   r   r:   r9   r^   s   & r   test_underflowTestBasic.test_underflow  s1    G*aee,*aii0r   c                F   \        \        ^d4      4      pV P                  \        V4      ^d4       VP	                  4        V P                  \        V4      ^ 4       V P                  \        V4      . 4       VP	                  4        V P                  \        V4      . 4       R# )rY   N)r   r2   r6   r8   r*   r7   r^   s   & r   
test_clearTestBasic.test_clear  sr    %*Q%		Q#a"%		a"%r   c                   \        R 4      pVP                  R4       V P                  V\        R4      4       VP                  R4       V P                  V\        R4      4       V P                  \        VP                  R4       V P                  V\        R4      4       \        RR\        4       R.4      p\        V4      pV P                  \        VP                  R4       \        W4       F  w  r4V P                  W4J 4       K  	  R Ff  p\        R.4      pVP                  \        W4      R.4       V P                  \        VP                  R4       V P                  V\        4       4       Kh  	  R# )	abcdefghcijr  
abdefghcij	abdefghijr   r   r   N)TF)r   remover6   rN   rO   r   r   zipr   rR   r#   r   )r   r=   r   r   r   matchs   &     r   test_removeTestBasic.test_remove  s    - 	E,/0	E+./*ahh4E+./ 3VXs+,!H,#6IDAOOAF# 
 #EtfAHHi)3/0j!((C8Q(	 #r   c                    \        \        ^4      4      p\        \        V4      4      pV P	                  \        V4      \        V4      4       VP                  V4       V P	                  \        V4      RR R4       R# )r   Nz7, 198, 199, [...]])i)r   r2   evalrQ   r6   r7   r3   r   r=   r   s   &  r   	test_reprTestBasic.test_repr  s[    %*aMa$q'*	a(>?r   c                v    V P                  \        \        R ^^4       V P                  \        \        ^4       R# rD   N)rN   rv   r   r   s   &r   	test_initTestBasic.test_init  s*    )UE1a8)UA.r   c                N    V P                  \        \        \        R 4      4       R# r  )rN   rv   hashr   r  s   &r   	test_hashTestBasic.test_hash  s    )T5<8r   c           
        R F  p\        \        V4      4      pVP                  VP                  rC\        V\        4       F9  pV! V4       V! 4       pWeV,
          8w  g   K!  V P                  WeV,
          4       K;  	  V P                  \        V4      \        \        \        V,
          \        4      4      4       K  	  R# r   N)r   r	   rs   rY   r   )r   r2   r3   r9   r   r6   r7   r   sizer=   r3   r:   r>   r   s   &      r   #test_long_steadystate_queue_popleft-TestBasic.test_long_steadystate_queue_popleft   s    (DeDk"A((AIIC4%q	ED=$$Q$/	 &
 T!Wd5T3+?&@A )r   c           
        R F  p\        \        \        V4      4      4      pVP                  VP                  rC\        V\
        4       F9  pV! V4       V! 4       pWeV,
          8w  g   K!  V P                  WeV,
          4       K;  	  V P                  \        \        \        V4      4      4      \        \        \
        V,
          \
        4      4      4       K  	  R# r&  )r   r4   r2   r5   r:   r   r6   r7   r'  s   &      r   $test_long_steadystate_queue_popright.TestBasic.test_long_steadystate_queue_popright+  s    (DhuT{+,A,,C4%q	ED=$$Q$/	 &
 T(47"34!%D#"679 )r   c                     \        4       pVP                  VP                  r2\        \        4       F  pV! V4       K  	  \        \        4       F#  pV! 4       pWT8w  g   K  V P                  WT4       K%  	  R # r   )r   r3   r9   r2   r   r6   r   r=   r3   r:   r>   r   s   &     r   test_big_queue_popleft TestBasic.test_big_queue_popleft7  sX    Ghh		sA1I sAAv  & r   c                    \        4       pVP                  VP                  r2\        \        4       F  pV! V4       K  	  \        \        4       F#  pV! 4       pWT8w  g   K  V P                  WT4       K%  	  R # r   )r   r5   r:   r2   r   r6   r/  s   &     r   test_big_queue_popright!TestBasic.test_big_queue_poprightB  sU    GllAEEsA1I sAAv  & r   c                8   \        4       pVP                  VP                  r2\        \        4       F  pV! V4       K  	  \        \        \        4      4       F#  pV! 4       pWT8w  g   K  V P                  WT4       K%  	  V P                  \        V4      ^ 4       R# r   N)r   r3   r:   r2   r   r4   r6   r8   r/  s   &     r   test_big_stack_rightTestBasic.test_big_stack_rightL  sp    GhhsA1I %*%AAv  & & 	Q#r   c                8   \        4       pVP                  VP                  r2\        \        4       F  pV! V4       K  	  \        \        \        4      4       F#  pV! 4       pWT8w  g   K  V P                  WT4       K%  	  V P                  \        V4      ^ 4       R# r6  )r   r5   r9   r2   r   r4   r6   r8   r/  s   &     r   test_big_stack_leftTestBasic.test_big_stack_leftW  sp    GllAIIsA1I %*%AAv  & & 	Q#r   c                    \        \        ^4      4      p\        V4      pV P                  \        V4      \        V4      4       V P	                  \        V4      \        V4      4       R# r   N)r   r2   assertNotEqualidr6   r7   r  s   &  r   test_roundtrip_iter_init"TestBasic.test_roundtrip_iter_initb  sI    %*!HBqE2a5)a$q'*r   c                   \        \        ^4      4      \        \        ^4      ^d4      3 F  p\        \        P                  ^,           4       F  p\        P                  ! W4      p\        P
                  ! V4      pV P                  \        V4      \        V4      4       V P                  \        V4      \        V4      4       V P                  VP                  VP                  4       K  	  K  	  R# r=  )r   r2   pickleHIGHEST_PROTOCOLdumpsloadsr>  r?  r6   r7   rF   )r   r=   r>   rx   r   s   &    r   test_pickleTestBasic.test_pickleh  s    uSz"E%*c$::A622Q67LL&LLO##BqE2a51  a$q'2  1884 8 ;r   c                   \        R 4      \        R ^4      3 F  pVP                  V4       \        \        P                  ^,           4       F  p\        P
                  ! \        P                  ! W4      4      pV P                  \        V4      \        V4      4       V P                  \        VR,          4      \        V4      4       V P                  VP                  VP                  4       K  	  K  	  R# )rD   NrG   )r   r3   r2   rC  rD  rF  rE  r>  r?  r6   rF   )r   r=   r>   r   s   &   r   test_pickle_recursiveTestBasic.test_pickle_recursiveq  s    uuUA.AHHQK622Q67LLa!34##BqE2a51  AbEBqE2  1884	 8 /r   c                   \        \        ^4      4      pV Uu. uF  q"R,          NK  	  pp\        \        P                  ^,           4       EF  p\	        V4      p\        P
                  ! WQ3V4      p\        P                  ! V4      w  rx\        V4       F	  w  r)WV&   K  	  V P                  \        V4      \        V4      4       V P                  \        V4      V4       \        V4       \        P
                  ! WQ3V4      p\        P                  ! V4      w  rx\        V4       F	  w  r)WV&   K  	  V P                  \        V4      \        V4      4       V P                  \        V4      VR,          4       \        ^\        V4      4       F  p\        V4       K  	  \        P
                  ! WQ3V4      p\        P                  ! V4      w  rx\        V4       F	  w  r)WV&   K  	  V P                  \        V4      \        V4      4       V P                  \        V4      . 4       V P                  \        \        V4       \        P
                  ! WQ3V4      p\        P                  ! V4      w  rx\        V4       F	  w  r)WV&   K  	  V P                  \        V4      \        V4      4       V P                  \        V4      . 4       EK  	  R# u upi )r   g)\(?:r	   NNN)r   r2   rC  rD  rP   rE  rF  	enumerater6   r   r7   nextr8   rN   StopIteration)
r   origr>   r   protoitorgdumprU   r=   r   s
   &         r   test_iterator_pickleTestBasic.test_iterator_picklez  s$   U3Z  $%1$%622Q67EJE<<u5DLL&EB!$! (T"XtE{3T"Xt, K<<u5DLL&EB!$! (T"XtE{3T"XtBx0 1c$i(U )<<u5DLL&EB!$! (T"XtE{3T"Xr* mT59<<u5DLL&EB!$! (T"XtE{3T"Xr*I 8 &s   Kc                2   ^
.p\        V.4      p\        P                  ! V4      pV P                  \	        V4      \	        V4      4       ^V^ &   V P                  \        V4      \        V4      4       V P                  \	        V4      \	        V4      4       R# rL   N)r   copydeepcopyr6   r7   r>  r?  r   mutr=   r   s   &   r   test_deepcopyTestBasic.test_deepcopy  ss    d3%LMM!a$q'*ABqE2a5)DGT!W-r   c                R   ^
.p\        V.4      p\        P                  ! V4      pV P                  \        V4      \        V4      4       ^V^ &   V P	                  \        V4      \        V4      4       V P                  \        V4      \        V4      4       \        ^4       F  p\        R^4       F  p\        V4       Uu. uF  p\        P                  ! 4       NK  	  ppVR8X  d   \        V4      M
\        Wu4      pVP                  4       pV P                  W#4       V P                  VP                  VP                  4       T P                  \        ;QJ d%    R \        W#4       4       F  '       d   K   RM	  RM! R \        W#4       4       4      4       K  	  K  	  R# u upi )rL   c              3   ,   "   T F
  w  rWJ x  K  	  R # 5ir   r   ).0r   r   s   &  r   	<genexpr>&TestBasic.test_copy.<locals>.<genexpr>  s     #AytqAFys   FTNrG   )r   rX  r6   r7   r>  r?  r2   r   rF   r   allr  )r   r[  r=   r   r>   rF   r   rx   s   &       r   	test_copyTestBasic.test_copy  s'   d3%LIIaLa$q'*ABqE2a5)a$q'*qAA,.3Ah7hV]]_h7 &"E!H%2BFFH  &  1884#As1y#A#As1y#A AB ' 7s   F$c                &   ^
.p\        V.4      pVP                  4       pV P                  \        V4      \        V4      4       ^V^ &   V P	                  \        V4      \        V4      4       V P                  \        V4      \        V4      4       R# rW  )r   rX  r6   r7   r>  r?  rZ  s   &   r   test_copy_methodTestBasic.test_copy_method  sp    d3%LFFHa$q'*ABqE2a5)a$q'*r   c           
         R \        R4      3 FB  pV P                  \        \        \	        V4      4      4      \        \        V4      4      4       KD  	  R# r     N)r2   r6   r7   r4   r   )r   rx   s   & r   test_reversedTestBasic.test_reversed  s<    %+&AT(58"45tHQK7HI 'r   c           
         \        \        \        4       4      4      pR \        R4      3 F?  pV P	                  \        V! \        V4      4      4      \        \        V4      4      4       KA  	  R# rj  )r   r4   r   r2   r6   r7   )r   klassrx   s   &  r   test_reversed_newTestBasic.test_reversed_new  sL    Xeg&'%+&AT%a/2D!4EF 'r   c                    ^ RI p\        4       p\        ^d4       F%  pVP                  ^4       VP                  ! 4        K'  	  R# r6  )gcr   r2   r3   collect)r   rs  r=   r>   s   &   r   test_gc_doesnt_blowupTestBasic.test_gc_doesnt_blowup  s0     GsAHHQKJJL r   c                X    ! R  R\         4      p\        ^4       F  pV! 4       p\        P                  ! V4      pV^ 8X  d   \	        V^.4      pM\        \	        V^.4      4      p\        V4      Vn        ??\        P                  ! 4        V P                  V! 4       RJ R4       K  	  R# )c                       ] tR tRtRtR# ),TestBasic.test_container_iterator.<locals>.Ci  r   Nr   r   r   r   r   r   r   r   Cry        r   r{  NzCycle was not collected)objectr2   weakrefrefr   r4   rP   r   rs  rt  r   )r   r{  r>   objr  	containers   &     r   test_container_iterator!TestBasic.test_container_iterator  s    	 	qA#C++c"CAv!3(O	$UC8_5	OCEYJJLOOCETM+DE r   c                H   ^p^@p\         P                  ! RV,          4      p\        P                  ! RV,          4      pV P	                  \
        P                  \        4       4      V4       V P                  pV! \        4       W4,           4       V! \        R4      W4,           4       V! \        RV^,
          ,          4      W4,           4       V! \        RV,          4      V^V,          ,           4       V! \        R^*V,          ,          4      V^+V,          ,           4       R# )   z2P5n%dPPzP%dPPr   N)	r   calcvobjsizestructcalcsizer6   r}  
__sizeof__r   check_sizeof)r   MAXFREEBLOCKSBLOCKLENbasesize	blocksizechecks   &     r   test_sizeofTestBasic.test_sizeof  s    ''
](BCOOGh$67	**573X>!!egx+,eCj(./eC8a<()8+?@eC(N#XI%=>eC2=)*HrI~,EFr   r   N)9r   r   r   r   rA   rV   rZ   r_   r{   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r  r  r	  r  r  r  r  r#  r)  r,  r0  r3  r7  r:  r@  rG  rJ  rT  r\  rd  rg  rl  rp  ru  r  r   r  cpython_onlyr  r   r   r    s   @r   r-   r-      s#    8&K.',BD"( 4!(4
=9(,\-
).,>14
%$
33%j$ 1
&)0@/9	B
9	''	$	$+55'+R.C$+JG
F  ''LG Gr   r-   c                   2   a  ] tR tRt o R tR tR tRtV tR# )TestVariousIteratorArgsi  c                   R R\        R4      R\        RR^4      3 EF-  p\        P                  \        P                  \        P                  \        P
                  \        P                  \        P                  3 F<  pV P                  \        \        V! V4      4      4      \        V! V4      4      4       K>  	  V P                  \        \        \        P                  ! V4      4       V P                  \        \        \        P                  ! V4      4       V P                  \        \        \        P                   ! V4      4       EK0  	  R# )123rb   r   rk  i  N)dog333333?)r2   r   SequenceIterFuncIterGenIterFuncStop	itermultiiterfuncr6   r7   r   rN   rv   IterNextOnly
IterNoNextZeroDivisionError
IterGenExc)r   rx   r   s   &  r   test_constructor(TestVariousIteratorArgs.test_constructor  s    U4[+uT$q7IJA(()*<*<'')?)?))9+=+=?   eAaDk!2D1J?? i	0F0Fq0IJi	0D0DQ0GH/	8L8LQ8OP Kr   c                    \        R 4      p\        V4      pVP                  4        V P                  \        \
        V4       R# )abcdefgN)r   rP   r:   rN   r   rN  r   r=   rU   s   &  r   test_iter_with_altered_data3TestVariousIteratorArgs.test_iter_with_altered_data  s0    )!W	,b1r   c                    \        4       p\        V4      pVP                  ^
4       V P                  \        \
        V4       R# rW  )r   rP   r3   rN   r   rN  r  s   &  r   !test_runtime_error_on_empty_deque9TestVariousIteratorArgs.test_runtime_error_on_empty_deque  s/    G!W	,b1r   r   N)	r   r   r   r   r  r  r  r   r   r    s   @r   r  r    s     Q22 2r   r  c                       ] tR tRtRtR# )Dequei  r   Nrz  r   r   r   r  r    s    r   r  c                       ] tR tRtRtRtR# )DequeWithSlotsi  r   N)r   r   __dict__)r   r   r   r   	__slots__r   r   r   r   r  r    s    &Ir   r  c                   &   a  ] tR tRt o R tRtV tR# )DequeWithBadIteri  c                    \         hr   )rv   r  s   &r   __iter__DequeWithBadIter.__iter__  s    r   r   Nr   r   r   r   r  r   r   r    s   @r   r  r    s      r   r  c                   b   a  ] tR tRt o R tR tR tR tR t]	P                  R 4       tRtV tR	# )
TestSubclassi  c           	        \        \        ^4      4      pVP                  \        ^4      4       \        ^R4       F  pVP                  V4       K  	  \	        \        R^ 4      4       F  pVP                  V4       K  	  V P                  \        V4      \        \        RR4      4      4       V P                  \        V4      R4       \        ^4       Uu. uF  q!P                  4       NK  	  ppV P                  V\        \        R^24      4      4       V P                  \        V4      \        \        ^2R4      4      4       \        ^4       Uu. uF  q!P                  4       NK  	  ppVP                  4        V P                  V\        \        ^R4      4      4       V P                  \        V4      \        \        ^2^4      4      4       VP                  4        V P                  \        V4      ^ 4       R# u upi u upi )   r/   r0   Nr1   )r  r2   r'   r3   r4   r5   r6   r7   r8   r9   r:   r;   r*   r<   s   &    r   rA   TestSubclass.test_basics  sk   %)	

5:sCAHHQK !%a.)ALLO *a$uT3'7"89Q%%*3Z0Z		Z0tE$O45a$uR~"67"'*-*Q*-U3_ 56a$uR~"67		Q# 1 .s   G:G?c           	        \         \        3 EF  pV! R 4      V! R^R7      3 EF  pR.Vn        R.Vn        VP	                  4       pV P                  \        V4      \        V4      4       V P                  \        V4      \        V4      4       V! V4      pV P                  \        V4      \        V4      4       V P                  \        V4      \        V4      4       \        \        P                  ^,           4       F  p\        P                  ! W$4      p\        P                  ! V4      pV P                  \        V4      \        V4      4       V P                  \        V4      \        V4      4       V P                  \        V4      \        V4      4       V P                  VP                  VP                  4       V P                  VP                  VP                  4       V P                  VR4       K  	  EK  	  EK  	  R# )rD   r   rE   r   zr   N)r  r  r   r  __copy__r6   r   r7   r2   rC  rD  rE  rF  r>  r?  assertNotHasAttr)r   clsr=   r   rQ  rx   s   &     r   test_copy_pickleTestSubclass.test_copy_pickle3  so   .(CZWQ!77eeJJL  a$q'2  a$q'2F  a$q'2  a$q'2"6#:#:Q#>?EQ.AQA''1r!u5$$T!Wd1g6$$T!Wd1g6$$QSS!##.$$QSS!##.))!S1 @ 8 )r   c                   \        \        P                  ^,           4       EF  p\        R4      \        R^4      3 EF`  pVP	                  V4       \        P
                  ! \        P                  ! W!4      4      pV P                  \        V4      \        V4      4       V P                  \        V4      \        V4      4       V P                  VP                  VP                  4       VP                  4       pVP                  4       pV P                  \        V4      \        V4      4       V P                  W24       W"n        \        P
                  ! \        P                  ! W!4      4      pV P                  \        VP                  4      \        V4      4       EKc  	  \        R4      \        R^4      3 F(  pV P                  \         \        P                  W!4       K*  	  EK  	  R# )r	   rD   N)r2   rC  rD  r  r3   rF  rE  r>  r?  r6   r   rF   r:   r   r  rN   rv   )r   rQ  r=   r   ddees   &     r   rJ  "TestSubclass.test_pickle_recursiveK  sH   622Q67E5\5?2LLa!78##BqE2a51  a$q'2  1884UUWUUW  BA/  &LLa!78  ACC"Q%0 3  &e,.>ua.HH!!)V\\1D I# 8r   c                    \        R 4      p\        P                  ! V4      pV P                  \	        V4      \	        V4      4       Rp\
        P                  ! 4        V P                  \        \        V4       R# )gallahadN)	r   r~  proxyr6   strr   
gc_collectrN   ReferenceError)r   r=   ps   &  r   test_weakrefTestSubclass.test_weakref`  sU    *MM!QQ(.#q1r   c                T     ! R  R\         4      pV! . RO4      pV! . RO4      pW#8H   R# )c                   &   a  ] tR tRt o R tRtV tR# )-TestSubclass.test_strange_subclass.<locals>.Xii  c                    \        . 4      # r   )rP   r  s   &r   r  6TestSubclass.test_strange_subclass.<locals>.X.__iter__j  s    Bxr   r   Nr  r    s   @r   Xr  i  s        r   r  Nrr   )         r   )r   r  d1d2s   &   r   test_strange_subclass"TestSubclass.test_strange_subclassh  s'    	  	  wZwZ
r   c                d    ! R  R\         4      pV! 4       pR pW1n        V P                  \        4      ;_uu_ 4        V^*,           RRR4       V P                  \        4      ;_uu_ 4        V\        . RO4      ,            RRR4       R#   + '       g   i     LL; i  + '       g   i     R# ; i)c                       ] tR tRtRtR# )&TestSubclass.test_bug_31608.<locals>.Xiu  r   Nrz  r   r   r   r  r  u  r|  r   r  c                     ^*.# )*   r   )r  r   kwargss   &*,r   bad___new__0TestSubclass.test_bug_31608.<locals>.bad___new__x  s	    4Kr   Nrr   )r   __new__rN   rv   )r   r  r=   r  s   &   r   test_bug_31608TestSubclass.test_bug_31608q  su    	 	C		y))F *y))i   *) *))))s   
B,BB	B/	r   N)r   r   r   r   rA   r  rJ  r  r  r   r  r  r   r   r    s   @r   r  r    s9     $,20E*2 ! !r   r  c                   *   a  ] tR tRt o RR ltRtV tR# )SubclassWithKwargsi  c                2    \         P                  ! V 4       R # r   )r   r'   )r   newargs   &&r   r'   SubclassWithKwargs.__init__  s    tr   r   Nr   )r   r   r   r   r'   r   r   r    s   @r   r  r    s      r   r  c                   &   a  ] tR tRt o R tRtV tR# )TestSubclassWithKwargsi  c                    \        ^R7       R# )r	   )r  N)r  r  s   &r   test_subclass_with_kwargs0TestSubclassWithKwargs.test_subclass_with_kwargs  s
    !$r   r   N)r   r   r   r   r  r   r   r    s   @r   r  r    s     % %r   r  c                   <   a  ] tR tRt o ]tR tR tR tR t	Rt
V tR# )TestSequencei  c                    R # r   r   r  s   &r   r   TestSequence.test_getitem      r   c                    R # r   r   r  s   &r   test_getsliceTestSequence.test_getslice  r  r   c                    R # r   r   r  s   &r   test_subscriptTestSequence.test_subscript  r  r   c                (    V P                  R 4       R# )z-Exhausted deque iterator doesn't free a dequeN)skipTestr  s   &r   test_free_after_iterating&TestSequence.test_free_after_iterating  s    EFr   r   N)r   r   r   r   r   	type2testr   r  r  r   r   r   r    s   @r   r  r    s%     IG Gr   r  a
  
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']]]]


libreftestc                 N    VP                  \        P                  ! 4       4       V# r   )addTestdoctestDocTestSuite)loadertestspatterns   &&&r   
load_testsr    s    	MM'&&()Lr   __main__)!collectionsr   r  unittesttestr   r   rs  r~  rX  rC  r   r  r   r   r   r#   TestCaser-   r  r  r  r  r  r  r  
CommonTestr  r  __test__r  r   mainr   r   r   <module>r     s      # 	       YG!! YGv2h// 20	E 	'U 'u c!8$$ c!L %X.. %
G9'' G*b
N :&
 zMMO r   