dafv ddlZddlZddlZddlZddlZddlmZmZddlZddl Z ddl Z ddl Z ddl m Z ddlmZmZddlmZej&ddgZej&ddg Zej,d ZGd d ZGd dee j2ZGdde j2Zdj9D]Zeeeeee[e j@edGddee j2Z!GddeZ"Gdde!Z#Gdde j2Z$e j@edGdde j2Z%GddejLZ'e j@edGdd ejLZ(Gd!d"ejLZ)e j@edGd#d$ejLZ*Gd%d&Z+Gd'd(Z,Gd)d*e,e j2Z-e j@edGd+d,e,e j2Z.e/d-k(re j`yy).N) randrangeshuffle)MutableMapping) mapping_testssupport) import_helper collections _collections)blocked)freshc#Ktj|}|tj|< d|tj|<y#|tj|<wxYwwN)sysmodules)name replacementoriginal_modules 1/root/Python-3.12.4/Lib/test/test_ordered_dict.pyreplaced_modulersFkk$'O#CKK, + DO Ds'AAAAAcPeZdZdZdZdZdZdZdZdZ dZ d Z d Z d Z d Zd ZdZdZdZdZdZdZdZdZdZdZdZdZdZdZdZdZdZ dZ!d Z"d!Z#d"Z$d#Z%d$Z&d%Z'd&Z(d'Z)d(Z*d)Z+d*Z,d+Z-d,Z.d-Z/d.Z0d/Z1d0Z2e3jhd1Z5y2)3OrderedDictTestsc .|j}|jt5|ddgddddgd}|jt |t |j ||jt |d it |j ||jt||j ||jt|gdddj ||jt|d j d g|jt|d j d g|jt|d|jt|d d |jt|j|gd}|jddgdd|jt|j gdy#1swYxYw)Nabrrcderr)r! r#r"r(r!r'*self)r.r,other)r0r,rrr )r$,)r'7r&fr%gr$rrr r#r&r5)r:r8) OrderedDict assertRaises TypeError assertEqualsorteddictitemslist__init__)r.r<pairsr$s r test_initzOrderedDictTests.test_init"s&&   y ) 4 8,d 3 4B  DK 8 > > @A5I  :d5k : @ @ BCUK k%066895A k*R,-449EG=>C E kr288:;l^L k399;<}oN )["5 )["b9 )[%9%9: L M Hh'1 2 aggi R T' 4 4s H  Hc|j}gd}t|||}|di|}|jt|j |y)Nr;r1)r<rr?rCrB)r.r<rBargdictr$s rtest_468zOrderedDictTests.test_468:sJ&& Ve$  "' " aggi%0c|j}|jt5|jddgddddgd}|}|jt ||j t |j||}|jdit ||j t |j||}|j||j t|j||}|jgddd|j t|j||}|jd |j t|jd g|}|ji |j t|jd ifg|}|jdd dd|j t t|jgd|gd}|jddgdd|j t|jgd|jt|jd|jt|jdd|jt|j|jt|jd|jt|jdd|jt|jy#1swY(xYw)Nrrrr)r"r(r+r-)r.rLr/r0r7r8)redbluer0r.))rOr7)r0r8)rNr()r.rMr2r&r5r%r9r;r,r1) r<r=r>updaterAr?r@rBrC)r.r<rEodr$s r test_updatezOrderedDictTests.test_updateBs&&   y ) = M (H!5t < =B ] $u+  +U3 ]  DK   +U3 ] % bhhj)51 ] :a1 E bhhj)51] r  bhhj)L>: ]   bhhj)WbM?; ] aaqq 1 RXXZ 01M O L M (H%a0 aggi R T )[]%9%92> )[]%9%92rB )[%7%78 )[]%9%92> )[]%9%92rB )[%7%78U = =s M""M,ctgGfdd}|j||jdgy)Nc"eZdZfdZfdZy).OrderedDictTests.test_init_calls..Spamc(jdy)Nkeysr1appendr.callss rrWz3OrderedDictTests.test_init_calls..Spam.keysss V$rJc(jdy)NrBr1rXrZs rrBz4OrderedDictTests.test_init_calls..Spam.itemsvs W%rJN)__name__ __module__ __qualname__rWrB)r[srSpamrUrs   rJr`rW)r<r?)r.r`r[s @rtest_init_callsz OrderedDictTests.test_init_callsps6     )rJcJ|j}Gdd|}|}d|d<y)NceZdZdZy)3OrderedDictTests.test_overridden_init..ODNIcyrr1)argskwargss rrDz.ODNI.__init__srJN)r]r^r_rDr1rJrODNIrds rJrhrrr<)r.r<rhrQs rtest_overridden_initz%OrderedDictTests.test_overridden_init}s-&&  ; V3rJc|j}|jd}|jt|j dDcgc]}|dfc}|jdd}|jt|j dDcgc]}|dfc}|jdd}|jt|j dDcgc]}|dfc}ycc}wcc}wcc}w)Nabcvaluer)r<fromkeysr?rCrB)r.r<rQr!s r test_fromkeyszOrderedDictTests.test_fromkeyss&&  ! !% ( bhhj)u+E!QI+EF  ! !%t ! 4 bhhj)u+E!QI+EF  ! !%q ! 1 bhhj)E+BqQF+BC ,F+E+Bs C0  C5  C: c|j}|j|t|jt |tyr)r<assertIsInstancer assertTrue issubclass)r.r<s rtest_abczOrderedDictTests.test_abcs2&&  km^<  ;?@rJc|j}gd}t|||}|jt|t||j |jt|dyN)r!rr)rr"r#r&r5r)r<rr?lenclearr.r<rErQs r test_clearzOrderedDictTests.test_clearsX&& L   R#e*-   R!$rJc|j}gd}||}|d=|jd||jt5|d=ddd|j t |j |dd|ddzy#1swYr?r@rWrrBrrs rtest_sorted_iteratorsz&OrderedDictTests.test_sorted_iteratorss%&&   y ) 4 8,d 3 4B   E%:qad%:;  *5,AaQqT,AB  ,U.Cqt.CD  +U3  -x ?!1 ?@ B 4 4&;,A.C!@s# E E  E%  E* ; E/Ec|j}|}g}|jt|||jt|j||jt|j ||jt|j ||jtt |||jtt |j||jtt |j ||jtt |j |yr)r<r?rCrWrrBr)r.r<rQemptys rtest_iterators_emptyz%OrderedDictTests.test_iterators_emptys&& ] b5) bggi%0 biik*E2 bhhj)51 hrl+U3 hrwwy12E: hryy{34e< hrxxz23U;rJcZ|j}gd}t|||}|r1|j|j|j |r1|j t 5|jddd|jt|dy#1swY%xYwrw)r<rr?popitempopr=rryr{s r test_popitemzOrderedDictTests.test_popitems&& L     RZZ\599; 7   x (  JJL  R!$  s ,B!!B*c(|j}tdDcgc]}||f}}||}tdD]}|jd|jd|jd|jt |dycc}w)NrMTlastr)r<rangerr?ry)r.r<irEobjs rtest_popitem_lastz"OrderedDictTests.test_popitem_lasts&& !&r+A!Q++% q A KK   D   S2&,s Bct|j}gd}t|||}t||r7|j\}}|j|j|||r7|j t 5|jdddd|jt |d|j|jddGdd|}|d}|j|jd d d |j|jd d d|j|jd d d |j|jd d d |j t 5|jd dddy#1swYxYw#1swYyxYw)Nrxxyzri90ceZdZdZy)*OrderedDictTests.test_pop..MissingcyNrr1r.rs r __missing__z6OrderedDictTests.test_pop..Missing.__missing__ rJNr]r^r_rr1rJrMissingr  rJrrrrr(rr7default)r<rrr?r=rry)r.r<rErQkvrms rtest_popzOrderedDictTests.test_popsm&& L  99;DAq   RVVAY *  x (  FF5M  R!$ 5)51 k  aL sA* sA* sA* sA.2   x (  EE#J      s=F!F.!F+.F7cj|j}gd}t|||}||}|j|||dd|ddz}||}|j|||j|t ||jt |||j|||ddy)Nrxr)r<rr?assertNotEqualrA)r.r<rEod1od2s r test_equalityzOrderedDictTests.test_equalitys&& L% %  c"ab E"1I%%  C% d3i( cC( CU3BZ!89rJc j}gd}||dg_dg_fd}|jtj}||j |jjj |jjj t |dtj}||j|jjj|jjj|jjj|jjj t |dtdj5ttjdzD]}j|5tj tj"|}||j|jjj|jjj t |dddd ddd|t%t'|}|j)||||y#1swYxYw#1swY_xYw) Nrxxzcpd|d}j||j|jt|jtjjt |t jt |t y)Nz copy: z od: ) assertIsNotr?rCrBrytype)dupmsgrQr.s rcheckz,OrderedDictTests.test_copying..check/s*-r2C   S"c *   S" %   T#))+.RXXZ0@ A   SXs2w /   T#YR 1rJyr r)proto)r<rrcopyassertIs assertFalsehasattrdeepcopyr?rrmodulerpickleHIGHEST_PROTOCOLsubTestloadsdumpsevalreprrP)r.r<rErrr update_testrQs` @r test_copyingzOrderedDictTests.test_copying's0&& M  uu 2 bggiiim c  ceeRTT" ceeRTT" c*+mmB c  % % % % c*+ ]DKK 8 8v66:; 8\\\.8 ,,v||B'>?C#J$$SUUBDD1$$SUUBDD1$$WS#%67 88 8 8 d48n!m 2 k k"o88 8 8s%12K%#BK< K%K" K%%K.c|j}gd}||}|jtd|jdDy)Nrxc3@K|]}t|tk(ywr)rrC).0pairs r z5OrderedDictTests.test_yaml_linkage..ZsLDJ,Lsr)r<rsall __reduce__r{s rtest_yaml_linkagez"OrderedDictTests.test_yaml_linkageRsC&& M   L9KLLMrJcN|j}gd}||}|j|jt|j |j dd|_|j|jdd|j|j dddiy)Nrxrrr)r<rr__dict__rA assertIsNonerrr?r{s rtest_reduce_not_too_fatz(OrderedDictTests.test_reduce_not_too_fat\s&& L   bkk40 "--/!,- S)2. +c2Y7rJc|j}|}||d<td|j5tdtj dzD]|}t j t j||}|j|||jt|jdg|j|d|~ dddy#1swYyxYw)Nrr r) r<rrrrrrrrr?rCrWr)r.r<rQrrs rtest_pickle_recursivez&OrderedDictTests.test_pickle_recursivegs&& ]1]DKK 8 +r6#:#:Q#>? +ll6<<E#:;  b)  chhj!1A37 c!fc*  + + + +s BCCc|j}|gd}|jt|d|jtt|||jt|dy)Nrxz=OrderedDict({'c': 1, 'b': 2, 'a': 3, 'd': 4, 'e': 5, 'f': 6})z OrderedDict())r<r?rrrs r test_reprzOrderedDictTests.test_reprts_&& U V b K M d2h, km,o>rJc~|j}|jd}||d<|jt|dy)Nrlrz8OrderedDict({'a': None, 'b': None, 'c': None, 'x': ...}))r<ror?rrs rtest_repr_recursivez$OrderedDictTests.test_repr_recursive|s>&&  ! !% (3 b F HrJc|j}|}|j|d<t|}|j|t|j |d<t|}|j|ty)Nr,)r<rrrrstrrB)r.r<rQrs rtest_repr_recursive_valuesz+OrderedDictTests.test_repr_recursive_valuessf&& ]2 H a%2 H a%rJcX|j}gd}t|||}t|j}|j |j ddd|j t|j||j |j ddd|j t|jdd|j |j dd d Gd d |}|j |j d d d y)Nrxrrr"rr)rrr:r*rceZdZdZy)1OrderedDictTests.test_setdefault..Missingcyrr1rs rrz=OrderedDictTests.test_setdefault..Missing.__missing__rrJNrr1rJrrrrrJrr()r<rrCrBr? setdefault)r.r<rErQ pair_orderrs rtest_setdefaultz OrderedDictTests.test_setdefaults&& L  "((*%  sB/3 bhhj):6 sB/4 bhhj)"-y9 sA6: k  --a3Q7rJc|j}|}d|d<d|d<|d=|jt|jdgd|d<|jt|jddgy)Nrrrrrrrrs r test_reinsertzOrderedDictTests.test_reinsertsu&& ]33 sG bhhj)H:63 bhhj)Hh+?@rJc|j}|jd}|jt|td|j d|jt|td|j dd|jt|td|j dd|jt|td|j d|jt|td|j dd|jt|td |j t 5|j d ddd|j t 5|j d ddddy#1swY:xYw#1swYyxYw) Nabcder!abdecFcabder'rrbcader)r<ror?rC move_to_endr=rrs rtest_move_to_endz!OrderedDictTests.test_move_to_endsV&&  ! !' * b4=1 s b4=1 sE" b4=1 sE" b4=1 s b4=1 s' b4=1   x ( NN3    x ( ' NN3 & ' '   ' 's$F/F;/F8;Gc|j}|jd}|jdd|jt |t d|jdd|jt |t d|jd}|jd|jt |t d|jd|jt |t d y) Nrlr!Frcabracbbcabac)r<rorr?rCrs rtest_move_to_end_issue25406z,OrderedDictTests.test_move_to_end_issue25406s&&  ! !% ( s' b4;/ s' b4;/  ! !% ( s b4;/ s b4;/rJc|j}td}|di|}|jtj|tj|y)Nrrr1)r<rA assertGreaterr getsizeof)r.r<r$rQs r test_sizeofzOrderedDictTests.test_sizeofsE&& 1I  1  3==,cmmA.>?rJc:|j}dj}|j|}|j|j t |j |j|j t |j y)Nz@the quick brown fox jumped over a lazy dog yesterday before dawn)r<splitror?rWrArB)r.r<srQs r test_viewszOrderedDictTests.test_viewssl&& N T T V  ! !! $ DHMMO4 T"X^^%56rJc|j}Gdd|}gd}|jt||j|y)NceZdZdZy)3OrderedDictTests.test_override_update..MyODctr)r)r.rfkwdss rrPz:OrderedDictTests.test_override_update..MyOD.updates k!rJN)r]r^r_rPr1rJrMyODrs "rJr)rr rr)r.r<rrBs rtest_override_updatez%OrderedDictTests.test_override_updatesB&&  "; "/ d5k//12E:rJc|j}d}tdD] }|d|fg}~tjy)Ni)r<rr gc_collect)r.r<r_s rtest_highly_nestedz#OrderedDictTests.test_highly_nestedsF&& t -Ac{m,C - rJc |j}gGfdd|}d}tdD]}|d|fg}||_~tj|j t ttdy)NceZdZfdZy):OrderedDictTests.test_highly_nested_subclass..MyODc<j|jyr)rYr)r.deleteds r__del__zBOrderedDictTests.test_highly_nested_subclass..MyOD.__del__stvv&rJN)r]r^r_r)rsrrrs 'rJrd)r<rrrrr?rCr)r.r<rrrrs @rtest_highly_nested_subclassz,OrderedDictTests.test_highly_nested_subclasss&&  '; 's As }%CCE   $xc ';"<=rJc|j}Gdd}d}d}||}||}|||}|}d||<d||<d||<d|d<||=||=|jt|j|dfdgy)Nc$eZdZdZdZdZdZy)9OrderedDictTests.test_delitem_hash_collision..KeycD||_tt||_yr)_hashridrn)r.hashs rrDzBOrderedDictTests.test_delitem_hash_collision..Key.__init__ s!  D] rJc|jSr)r%r-s r__hash__zBOrderedDictTests.test_delitem_hash_collision..Key.__hash__ zz!rJcT |j|jk(S#t$rYywxYw)NF)rnAttributeError)r.r0s r__eq__z@OrderedDictTests.test_delitem_hash_collision..Key.__eq__s,!::44%! !s  ''c|jSrrmr-s r__repr__zBOrderedDictTests.test_delitem_hash_collision..Key.__repr__r*rJN)r]r^r_rDr)r-r/r1rJrKeyr# s + " !  "rJr0c2d}||dz z}|dz|z|zdzS)NrMrrr1)r'MINSIZErs r blocking_hashzCOrderedDictTests.test_delitem_hash_collision..blocking_hashs-G !AFa<$&* *rJr.after)r4.r) r.r<r0r3 COLLIDINGr collidingblockingrQs rtest_delitem_hash_collisionz,OrderedDictTests.test_delitem_hash_collisions&&  " " +  )n N }Y/0 ]38 9 7 xL yM bhhj)S#J+GHrJc`|j}Gdd}|}tdD]}|}|||<|jt5t |j ddd|jt5t |j ddd|jt5t|ddd|jt5|jdddy#1swYxYw#1swYmxYw#1swYPxYw#1swYyxYw)NceZdZdZy)-OrderedDictTests.test_issue24347..KeyctdS)Ni)rr-s rr)z6OrderedDictTests.test_issue24347..Key.__hash__2s  ((rJNr]r^r_r)r1rJrr0r;1s )rJr0r) r<rr=rrCrrBrr)r.r<r0rQrrs rtest_issue24347z OrderedDictTests.test_issue24347.s&&  ) )]s A%CBsG    x (       x (       x (  H    x (  GGI           s0DD = D&D$D  DD!$D-cr|j}Gdd}|}d||<|jy)NceZdZdZy)-OrderedDictTests.test_issue24348..Keycy)Nrr1r-s rr)z6OrderedDictTests.test_issue24348..Key.__hash__HrrJNr=r1rJrr0rAGrrJr0r)r<r)r.r<r0rQs rtest_issue24348z OrderedDictTests.test_issue24348Ds4&&   ]35  rJc|j}|}dD]3}dD],}t|dk(r|jd||z}|||<.5y)a dict resizes after a certain number of insertion operations, whether or not there were deletions that freed up slots in the hash table. During fast node lookup, OrderedDict must correctly respond to all resizes, even if the current "size" is the same as the old one. We verify that here by forcing a dict resize on a sparse odict and then perform an operation that should trigger an odict resize (e.g. popitem). One key aspect here is that we will keep the size of the odict the same at each popitem call. This verifies that we handled the dict resize properly. 0123456789ABCDEFr%FrN)r<ryr)r.r<rQc0c1rs rtest_issue24667z OrderedDictTests.test_issue24667Ps_&& ]$ B( r7a<JJEJ*2g3   rJc|j}|}tj|dd|jdt |yNspamrNULL)r<rA __setitem__r~rrs rtest_dict_setitemz"OrderedDictTests.test_dict_setitemis:&& ] VQ' b*rJc|j}|}d|d<d|d<tj|d|jt5t |dddy#1swYyxYwNrrKrham)r<rA __delitem__r=rrrs rtest_dict_delitemz"OrderedDictTests.test_dict_delitemos`&& ]6 5  V$   x (  H    AA'c|j}|}d|d<d|d<tj||jdt |y)NrrKrrQrL)r<rArzr~rrs rtest_dict_clearz OrderedDictTests.test_dict_clearxsE&& ]6 5  2 b*rJc|j}|}d|d<d|d<tj|d|jt5t |dddy#1swYyxYwrP)r<rArr=rrrs r test_dict_popzOrderedDictTests.test_dict_pops^&& ]6 5  V   x (  H   rTc|j}|}d|d<d|d<tj||jt5t |dddy#1swYyxYwrP)r<rArr=rrrs rtest_dict_popitemz"OrderedDictTests.test_dict_popitems\&& ]6 5  R   x (  H   s  AA&c|j}|}tj|dd|jdt |yrJ)r<rArr~rrs rtest_dict_setdefaultz%OrderedDictTests.test_dict_setdefaults8&& ] FA& b*rJc|j}|}tj|dg|jdt |y)N)rKrrL)r<rArPr~rrs rtest_dict_updatez!OrderedDictTests.test_dict_updates8&& ] B & b*rJc|jGfdd}d|j|<tj|}~t j |j |y)NceZdZWZy)/OrderedDictTests.test_reference_loop..AN)r]r^r_rQrisrAras BrJrb)r<rQweakrefrefgccollectr)r.rbrr<s @rtest_reference_loopz$OrderedDictTests.test_reference_loopsN&&   Q KKN   !#rJctj|t|jtj|d|jtj|d|jtj|d|jy)Nc4t|jSr)rrWr$s rz.s4>rJc4t|jSr)rrrjs rrkz.s4 ;KrJc4t|jSr)rrBrjs rrkz.s4 ?rJ)rcheck_free_after_iteratingrr<r-s rtest_free_after_iteratingz*OrderedDictTests.test_free_after_iteratingse**4t7G7GH**41I4K[K[\**41KTM]M]^**41JDL\L\]rJcj|j}|dddd}|dddd}|j}|j}||z}|t|jz}|ddddd}|j |t |z||j ||z||j |||j |||j}||z}|ddddd}|j t ||z||j ||z||j |||j t||z||j tt ||z||j t|t |z||j}|d z}|d z}|j |||jt5|dzddd|jt5|d zddd|jt5|d zddd|jt5|d zddd|jt5|d z}dddy#1swYxYw#1swYxYw#1swYhxYw#1swYQxYw#1swYyxYw) Nrr)rrrrr")rrr")rrrr")rrr"rr1BAD) r<rrCrBr?rArrr=r> ValueError)r.r<rrr!r$expecteds rtest_merge_operatorz$OrderedDictTests.test_merge_operatorsv&& A!* + A!* + FFH FFH Q T!'')_1qQ78 T!Wh/ Q) H% H% FFH Q1qQ78 a1h/ Q) H% d1q5k;/ d47Q;'5 d1tAw;'5668 R R H%   y )  H    y )  F    y )  I    y )  F    z *  JA            s<I9J$JJ*J)9JJJJ&)J2ct|jdgij}tj|j tj t|yr)rr<rBrerfrs is_trackedr)r.rs r!test_ordered_dict_items_result_gcz2OrderedDictTests.test_ordered_dict_items_result_gcsJ $""D":.446 7   d2h/0rJN)6r]r^r_rFrIrRrarjrprur|rrrrrrrrrrrrrrrrrrrrrr r rrr r8r>rCrHrNrSrVrXrZr\r^rgrorur cpython_onlyrxr1rJrrr sT01,9\ * DA %BYL"  B < % '4: )VN 8 +?H &8( A'& 0@7; >"%IN, 2+ ++ + ^ )V  1 1rJrc(eZdZeZej Zy)PurePythonOrderedDictTestsNr]r^r_py_collrr<r1rJrr{r{s F%%KrJr{ceZdZdZeZeZy)CPythonBuiltinDictTestszaBuiltin dict preserves insertion order. Reuse some of tests in OrderedDict selectively. N)r]r^r___doc__builtinsrrAr<r1rJrrrs FKrJrztest_init test_update test_abc test_clear test_delitem test_setitem test_detect_deletion_during_iteration test_popitem test_reinsert test_override_update test_highly_nested test_highly_nested_subclass test_delitem_hash_collision z0requires the C version of the collections moduleceZdZeZej ZejZejdZ dZ dZ ejdZ y)CPythonOrderedDictTestsc|j}tj}tj}|j }|d}|d}|d}|d}|d} |} || |d| _|| || jtdD cgc]} | | fc} || ||zd|zzdzd |zzd| zz| jtdd D cgc]} | | fc} || ||zd |zzd zd |zzd | zz|| j|d|| j|d|| j|d|d } |t| | |t| j| |t| j| |t| j| ycc} wcc} w) N nQ2P3PnPn2Pn2BI2nn2PPPn2Prr"rMr(riP2n2P) r<structcalcsizer calcobjsize check_sizeofrrPrrWrBrr) r.r<rsizer basicsizekeysize entrysizepnodesizerQritersizes rtest_sizeof_exactz)CPythonOrderedDictTests.test_sizeof_exacts&& ??""!!+, 8$UO SMF# ] b) b) 58,aAq6,- b)g%!+a/!I+=( JK 5B<0aAq601 b)g%1,r1ByL@2h;NO bggic# bhhj$s)$ biik49%> d2h! d2779ox( d288:) d299;*-0s  G*% G/ch|j}|jd}|jt|td|j t 5t |D](\}}|j||j|d* ddd|j t 5|D]}d|d<  ddd|j t 5|D]}|d= ddd|jt|tdy#1swYxYw#1swYcxYw#1swYFxYw)Nrr(r6r!bdeaf) r<ror?rCr= RuntimeError enumerater assertLess)r.r<rQrrs r test_key_change_during_iterationz8CPythonOrderedDictTests.test_key_change_during_iteration's&&  ! !' * b4=1   | , &!"  &1q!1% & &  | ,  3    | ,  sG   b4=1 & &    s$7D, D D(DD%(D1c |j}gd}||}dD]}t||}t|dd}ttj dzD]}|j ||5t|}t|t j||} t j| } |jt| ||jt||dddy#1swYxYw)Nrx)rWrrBr) method_nameprotocol) r<getattrrCrrrrrrrrr?) r.r<rErQrmethrtrrr unpickleds rtest_iterators_picklingz/CPythonOrderedDictTests.test_iterators_pickling8s&& L  6 9K2{+DDF|AB'H622Q67 9\\kA\F9dfBH R+A & QI$$T)_h?$$T"Xx8 99 9 999s /A=C99D ctj|j}||_g}|j |t j |}|j |~~~tjyr)rerfr<cyclerYrcrd)r.rrx_refs r"test_weakref_list_is_not_traversedz:CPythonOrderedDictTests.test_weakref_list_is_not_traversedIs\     U A U ue rJN) r]r^r_c_collrr<rrryrrrrr1rJrrrs\F$$K''L ++@2"9" rJrc:eZdZeZGddej Zy)"PurePythonOrderedDictSubclassTestsc eZdZy).PurePythonOrderedDictSubclassTests.OrderedDictNr]r^r_r1rJrr<ra rJr<Nr|r1rJrrr^s F g)) rJrc:eZdZeZGddej Zy)CPythonOrderedDictSubclassTestsc eZdZy)+CPythonOrderedDictSubclassTests.OrderedDictNrr1rJrr<rhrrJr<N)r]r^r_rrr<r1rJrrres F f(( rJrcReZdZeZGddej ZejZy)*PurePythonOrderedDictWithSlotsCopyingTestsceZdZdZy)6PurePythonOrderedDictWithSlotsCopyingTests.OrderedDictrrNr]r^r_ __slots__r1rJrr<ro rJr<N)r]r^r_r}rr<rrr1rJrrrls$ Fg))#00LrJrcReZdZeZGddej ZejZy)'CPythonOrderedDictWithSlotsCopyingTestsceZdZdZy)3CPythonOrderedDictWithSlotsCopyingTests.OrderedDictrNrr1rJrr<rxrrJr<N)r]r^r_rrr<rrr1rJrrrts&Ff((#00LrJrc"eZdZedZdZy)PurePythonGeneralMappingTestsc.tj|_yrr}r< type2testclss r setUpClassz(PurePythonGeneralMappingTests.setUpClasss++ rJcd|j}|jt|jyr_empty_mappingr=rrr.r$s rrz*PurePythonGeneralMappingTests.test_popitem$    ! (AII.rJNr]r^r_ classmethodrrr1rJrrr}s,,/rJrc"eZdZedZdZy)CPythonGeneralMappingTestsc.tj|_yrrr<rrs rrz%CPythonGeneralMappingTests.setUpClasss** rJcd|j}|jt|jyrrrs rrz'CPythonGeneralMappingTests.test_popitemrrJNrr1rJrrrs++/rJrc"eZdZedZdZy)PurePythonSubclassMappingTestscDGddtj}||_y)Nc eZdZy)@PurePythonSubclassMappingTests.setUpClass..MyOrderedDictNrr1rJr MyOrderedDictr rJrrrrs rrz)PurePythonSubclassMappingTests.setUpClasss G// % rJcd|j}|jt|jyrrrs rrz+PurePythonSubclassMappingTests.test_popitemrrJNrr1rJrrrs&& /rJrc"eZdZedZdZy)CPythonSubclassMappingTestscDGddtj}||_y)Nc eZdZy)=CPythonSubclassMappingTests.setUpClass..MyOrderedDictNrr1rJrrrrrJrrrs rrz&CPythonSubclassMappingTests.setUpClasss F.. % rJcd|j}|jt|jyrrrs rrz(CPythonSubclassMappingTests.test_popitemrrJNrr1rJrrrs&& /rJrc<eZdZfdZfdZfdZfdZxZS)SimpleLRUCachecft|||_tj dd|_y)Ngetsetdelr)superrDrrArocounts)r.r __class__s rrDzSimpleLRUCache.__init__s(  mm$91= rJcv|jdxxdz cc<t| |}|j||S)Nrr)rr __getitem__r)r.itemrnrs rrzSimpleLRUCache.__getitem__s9 Ea#D)  rJc |jdxxdz cc<||vrGt||jk\r/|jd||vrt||jk\r/t||||j |y)NrrFr)rryrrrrMr)r.rrnrs rrMzSimpleLRUCache.__setitem__sp Eao#d)tyy"8 LLeL $o#d)tyy"8 C' rJcR|jdxxdz cc<t| |y)Nrr)rrrR)r.rrs rrRzSimpleLRUCache.__delitem__s$ Ea C rJ)r]r^r_rDrrMrR __classcell__)rs@rrrs>  !!rJrc$eZdZdZdZdZdZy)SimpleLRUCacheTestsc|jd}d|d<d|d<d|d<|j|jdddd|jt|ddg|j|jddddy) Nrrt1t2r"t3rr)rr?rrC)r.r!s rtest_add_after_fullz'SimpleLRUCacheTests.test_add_after_fullsy NN1 $$$ 1Qq#AB a4,/ 1Qq#ABrJc|jd}tddD]}|||< |j|jdd|j|jdd|j|jd dd d y) Nr"rr%Fr)rrT)r"r"rr)rrr?rrr.r!rs rrz SimpleLRUCacheTests.test_popitems NN1 q! AAaD  .7 -v6 1Qq#ABrJc|jd}tddD]}|||< |j|jdddd|j|j dd|j|jdddd|j|j ddd|j|jdddd|j t |jd|j|jddddy)Nr"rr%rrr)rrr?rrr=rrs rrzSimpleLRUCacheTests.test_pops NN1 q! AAaD  1Qq#AB q1% 1Qq#AB q!a( 1Qq#AB (AEE1- 1Qq#ABrJc |jd}tddD]}|||< |jt|ttdd|j|jdddd|j|dd|j|jdddd|jt|gdy)Nr"rr%rrr)rr"r)rrr?rCrrs rtest_change_order_on_getz,SimpleLRUCacheTests.test_change_order_on_gets NN1 q! AAaD  a$uQ{"34 1Qq#AB 1q! 1Qq#AB a),rJN)r]r^r_rrrrr1rJrrrsCC C-rJrc8eZdZGddeej Zy)PySimpleLRUCacheTestsc eZdZy)PySimpleLRUCacheTests.type2testNrr1rJrrrrrJrN)r]r^r_rr}r<rr1rJrrrs NG$7$7 rJrceZdZedZy)CSimpleLRUCacheTestscNGddttj}||_y)Nc eZdZy)2CSimpleLRUCacheTests.setUpClass..type2testNrr1rJrrrrrJr)rrr<r)rrs rrzCSimpleLRUCacheTests.setUpClasss (:(: ! rJN)r]r^r_rrr1rJrrrs""rJr__main__)1r contextlibrrerrandomrrrrunittestrccollections.abcrtestrr test.supportrimport_fresh_moduler}rcontextmanagerrrTestCaser{rr methodsetattrr skipUnlessrrrrrBasicTestMappingProtocolrrrrrrrrr]mainr1rJrrs % *'& ,- + +M5C4D F * * *=2@1A C ,,D 1D 1L&!183D3D& h//#%*EG PF  #VW5Ev-NO P VOP[.0A0A[Q[| )C  &= 11B1B1VOP1h.?.?1Q1/M$J$J/VOP/!G!G/Q/ /]%K%K /VOP /-"H"H /Q /!!2'-'-T /1B1B VOP".0A0A"Q" zHMMOrJ