*}=zLoY9SSKJr SSKrSSKrSSKJrJr SSKrSSKrSSK r SSK r SSK r SSK r Sr Sr"SS5r"SS 5r"S S \R"5r"S S \R"5r"SS\5r"SS\5r"SS\5r"SS\R"5r"SS\5r"SS\R"5r"SS\R45rSrS\0rSr\S:Xa\R@"5 gg) dequeN)support seq_testsic## [e7fN) SyntaxError6/opt/alt/python313/lib64/python3.13/test/test_deque.pyfailr s s c\rSrSrSrSrg)BadCmpc[er) RuntimeErrorselfothers r __eq__ BadCmp.__eq__sr r N__name__ __module__ __qualname____firstlineno__r__static_attributes__r r r rrsr rc \rSrSrSrSrSrg) MutateCmpcXlX lgrrresult)rrr#s r __init__MutateCmp.__init__s   r cNURR5 UR$r)rclearr#rs r rMutateCmp.__eq__s {{r r"N)rrrrr$rrr r r rrs r rcj\rSrSrSrSrSrSrSrSr Sr S r S r S r S rS rSrSrSrSrSrSrSrSrSrSrSrSrSrSrSrSrSr Sr!S r"S!r#S"r$S#r%S$r&S%r'S&r(S'r)S(r*S)r+S*r,S+r-S,r.S-r/S.r0S/r1S0r2\3Rhr4\3RjS15r6S2r7g3)4 TestBasicc [[SS55nUR[S55 [SS5HnURU5 M [ [SS55HnUR U5 M UR [U5[[SS555 UR [U5S5 [S5Vs/sHo!R5PM nnUR U[[SS 555 UR [U5[[S S555 [S5Vs/sHo!R5PM nnUR5 UR U[[S S555 UR [U5[[S S 555 gs snfs snf) Niix8rX2) rranger$appendreversed appendleft assertEquallistlenpopleftpopreverserdileftrights r test_basicsTestBasic.test_basics sQ %u% & 5:sCA HHQK!%a.)A LLO* a$uT3'7"89 Q%%*3Z0Z Z0 tE$O45 a$uR~"67"'*-*Q*-  U3_ 56 a$uR~"671.s GGcUR[[SS5 UR[[SS5 [[ S55n[USS9nUR [ U5/5 UR [U5S5 UR [ U5/SQ5 UR U[[ S5S55 URS5 UR [ U5/S Q5 URS 5 UR [ U5/SQ5 URSS /5 UR [ U5/S Q5 URS S /5 UR [ U5/SQ5 [[ S5SS9nURU5 UR [U5SSS5 [[ S5SS9nUR [U5S5 g)Nabc maxlenzdeque([7, 8, 9], maxlen=3)) )rNrOrIrM )rOrIrPrNr-iz, 198, 199, [...]], maxlen=10)z%deque([0, 1, 2, 3, 4, 5, 6, 7, 8, 9])) assertRaises ValueErrorriterr4r8r9reprr5r7extend extendleftritr?s r test_maxlenTestBasic.test_maxlen3s| *eUB7 *eUB7 %)_ "Q  b2& a">? a), E%)Q/0   a*- Q a), "b a+. aV a), %*R (   a(HI %)D ) a"IJr c[[S55n[USS9 UR[ U5/5 [[S55n[SS9nUR U5 UR[ U5/5 [[S55n[SS9nUR U5 UR[ U5/5 g)NdrrK)rSr4rr8r9rUrVrWs r test_maxlen_zeroTestBasic.test_maxlen_zeroJs %*  b b2& %*  O   b2& %*  O R b2&r cUR[5RS5 UR[S5RS5 UR[SSS9RS5 UR[SSS9RS5 UR[SSS9RS5 UR[5 [S5nSUlSSS5 g!,(df  g=f)NrFrKrrI)r8rrLrQAttributeErrorrr?s r test_maxlen_attributeTestBasic.test_maxlen_attributeYs . u,,d3 uQ/66: uQ/66: uQ/66:   ~ .e AAH/ . .s C'' C5c SSSS-S-4HUn[U5n[U5nSH6nURURU5URU5XU45 M8 MW UR [ WR5 UR [ URSS5 "S S 5n[SSU"5S /5nUR [ URS5 [/S Q5nUR [ URU"55 "S S5nU"5n[SSS USS/5nX&lUR [URS 5 [S/S-5n[[U55HnURS5 M URS5 URURS5S5 URURS5S5 g)N abracadabra simsalabimrFabcdefghijklmnopqrstuvwxyzrac\rSrSrSrSrg)(TestBasic.test_count..BadComparekc[er)ArithmeticErrorrs r r/TestBasic.test_count..BadCompare.__eq__ls%%r r Nrr r r BadComparernks &r rsrJrlrarJc\rSrSrSrSrg)-TestBasic.test_count..MutatingComparerc8URR5 g)NT)r?r<rs r r4TestBasic.test_count..MutatingCompare.__eq__ss r r Nrr r r MutatingComparervrs r rzr`rGr) r9rr8countrQ TypeErrorrqr?rr4r:rotate)rsr?letterrsrzmr@s r test_countTestBasic.test_countcsm\#%5e%;R7= )QWW- )QWWa3 & & 1aq) * /177A6 )  /177JLA     1aAq!$ % ,3 4&) s1vA HHRL   Q' +r c [S5nUR5 U[S5[S5[5[U54HnURX:H[ U5[ U5:H=(a [U5[U5:H5 URX:g[ U5[ U5:H=(a [U5[U5:H(+5 M [ [S5nUGHnUGHnURXE:H[U5[U5:HXE45 URXE:g[U5[U5:gXE45 URXE:[U5[U5:XE45 URXE:*[U5[U5:*XE45 URXE:[U5[U5:XE45 URXE:[U5[U5:XE45 GM GM g)NxabcrFab) rgabrbarFxbarcba)rr;r9r8typemap)rr?eargsxys r test_comparisonsTestBasic.test_comparisonss &M U5\5;aAA   QT47DG#3#HQa8H I   QTtAwQ'7'LDGT!W\rSrSrU4SjrSrg);TestBasic.test_contains_count_index_stop_crashes..Ac0>TR5 [$r)r'NotImplemented)rrr?s r rBTestBasic.test_contains_count_index_stop_crashes..A.__eq__s %%r r Nr)r?sr Ars  & &r rrJr)rrQrr}index)rr_r?s @r &test_contains_count_index_stop_crashes0TestBasic.test_contains_count_index_stop_crashess & & 13*    | ,QA- 13*    | , A- 13%L   | , GGAJ- ,- ,- ,- ,s#C5C!5C2 C! C/2 Dc0[S5nUR[URS5 URS5 UR [ U5[ S55 URU5 UR [ U5[ S55 g)Nrrlbcdabcdabcdabcd)rrQr~rUr8r9rcs r test_extendTestBasic.test_extendsh #J )QXXq1  a$v,/   a$z"23r c[5n[S5n[S5nURX-[55 URX#-[S55 URX"-[S55 URX!-[S55 URX-[S55 URX-[55 URX!-[S55 URX-[S55 [SSS9n[S5nURXE-[S55 UR[5 [S5S- SSS5 g!,(df  g=f) NrFdefabcdefabcabcr`rKghefgh)rr8 assertIsNotrQr~)rr?rfghs r test_addTestBasic.test_adds G %L %L ( h0 h0 e - e - ( e - e - (1 % $K f .   y ) %L5 * ) )s E&& E4c[S5nUS- nUR[U5[S55 X- nUR[U5[S55 g)Nrrrr)rr8r9rcs r test_iaddTestBasic.test_iaddsL #J U  a$v,/  a$z"23r c H[S5nUR[URS5 URS5 UR [ U5[ [ S555 URU5 UR [ U5[ S55 [5nUR[S55 UR [ U5[ [ [S5555 UR[UR[55 g)Nrrlrrabcddcba) rrQr~rVr8r9r6r4r r rcs r test_extendleftTestBasic.test_extendlefts #J )Q\\15 U a$x'7"89 Q a$z"23 G U4[! a$xd '<"=> +q||TV (()FO .=: %5"% &#JDc"A   QT4 ( HHJ C/. 10 10&:!..z:GGGD9;::::sN#I :I I1.J I  I. 1 J K #K 6K  K K K c[S5nUR[5 URSSS5nSSS5 g!,(df  g=f)NAAAz Hello worldrr`)rrQrRr)rr?r@s r test_index_bug_24913TestBasic.test_index_bug_24913*s7 'N   z * q!,A+ * *s > A cSn[S[U5S-- S[U5S--5HXn[S5n[S5nUR US5 UR US5 UR [U5U5 MZ g)Nrrrar{r)r4r:rr9insertr8)rrr@r?rs r test_insertTestBasic.test_insert/sxrCM!O+QX1B-BCAk"A[!A HHQ  HHQ    T!Wa ( Dr cSn[U[U5S9nUR[5 UR SS5 SSS5 Sn[ [U5*[U55H^n[U[U5S-S9nUR US5 US:aUR X$S5 MGUR X$S- S5 M` g!,(df  N=f)NABCrKrarrlrr)rr:rQrrr4r8)rdatar?rr@s r test_insert_bug_26194TestBasic.test_insert_bug_261949s $s4y )   z * HHQ +H ~s8}5Ahs8}Q7A HHQ Av  s+  Q3- 6 + *s C  Cc FSHFn[5nX!-nURU[55 URUR5 MH SHKn[S5nX!-nURU[SU-55 URUR5 MM SHWn[SS5nX!-nURU[S[ US5-55 URURS5 MY SHKn[S5nX!-nURU[SU-55 URUR5 MM SHPn[SS5nX!-nURU[SU-SS55 URURS5 MR g)N)rGrrlrarIrr) rrGrrlrarIirjirrjri )rr8 assertIsNonerLmin)rrr?s r test_imulTestBasic.test_imulHsp-AA FA   Q (   ahh ' . .Ac A FA   QcAg /   ahh ' . =Ac3A FA   QcC3K&7 8 9   QXXs + = .AhA FA   Qhl 3 4   ahh ' . =Ah$A FA   Qx!|TU&; < =   QXXs + =r c[S5nURUS-[55 URUS-[55 URUS-[S55 URUS-[S55 URUS-[S55 URUS-U5 UR[5S-[55 UR[5S-[55 UR[5S -[55 URSU-[55 URSU-[55 URSU-[S55 URSU-[S55 URSU-[S55 [SS S 9nURUS-[55 URUS-[55 URUS-[S55 URUS-[S 55 URUS -[S 55 g) NrFrrrlrarrJ abcabcabcr{rKbcabcr+)rr8rrcs r test_mulTestBasic.test_mulgs %L R) Q( Qe - Qh0 Qk 23 Q" 1eg. 1eg. 1eg. a) Q( Qe - Qh0 Qk 23 % " R) Q( Qe - Qg/ Rw0r crSn[[U55n[U5H nSU-X#'M UR[U5[U5Vs/sHnSU-PM sn5 [U5n[SU- SS5HnSU-X#'SU-XC'M UR[U5U5 gs snf)Nr-rIrlrrGrM)rr4r8r9)rrr?r@rs r test_setitemTestBasic.test_setitems  %(OqA6AD aq":A2a4":; GqsAr"AQ3ADQ3AD# a!$ #;sB4 cSn[[U55nUR[URU*S- 5 UR[URU5 [U5HrnUR [ U5X- 5 [R"[ U5*[ U55nX$nURXR5 X$ URXR5 Mt UR [ U5S5 g)Nrjrlr) rr4rQr __delitem__r8r:r randrangeassertIn assertNotIn)rrr?r@rvals r test_delitemTestBasic.test_delitems  %(O *ammaRT: *ammQ7qA   SVQS )  #a&#a&1A$C MM# !   S $  Q#r c Sn[U5Vs/sHn[R"5PM nn[U5Hn[USU5nUR5nUR [ U5[ [ USU555 URUS5 UR5 UR [ U5USU5 M UR[WRS5 gs snf)Nrjrl) r4rrr=r8r9r6assertIsrQr~)rrr@rr?rs r test_reverseTestBasic.test_reverses ).q2A 2qAd2AhA A   T!Wd8D!H+=&> ? MM!T " IIK   T!Wd2Ah /  )QYY23sC3c[S5n[U5n[U5nURS5 UR SR U5S5 [U5nURS5 UR SR U5S5 UR5 UR [U5U5 [ US-5Hn[U5n[U5nURU5 [ U5HnURS5 M UR [U5[U55 URU*5 UR [U5U5 URX$- 5 UR [U5U5 M [ US-5Hn[U5n[U5nURU*5 [ U5HnURS5 M UR [U5[U55 URU5 UR [U5U5 URXB- 5 UR [U5U5 M [U5n[U5nUR[S-5 URn[ [S-5H nU"5 M UR [U5[U55 UR[URS 5 UR[URSS 5 [5nUR5 UR U[55 g) NabcderlrgeabcdrGbcdearJrrI) tupler:rrr8joinr4BIGrQr~)rrrr?r@rrdrs r test_rotateTestBasic.test_rotates{ 'N F !H   W- !H   W-   q1%qsAaAaA HHQK1X    U1XuQx 0 HHaRL   U1Xq ) HHQSM   U1Xq )qsAaAaA HHaRL1X    U1XuQx 0 HHQK   U1Xq ) HHQSM   U1Xq ) !H !H R XXs2vA D q58, )QXXs3 )QXXq"5 G   EG$r cx[S5nUR[U5S5 UR5 UR[U5S5 UR 5 UR[U5S5 UR [ UR5 UR[U5S5 URS5 UR[U5S5 URS5 UR[U5S5 UR5 UR[U5S5 g)Nrrarlrcr?) rr8r:r;r<rQrr5r7r'rcs r test_lenTestBasic.test_lens $K Q#  Q#  Q# *aee, Q#   Q# S Q#   Q#r c[5nUR[UR5 UR[UR5 gr)rrQrr<r;rcs r test_underflowTestBasic.test_underflows1 G *aee, *aii0r cD[[S55nUR[U5S5 UR 5 UR[U5S5 UR[ U5/5 UR 5 UR[ U5/5 g)Nr\r)rr4r8r:r'r9rcs r test_clearTestBasic.test_clearsr %*  Q%   Q# a"%   a"%r c[S5nURS5 URU[S55 URS5 URU[S55 UR[URS5 URU[S55 [SS[ 5S/5n[U5nUR[ URS5 [X5Hup4URX4L5 M SHfn[S/5nUR[X5S/5 UR[URS5 URU[55 Mh g) N abcdefghcijr  abdefghcij abdefghijrr)TFr) rremover8rQrRrrziprrUrr)rr?rrrmatchs r test_removeTestBasic.test_removes  -    E,/0   E+./ *ahh4 E+./ 3VXs+ , !H ,#6IDA OOAF # #Etf A HHi)3/ 0   j!((C 8   Q ( #r c[[S55n[[U55nUR [ U5[ U55 UR U5 UR [U5SSS5 g)Nr-iz7, 198, 199, [...]]))rr4evalrTr8r9r5rr?rs r test_reprTestBasic.test_reprs[ %*  aM a$q'*   a(>?r ctUR[[SSS5 UR[[S5 g)NrFrarJrl)rQr~rrs r test_initTestBasic.test_inits* )UE1a8 )UA.r cLUR[[[S55 g)NrF)rQr~hashrr#s r test_hashTestBasic.test_hashs )T5<8r c fSHn[[U55nURURpC[U[5H0nU"U5 U"5nXeU- :wdMUR XeU- 5 M2 UR [ U5[ [[U- [555 M gN)rrlrar\r)rr4r5r;rr8r9rsizer?r5r<r@rs r #test_long_steadystate_queue_popleft-TestBasic.test_long_steadystate_queue_popleft s(DeDk"A((AIIC4%q ED=$$Q$/ &   T!Wd5T3+?&@ A)r c SHn[[[U555nURURpC[U[ 5H0nU"U5 U"5nXeU- :wdMUR XeU- 5 M2 UR [[[U555[[[ U- [ 555 M gr+)rr6r4r7r<rr8r9r,s r $test_long_steadystate_queue_popright.TestBasic.test_long_steadystate_queue_popright+s(DhuT{+,A,,C4%q ED=$$Q$/ &   T(47"34!%D#"67 9)r c[5nURURp2[[5H nU"U5 M [[5H"nU"5nXT:wdMUR XT5 M$ gr)rr5r;r4rr8rr?r5r<r@rs r test_big_queue_popleft TestBasic.test_big_queue_popleft7sX Ghh sA 1IsAAv  &r c[5nURURp2[[5H nU"U5 M [[5H"nU"5nXT:wdMUR XT5 M$ gr)rr7r<r4rr8r4s r test_big_queue_popright!TestBasic.test_big_queue_poprightBsU GllAEEsA 1IsAAv  &r c4[5nURURp2[[5H nU"U5 M [ [[55H"nU"5nXT:wdMUR XT5 M$ UR [U5S5 gNr)rr5r<r4rr6r8r:r4s r test_big_stack_rightTestBasic.test_big_stack_rightLsp GhhsA 1I%*%AAv  && Q#r c4[5nURURp2[[5H nU"U5 M [ [[55H"nU"5nXT:wdMUR XT5 M$ UR [U5S5 gr;)rr7r;r4rr6r8r:r4s r test_big_stack_leftTestBasic.test_big_stack_leftWsp GllAIIsA 1I%*%AAv  && Q#r c[[S55n[U5nUR[U5[U55 UR [ U5[ U55 g)Nr-)rr4assertNotEqualidr8r9rs r test_roundtrip_iter_init"TestBasic.test_roundtrip_iter_initbsI %*  !H BqE2a5) a$q'*r c[[S55[[S5S54Hn[[RS-5Hn[R"X5n[R "U5nUR [U5[U55 UR[U5[U55 URURUR5 M M g)Nr-r\rl) rr4pickleHIGHEST_PROTOCOLdumpsloadsrBrCr8r9rL)rr?r@rrs r test_pickleTestBasic.test_picklehsuSz"E%*c$::A622Q67LL&LLO##BqE2a51  a$q'2  1884 8;r c[S5[SS54HnURU5 [[RS-5Hn[R "[R "X55nUR[U5[U55 UR[US5[U55 URURUR5 M M g)NrFrJrlrG) rr5r4rGrHrJrIrBrCr8rL)rr?r@rs r test_pickle_recursiveTestBasic.test_pickle_recursiveqsuuUA.A HHQK622Q67LLa!34##BqE2a51  AbEBqE2  1884 8/r c[[S55nUVs/sHo"S-PM nn[[RS-5GH{n[ U5n[R "XQ4U5n[R "U5upx[U5H up)XU'M UR[U5[U55 UR[U5U5 [U5 [R "XQ4U5n[R "U5upx[U5H up)XU'M UR[U5[U55 UR[U5USS5 [S[U55Hn[U5 M [R "XQ4U5n[R "U5upx[U5H up)XU'M UR[U5[U55 UR[U5/5 UR[[U5 [R "XQ4U5n[R "U5upx[U5H up)XU'M UR[U5[U55 UR[U5/5 GM~ gs snf)Nr-g)\(?rl)rr4rGrHrSrIrJ enumerater8rr9nextr:rQ StopIteration) rorigr@rprotoitorgdumprXr?rs r test_iterator_pickleTestBasic.test_iterator_picklezs$U3Z  $%1$%622Q67EJE<< u5DLL&EB!$!(   T"XtE{ 3   T"Xt , K<< u5DLL&EB!$!(   T"XtE{ 3   T"XtABx 01c$i(U )<< u5DLL&EB!$!(   T"XtE{ 3   T"Xr *   mT5 9<< u5DLL&EB!$!(   T"XtE{ 3   T"Xr *I8&sKc0S/n[U/5n[R"U5nUR[ U5[ U55 SUS'UR [ U5[ U55 UR [ U5[ U55 gNrIrPr)rcopydeepcopyr8r9rBrCrmutr?rs r test_deepcopyTestBasic.test_deepcopyssd 3%L MM!  a$q'*A BqE2a5) DGT!W-r c S/n[U/5n[R"U5nUR[U5[U55 SUS'UR [ U5[ U55 UR[U5[U55 [ S5Hn[ SS5Hn[ U5Vs/sHn[R"5PM nnUS:Xa [U5O [Xu5nUR5nURX#5 URURUR5 UR[S[X#5555 M M gs snf)NrIrPrr{rGc3,# UH upXLv M g7frr ).0rrs r &TestBasic.test_copy..s#AytqAFys) rr\r8r9rBrCr4rrLrallr)rr_r?rr@rLrrs r test_copyTestBasic.test_copysd 3%L IIaL a$q'*A BqE2a5) a$q'*qAA,.3Ah7hV]]_h7 &" E!H%2BFFH  &  1884#As1y#A AB '7sE8c$S/n[U/5nUR5nUR[U5[U55 SUS'UR [ U5[ U55 UR[U5[U55 gr[)rr\r8r9rBrCr^s r test_copy_methodTestBasic.test_copy_methodspd 3%L FFH a$q'*A BqE2a5) a$q'*r c S[S54HBnUR[[[ U555[[U555 MD gNr)r4r8r9r6r)rrs r test_reversedTestBasic.test_reverseds<%+&A   T(58"45tHQK7H I'r c [[[555nS[S54H?nUR [ U"[U555[ [U555 MA gro)rr6rr4r8r9)rklassrs r test_reversed_newTestBasic.test_reversed_newsLXeg&'%+&A   T%a/2D!4E F'r cSSKn[5n[S5H%nURS5 UR"5 M' g)Nrr\rl)gcrr4r5collect)rrxr?r@s r test_gc_doesnt_blowupTestBasic.test_gc_doesnt_blowups0 GsA HHQK JJLr cT"SS[5n[S5HnU"5n[R"U5nUS:Xa[ US/5nO[ [ US/55n[ U5UlAA[R"5 URU"5SLS5 M g)Nc\rSrSrSrg),TestBasic.test_container_iterator..Cir Nrrrrrr r r Cr~ r rrarrlzCycle was not collected) objectr4weakrefrefrr6rSrrxryr)rrr@objr containers r test_container_iterator!TestBasic.test_container_iterators  qA#C++c"CAv!3(O $UC8_5 OCEY JJL OOCETM+D Er cSnSn[R"SU-5n[R"SU-5nUR [ R [55U5 URnU"[5X4-5 U"[S5X4-5 U"[SUS- -5X4-5 U"[SU-5USU--5 U"[SSU--5US U--5 g) Nr|@z2P5n%dPPzP%dPPrrlra*+) r calcvobjsizestructcalcsizer8r __sizeof__r check_sizeof)r MAXFREEBLOCKSBLOCKLENbasesize blocksizechecks r test_sizeofTestBasic.test_sizeofs '' ](BCOOGh$67  **573X>!! egx+, eCj(./ eC8a<()8+?@ eC(N#XI %=> eC2=)*HrI~,EFr r N)8rrrrrCrYr]rdrrrrrrrrrrrrrrrrrrrr rrrr r$r(r.r1r5r8r<r?rDrKrNrXr`rirlrqrurzrrr cpython_onlyrrr r r r*r*s 8&K. ',BD"( 4!(4 =9(,\- ) .,>14 % $ 33%j$ 1 &)0@/9 B 9 '' $ $+ 55'+R.C$+JG F ''L  G Gr r*c&\rSrSrSrSrSrSrg)TestVariousIteratorArgsic SS[S5S[SSS54GH-n[R[R[R[R [R [R4H<nUR[[U"U555[U"U555 M> UR[[[R"U55 UR[[[R"U55 UR[[[R "U55 GM0 g)N123rgr)dog333333?rpir{)r4rSequenceIterFuncIterGen IterFuncStop itermultiiterfuncr8r9rrQr~ IterNextOnly IterNoNextZeroDivisionError IterGenExc)rrrs r test_constructor(TestVariousIteratorArgs.test_constructorsU4[+uT$q7IJA(()*<*<'')?)?))9+=+=?  eAaDk!2D1J??   i 0F0Fq0I J   i 0D0DQ0G H   / 8L8LQ8O PKr c[S5n[U5nUR5 UR[[ U5 g)Nabcdefg)rrSr<rQrrRrr?rXs r test_iter_with_altered_data3TestVariousIteratorArgs.test_iter_with_altered_datas0 )  !W  ,b1r c[5n[U5nURS5 UR[[ U5 g)NrI)rrSr5rQrrRrs r !test_runtime_error_on_empty_deque9TestVariousIteratorArgs.test_runtime_error_on_empty_deque s/ G !W   ,b1r r N)rrrrrrrrr r r rrsQ2 2r rc\rSrSrSrg)Dequeir Nrr r r rrsr rc\rSrSrSrSrg)DequeWithSlotsi)rr__dict__r N)rrrr __slots__rr r r rrs&Ir rc\rSrSrSrSrg)DequeWithBadIteric[er)r~r#s r __iter__DequeWithBadIter.__iter__sr r Nrrrrrrr r r rrsr rcV\rSrSrSrSrSrSrSr\ RS5r Sr g ) TestSubclassic  [[S55nUR[S55 [SS5HnURU5 M [ [SS55HnUR U5 M UR [U5[[SS555 UR [U5S5 [S5Vs/sHo!R5PM nnUR U[[SS555 UR [U5[[SS555 [S5Vs/sHo!R5PM nnUR5 UR U[[S S555 UR [U5[[SS 555 UR5 UR [U5S5 gs snfs snf) Nr-r.r/rr0r1r2r3) rr4r$r5r6r7r8r9r:r;r<r=r'r>s r rCTestSubclass.test_basicssk %)  5:sCA HHQK!%a.)A LLO* a$uT3'7"89 Q%%*3Z0Z Z0 tE$O45 a$uR~"67"'*-*Q*-  U3_ 56 a$uR~"67   Q#1.s G;Hc [[4GHnU"S5U"SSS94GHnS/UlS/UlUR 5nUR [ U5[ U55 UR [U5[U55 U"U5nUR [ U5[ U55 UR [U5[U55 [[RS-5GHn[R"X$5n[R"U5nUR[U5[U55 UR [ U5[ U55 UR [U5[U55 UR URUR5 UR URUR5 UR[!US55 GM GM GM g) NrFrr`rKrzrlr)rrrr__copy__r8rr9r4rGrHrIrJrBrC assertFalsehasattr)rclsr?rrUrs r test_copy_pickleTestSubclass.test_copy_pickle3ss.(CZWQ!77eeJJL  a$q'2  a$q'2F  a$q'2  a$q'2"6#:#:Q#>?E Q.A QA''1r!u5$$T!Wd1g6$$T!Wd1g6$$QSS!##.$$QSS!##.$$WQ_5@8)r c[[RS-5GHn[S5[SS54GH`nUR U5 [R "[R "X!55nUR[U5[U55 UR[U5[U55 URURUR5 UR5nUR5nUR[U5[U55 URX25 X"l [R "[R "X!55nUR[UR5[U55 GMc [S5[SS54H(nUR[ [R X!5 M* GM g)NrlrFrJra)r4rGrHrr5rJrIrBrCr8rrLr<rrrQr~)rrUr?rddees r rN"TestSubclass.test_pickle_recursiveKsH622Q67E5\5?2 LLa!78##BqE2a51  a$q'2  1884UUWUUW  BA/  &LLa!78  ACC"Q%03 &e,.>ua.HH!!)V\\1DI#8r c[S5n[R"U5nUR[ U5[ U55 Sn[ R "5 UR[[U5 g)Ngallahad) rrproxyr8strr gc_collectrQReferenceError)rr?ps r test_weakrefTestSubclass.test_weakref`sU *  MM!  QQ(  .#q1r cR"SS[5nU"/SQ5nU"/SQ5nX#:H g)Nc\rSrSrSrSrg)-TestSubclass.test_strange_subclass..Xiic[/5$r)rSr#s r r6TestSubclass.test_strange_subclass..X.__iter__js Bxr r Nrr r r Xris r rrt)r`r{rcr)rrd1d2s r test_strange_subclass"TestSubclass.test_strange_subclasshs'  wZ wZ r c("SS[5nU"5nSnX1lUR[5 US- SSS5 UR[5 U[/SQ5- SSS5 g!,(df  N==f!,(df  g=f)Nc\rSrSrSrg)&TestSubclass.test_bug_31608..Xiur Nrr r r rrurr rcS/$)Nrr )rrkwargss r bad___new__0TestSubclass.test_bug_31608..bad___new__xs 4Kr rrt)r__new__rQr~)rrr?rs r test_bug_31608TestSubclass.test_bug_31608qsl   C    y ) F*   y ) i * )* ) ) )sA2B2 B Br N) rrrrrCrrNrrrrrrr r r rrs6$,60E*2  ! !r rc\rSrSrSSjrSrg)SubclassWithKwargsic0[R"U5 gr)rr$)rnewargs r r$SubclassWithKwargs.__init__s tr r N)rl)rrrrr$rr r r rrsr rc\rSrSrSrSrg)TestSubclassWithKwargsic[SS9 g)Nrl)r)rr#s r test_subclass_with_kwargs0TestSubclassWithKwargs.test_subclass_with_kwargss !$r r N)rrrrrrr r r rrs%r rc0\rSrSr\rSrSrSrSr Sr g) TestSequenceicgrr r#s r rTestSequence.test_getitem r cgrr r#s r test_getsliceTestSequence.test_getslicerr cgrr r#s r test_subscriptTestSequence.test_subscriptrr c&URS5 g)Nz-Exhausted deque iterator doesn't free a deque)skipTestr#s r test_free_after_iterating&TestSequence.test_free_after_iteratings EFr r N) rrrrr type2testrrrrrr r r rrsI   Gr ra 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 "", 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']]]] libreftestcNUR[R"55 U$r)addTestdoctest DocTestSuite)loadertestspatterns r load_testsrs MM'&&() Lr __main__)! collectionsrr unittesttestrrrxrr\rGrrrr rrTestCaser*rrrrrrr CommonTestrr__test__rrmainr r r rs#    Y G!!Y Gv2h//20 E 'U'uc!8$$c!L%X..% G9''G*b N : &  z MMOr