ÿØÿà JFIF 

  
 
  ÿÛ „ 
 !.%+&8&+/1555$;@;4?.451
4,$,44444444444414444444444444444444444444444444444444ÿÀ  á á
" 

ÿÄ   



           
 ÿÄ ? 
    
 !1AQaq"2‘¡±ÁðBRbrÑá#‚’¢²3S CñÿÄ 
 

             
ÿÄ ! 
 
 
       
!1QAa‘2ÿÚ 
  ? 5˜Z¯V¦cø)›t/? z¨±>Õ5€¶‹Á¤·¼z¼Ü¬+ñ®v¤¨_ˆR­BFn©—˜ý®ç̝P8gýt·ÉSTŦˆìät?þé¼íìN/Þa)ì–í6ô…
Ï¿øÃj´¿KÇü]ÿ ªô¹-eKànëÕHTx}ýSÜ›ÿ ”7Ø×&µ<¦  ¥ÑO¶[Ù¯ä¨ÞÃÿ PZ-¬;#õ|•
oaÿ ©CìÞz3˜öː/¤­ñTûIØ}š^   mÓ%ªxˆ¥ÉŸu=Z+ISe¿45™¼u;ú&WØ÷€æßQ™®{|
íx*TC“#ZŠìZ§²‹ 6pv…³¿¡äª*áZÐ%ÒOáˆo"x«OHk
w±æ+¬V(kMúŸ5Vö«$ ÁrÏbàb57/luR ¸ÑÛj Òµì`Ðœq­û žICÀ
Ê•©4€Âcà¨Ï€O´<èÐ:›ù(Ë^L8þ‘ÍÌ#¸Ð_Ì©ÙK(Öz 4¬û+¸;ü’V’84‘¬ÃŽ:[â‡ÔÌáõp¢~§ªlæ£ö{®G>J¼"°‡7¯ÆÉèßû ‹É‹§ÁòÃýâßî
^ƾÙõ‹×óH#«LP½ïX=xÑÍ$|W?•~•îëÔ©ª‹
{ÝT…Kÿ ”hûâá)J*ö˜–ÔU;iÇ€/ ÆþjóZ\ýwØ=Ìm
ºèËL9 ýè
Æð/¨’¥öo=nË.%Îì   ŽÕ¯È|{Oj²ƒE6e/ßdÄõ²Ìâ1O®ò×TsəԸhOMýíMˆ¿¼H˜l²,7Â¥#MF/Úf°Ö½± ¸–dr‹NýÊ íjqx{œÉ ä-È    ¦
øÄër¨q°ð
†nцýÑÄÆ’mä…n<0È™;ÁÝá¯ÁZƒ7FÀmì­ É&9ˆîéi¶ùN§Y•ÃZãAâ?•‡©‰ , ó¾IŸŠc1 4â&y­&pŠ­6;M À 0¹qç»p.á …ŸÅáK@<u %Ü6ÓtIÌpÓr»söfeÁ0O…­´Kƒ&ñ™\©<+,~)‹
ºHÐ*×µ&†ž‘Æ÷ÚŸ
1ßjC5Oh´‡›

Ø×ë æâ“Þà

ÒT]§n{ºöB³ ¦ ̹Â8Êï¦MÉ<„¨s¹¶ì7Ì”æR$Ncà! /éþäRM÷Gƒ¿É$
¦oà>%6·y6ƒ‰3?”úºŽ‰éX5ªPT §µ!=Mž«Ú½‹ÅgÂSâÉaþÓoö–¯ÁÔìR>5éÿ üs¶ÆUcÌ  kÇR
]ÿ ù¬¼«VŽ;Â|‡~¢¦”ÏÅ°æ
{L™Õ°Óv¹ò¸írŽ¡×¢CÃ!íVÕ {¶»sŒNPg/
"uÕbkm²“$ďå¿é¹§°½æz¯6 †s¿!s–wÚÝ“™Œ°.ûj>·+™Òa…©Œ&rÝÎtÛë긪Ît’LAVp%c Úý[ÄzJ¾ÇàXXç@˜ó<êL]·T˜¾¥1Ó©V‡g´æ½¦Ý@¹óø!_@´ÞâSÁ —S3™•& ]@JHÚý©ZŽ €×æÔr»Áf!‡yÞ4Mv*èÓã_{‘åóUuљØ«Oïé*®EvÑ
Œ÷‡U \"㪒ÍK+À 4“M¡ï:0¥5í!'<@î´”>Ç»&Z–ïCCV˜Ì5Šo&îhè.žû
|ÓK©h$s6KìŒëã)¹hI¦GïOåóI;ììü#É$Š0…Ææ¥TØ.5­¾gn´ “ÂÖ\:hœ89G)J@„}œ:’Ò{/Š"¦_Æ×7Æ3VÇŠÊa]ÚŒÙ€Ä–=®uÁßâACZƒ§§£Qnâ:«,×{tyø¬iÛcœÜÄ€H½ÄÍCk´÷šß
.W'b¤Íåh]÷€=,Žv×cÚEÚHXJX¶îo¨FÒtèöŸ>ªª6[J®Fµ£sGÁeqõfe\íjÒÐïÄÐGˆe1Ø‹.Ø”‘Ëuø
Y­ˆÜŽG|zùªüMpDnQWÄ”%JŠ™)â*p@Örš«ÕT2Ð%ˆG#ª„
·¤!°ŸOTÂT¸aÚ%4&h™LµšØüÐ.F¿²ÐÞ_Ç‚¾ÅÃaÜ÷09Æ 
q€öy˜v‡85õN÷]¬äѼóS{°_MŽ¬úÔ#°Ç¸0åÞè2ëôPcvÆw9®ií1Ä8F™˜à‰´+‰Ik1òÝ7“Ñ×ÒsÝ\x‚h`ÞÑ`ó"|µEcý£n˜h`}GÞ  !±ù²Ápü²
ß6
0ïi󜵩SÈÇ7˜-ÕURO˜¦´f$ªž-Í6(œ}<„ éc øs]ŽŽ„*—¾
ìdŽ„)méª\¿êÎIg¾ØÞ~I#C/¼¼´EÁÈŽi8“©õådô·>euä ƒ'Ê×लR1ÉJE1ÐAát`t;ÇР%Ý<‡¥„ÍÆ`×Oyó)õiI€ñQaŸ4Ûù\áàaÃÔ¹HÃu¹*k€¦<„eS‡&õÏ
B!ŽhüÞ`yj}mªf×\¿
Ç~æ­9‡û\՞Ǖg²1Žû5V7 !àöšm°
c`ܬøÇìµÒ'P"?…´Ö,"§^•õŽ¨sÔ)6˜sæéÍR¼
ò|Sl”‹7 nPW

Gòú÷½§O¯‡„l¡kSÞŒr½PÊ@æ¢pŽ-mÿ #Ÿ˜Àº¶Áä¦;ïÔæ$1££`“Õ>„—·ž)ß
ð
³ñ#Ï Ô$¶œ‰ÊE‹À;÷º
¯«P:Ñ”8–IÊtpÞ3ª“>ê“þës4ò2OÏÕ­±zô†Õ§‰.÷ä¸;¿˜“'œ›žª}«Œ{ª±Ì 9ÔóÞÕ‡0
$íWV3Üì¬
—@kÝ4@¿r¼±½¬™›?øØæ´'Áé®CË3-g$˜ö‡×auÚi´Žp/êÛæF›Ú2v‹ã¿¿,nB1̨ƃqÞa5͝@&Æû“él÷ \C²½UÍc ¯k×¢U
ÖéQå™—-r    wô ÞÏ<Ò=&=ÿ Ôê Òêˈt,i—;LîÜ á¸*ÚÃ1$êL•LÍ <É)ýÐà’
;F™{ƒ™˜€&'}‚ãÄK`¡ÞT@I;®žZóè‚s’7®°›+§O­Åq©é»²9<Ô
J ¼9O’HL»Ùïì¸rk¼Ž_ý‘TŸu[²ßÚŒ·ü÷B%¯E ŸÔX5êO´Ç•€’I0 É<mÆÈJoúáõóQâØòÙaÙt:  ·=|Ôaz]a1cÉŸ1
4˜à3΍}GFøí7/B«vεŕL=Ðr1ÕšnwH›óÞ¢ºö{)´4€æZç^ÿ yÑ:_([¿ipqQÊ^âÆe;»½“¦º|¢ÀTçèrú1”óTÃ’u¦CG¤ ¡
Š­7ë

·i“¿z»n
ö¼±ù^ö<‹çu7¸ÈlvZðÛAUXje•
dLÞH ÚosÇr`È™‡pÊeÇ4@x7´)ö†Ótœ~i‘Ï[x@äUÃæ­m·e´x
°t¸·²5'žªža   =ÖÌåzϘ'-´ˆpž3§ò‡k  Ý'‰ýÑï¦3ºdè“{eiÔõNkîšECEΠ¥ÃT9ãqÃâŸîɐ8z \?€    >JX` 
ñ¹õ%;µŸD‘«´€àwÒ™UûئžÖö\×®×´8 ½‡ºÐÆÓ§?Àkmœ=;d5*@-ì0F Rªýš[Ü6âö̃ڸr*KA9· u*µæ£?U¸Âêí†8@¦X4 e-ò„0s{ HâUpU?¼mñRa°®a%Ð'tÉ×’\¾ÊÉ]t›h>·(Ë@R¼¡Ãt h}’O÷au<+nT…Ö…MӐ??Óe95 q>í/;&JSû °¯ÊéÞøƒ*Ã2½Ài&:nôUl=¾¿5eˆ3”ñc|Ú2V”>„»&eE;«ÚäC
p¢Ûúy 9š[ŒÌx¼擼A&DåÒ¯ˆ¤ÀÌ;"˜ÏQä¸åhÊ}Ûq«Û0WžÒ|»€ø®öCm5•\ÇÀ§Pe3£]0ÃàLDÉ‰1øªxjgwT‚÷¿LΨK‹›ùs—xˆÜ±µ
kæ¸f‰‰ÜGk/LÛØ6d9ò¶ùA{ƒA3š/¬D¬khÓk‰`˜"㯒r¿±Óã jx‡°e}<Ñø\3y:'À•/h½Í€Ç4~g ?Û(¼]v‘ªlKÎâ~?O‚W%{Ì:“'©úNq¾›úo(X’¥¯ˆ
nFê{Ç€ü?º'ë
ø‹ì
Þ09ŒÌç9Æ —ËC`j@ÓÄ(+a‹un¸#ÂꟋ{K`‘ÑÍÍ'à´»/Û,KW;Þ4²þð ï Nm|~fGÏ(…³Ã)«1ö­Õ
¥‡¨©ƒÃ™ü-s=à=U66Ï«Ýc蓦W¹íž®›nÔ%êÇìŒ<#Ü×84ån®Ð ÒåOC`  ñânÑs‡¢ç 1õ%Îhì½Ã½® e:ݼUZo
™`  
ÅZŸŒÊ«ê1ÏÄo$q¹Þ€©ˆhÐÉä¯ñ[!…Ú˜àJ:x2$Íß&PåT£6ç—
‡Í*4Ýšçjÿ ‰É nófÐ ó(L5C•åÆ\rMÒ@ò
}y-W}™üýVù—ú¢=Ù”c®‘< M ž
´Phr¦©TD ‘ù.$´÷O‡‘V2Æò.=IUŒ=ž‡â¬i™aþÓåÙ?òUø'ØÖ•.~* šTŒ!•-×áºTâ®ä#õü'´ eýlYÅÓeÕKÂrT"CÚ@u!Óxƒ{š3€}1¿(r}%«nËamjÑ%ÑNEò
v  ˜à  σöK³,*º.àzù¨™Ó ÚçâU¦*¿ 9{%Ö¹ njûdaXöb)  kÛƱûÓ\°M7ˆÂ=û›ç¿Ã‚­V»Cg–8ÙêE-j)k$º`Ã-ùEýeBÆÇ]c¡°ñty&Òd0nõ'¡W+ƒ*|–ø<K\%¦cÏÄ#N,Úú‘¤òÒÛõ ’¶§‰Ì
ú•dçb31Ð\7‡ëÚw82
‰KÝkÚñ'¢Ž…[&¼ÌAÔzHàP *اoßreÁY¥Ñ¾ãE|&QbKg]ã„þê*b;R³Öi‹  ±î$£ÈTm¶k÷ˆ
¦»Ù¹i¦¨6 h%Á'Ú
J   \F±â+‹b/Å9ñå5Àë­nˆRv«¯#„&î„$º’@:‘Ôrø+,àq‘秬*Úg´>µFa\GQªEAÔp5\Ǽ·¼Ç8·õ -â§Ú[
‡
uZeÖ 3}×d'+¹:ð+K†Û®s!Ï$úe€<Û”x)1»a­¡LC]¸µík…ÚàA»AYº{†ªS[¦5HÒ7ù
--,ísòDØ€èk   ÞÀîÜò@â(  ËNˆë›4ô½•/¦o‡€Û7
ê•ÆêòðÜy
'Án½µ á˜ݦ  ndeo…[ì¶Ê,¥R³Ä=À±—–ß;£™´ñSâ*g§”ïaið‘Jå~™ÓÞß³Õ¢»8x埒²52>AÊb&-÷\7´éÄù€T˜,w;3{ï˜k…à¹ÄqÀ«œ{
€\
ˆ¾[´¨јr &Úé„Ívˆ±8†¿]|¬ņ4I×pÞS1ÈÖz‰#Ìv‡G!YNògñ:màTz¢Ý1ô©^O=~ë|5Bã™ç•¼µõ•bÆ@úÕS¬ÈŒ#¬zünrŸ
û”
Z²•ï›èðV"ÁHÚý©wÝ €7¼Ìu1hÑa3Éä û f$o¿É ™Ú›ÝçnpÒ3äÌ3†Í§,Äï]$‰/pê†«À¼
¸e9­Æê_C]žƒ·ý·frÁN«,E=›Çq
-‰öŒ:aÏ¿±í&£Í:-}
84‘ÿ eƒQÑeëSsuiA
³g㟥ú£?ÿ ʼn*”“÷aühe:ÊWa@ÒÞk±eØ]
F Ô—r.åä˜@ö¥ªZoÐýYL·¥S²G/‡ñ
<~*ZÆ´è>JlòàÛƽÿ 窘ìGN¢:I®KšJp/`íIÁÀõ#Ä-€ö­šµŒoF4|ÆQØÆ@Ì|£Ô…¢À{9˜è½Üó›€ôYÒÎYsið;ís¤€à²ˆ‚4qÉVŒI$  ‰"°   æµ8cXGjœˏ¡Aâý•ËÜ¢ûïe·çLx']á"oÅÎê3¯Ç—¹”ó0nå‚âg{Œñ>
S´˜îè°g238‚ãköÝfÚd´6Ò€;ò÷±¢™¼›º¢Æ'¥Ðx'e¬ç
]bÈÆV¢ó‹kýBO
ðÊâ$Ÿ!×T
3Mýמ
žìٍàÌü‘8÷€àæØ8æ©6‰©L´«…oãpð„~Çk‰!ñ;‹”ÛžÍ àž±z Ÿôû øŸÝužÏ;ÿ #|u6™Þ¬ÚˆÐõA4¶â|ôl|Ê2ŽÇ¤ÝÅÇY.<#Aí.k§hóF‚”Y;
M½Ö4hŸ4&›­¿tès´%FìL¥£Ãk‰ÇT¤haÁ¤ÚxfÉ`ÑìË›>i 3t‚:,–+^÷´–{Û–Nxi"x‘Ûg
î¨>¥Õ܁ùZH,2Û“:8xÊ¢Çí9.É-Ìâã-=çjwµS˜dütžçwýGòú®®ûº_ˆýx$–¡ãøO
EÚÛÏ÷R„×w+3£Á£öUMyR²¹âŒ°š›¸Ñãò9§Ó_Dl+Ùßc›úšGÅÌc†Ž!Ko=¶.‘Îÿ c²(2®V mª.ÿ ¹B›¹å ù„öŸSV>™ü¯$y:G¢Z×àøúdî¹û­·ýÇ´:•c LÍõi_‹ö+ÎæGÊè>OŠ•äž´§Þ{X}¨1ÚTc›»Qþ•êô°t¿OP?eæ~É{5]•ÙR£r5†nZ\ã@
&îJõ ¾àC°þV>fé¥/ü5ñÊIº_é5;e­h<@
Ä&æÃëE%;X,ÒãÆÞ`Oò¦kŸm#˜!ÀyÄ¢|
óLšò¥Ä`
¶R=|ÈCâh5ò3DˆïF†ðÒ#ÅìÛœ?¸yhBãœí
ZxßÎÄhºRK„`Þödvײ™ÀÈÑÒgŒuYw³%†ƒÓzõ ÖÏp‚dH®¦A´ù§»ÓÇMæ~)ˆð‡û:ù&Ä •vGD´À 
n
Ý
‡¼Ö8Fö   óáà£~Ë¥x`oK|Ä?fxiØü%pìR>éò+Û±éÎ>núlFŤ'tq8LZÏvÃ?„¡ß±È⽆¯³íü@x|PöUäèØã¡ð‚ŒAìÏ"vÍwóŸÍ{ ý0.z    È•Ö{,N¡£¡ŸKÕÙž>Ýœþ ÍÀ<n^Àïe€Þgn¹”ÜiQê
9Ú±‡„è]ËA¿‚MJìiÓxŒn-ÄS6!ÓæÑû*jÎWøìšÇ뙦gj~+?\,Ö7ÁÕÊ”G™q6TF)óCç<ÓšÂUé†gW=àà“hóR³ÊQì<!÷ÇpR1¯u„De,è­vvâDß~žHå‰ú£Kìní¢ÐçÅÄÅ¥Ü÷
±ÃìÇžûƒz\þÞ¨-•‹
€

¸+¶n¿^
?†[ÖWóÒX¸,0Ø:l?‰Âý«ÿ ·Dc+fÔ[ƒ›ûªšx«kæž1KI…<#'nž¶\±íÎ8¤ìK@’@J¥v)º[Ž±Æå´¼
½Ý¡ç¯ÐO¥ø®è•Óȱ߿wša©“œt‡4îyªœ&+1ÏØ:‚æƒ=/ꎔ`hm
“=©‹]°g}ì€DgUƒ8¤qCˆãáÅ,‡Ô¬ñ10HÑDÂbáÂÿ Œ»v·:uòB6»áp‰>°<×EA!Å‚D™IúOÍ
¡>ôG}Â`ÍßkÜL™Ž  Þð™
{IøF²
¹òQ3&!ÃÂÞz.d&Ï-sH¸,Ôõ˜ŽP€
77ˆÝ¼ÊëÜw   =cÕ
Ú,ØÐ5ÎYÐ)ì´öœgŒ[¤
ßv㙑8心>h]§µháYš£²ºÑ.{Ï7Sð•?´~×SÃKýJÛ˜
™Íäiúu<µX¶1õ^kâçIÑ£sZ4h>j*ÔšD:4­¿_ ÷¸
Õxæÿ ¸?Mù _•­ÊÐ ä ÷ý ÑwL
œ­ïnTkÛUÍN©ë:¦fV ¶ÜÔÜMªÅâA½–¿R×TXš-%iTÊT•‡Ù‚JôϐZxWÑè‰f‰òG º
×Õû2aZ7OU3[“×AT–ÞŒ…-‘¤”Ì 
ì&(ˆ¿­•ƒkï’:ðY¦W‘Å)“†‘˜³Åtcø˜ñTÂwÚÇ4
|üLÇªí–v-
qˆèU
qPE.†â‘˜µ Æ,ÐÅs]8¾„oúÑ i>ÜxxÈó)ƒ ´æÁâØ$À‰vžŸf$Ž|ãw;ÀÁIJ»b`
{¦Ó¤Ú$©YÀ‘n@Óïž«9J¼êG   m¤
ܯ¹ÌW4€ÐÒÅÛ‡#褕Ÿn-?í|с¥÷Ú¹¬'´ÞÜ9ÓK`hê£SÄSà?7—Wí_´…óB›»:=Ãïq`<8ñÓŒÑlú2d¬ê³£hÖ[l|$vÝro~'R®‰§°ñmY ͧäP
|PUª¹·:3Œ[Û{Xÿ ºâ@‚W–Äé u‚ ¯´*=íή.pûÒdt @
G‰¬ s¸    ëÉücr ÞæѨÊ@>¤¢Ö±.Þ'¯°ÌME[YéïĵÂCå½
Ué©Áû'Ê9%eÔðNU”ë‘ÌsD3/®+UI˜9h.WC”
빓$#:pz:YÓ ¿xž* ³$Í +$kñAŠ‹†¢
Uê>¸)_š¬÷©ßAÂÔb9ÇU ¯¾
á•9¯ÏÏ÷O÷¼¼Fähal1‰3Ì[Ïr•´UCksNÐ]R‘¸¥H+§Šé†c©vÖÞ0iÓ76s†î!§=ß
¼~Ô'°Ãmäoäš³ªøi1úÉ)³yV8CLÄØÁ‘WYïi€H6ÖÑiámø^ÈY´°Ñ7¥Û*—Ñ©L«Qƒï—Ùrÿ ›£Ð*š¸ˆL©ˆ$ˆ ÷¾D§9È®«qbqC)–ˆïv´çñsÑVT­Ø, <àïºÀO«Jý·õ 
àfPìð  .wFšir´þ’2_Y
*Æ€x\«
ì€9š@ Ž|F⇥ˆkZ@hÖÄ0t¿-<“‹qµ¾*ZL¤Ú)&BJpÓF5=$„at*Zš$’ÑtdûÝRI1    2Ž‰$€$I$#‰SÞ’H
ë¬ï;Á$¡t$’`<(ñÇt)$‡Ð.Êf¢X’Kt=Éé$‚ˆªè¢oÝëòI%Rgcª÷ŠyI%¡‰ÿ !ñ)´õ $¤ Ô’IIGÿÙa

�3�g�Q�@sdd
lZdd
l
Z
dd
lZdd
lZdd
lZdd
lZddlmZ
ddlm	Z	
ej
ddg
d�Zej
ddg
d�Ze�
ed�Zd	Zd
d�ZGdd
�d
ej�ZGdd�d�ZGdd�de�ZGdd�de�ZGdd�deej�ZeGdd�deej��
ZGdd�de�ZGdd�deej�ZeGdd�deej��
ZGdd�de�ZGd d!�d!eej�ZeGd"d#�d#eej��
ZGd$d%�d%e�Z Gd&d'�d'e�Z!Gd(d)�d)e!ej�Z"eGd*d+�d+e!ej��
Z#Gd,d-�d-�Z$Gd.d/�d/e$ej�Z%eGd0d1�d1e$ej��
Z&e'd2k�
r�e�(�
d
S)3�N)
�support)
�
gc_collect�queue�_queue)
Zblocked)
ZfreshzNo _queue module found�c

Cs|jd
ko|�
�|jkS�Nr
)�maxsize�qsize)
�
q�r�./opt/python39/lib/python3.9/test/test_queue.py�qfulls
r
c@seZ
dZd
d�Zdd�ZdS)�_TriggerThreadcCs&|
|_||_
t��|_tj�|�

dS�
N)�fn�args�	threading�Event�startedEvent�Thread�__init__)�selfrrrrrrs




z_TriggerThread.__init__c

Cs$t�
d
�

|j��
|j|j�
dS)N皙�����?)�time�sleepr�setrr�
rrrr�runs	



z_TriggerThread.runN)�__name__�
__module__�__qualname__rrrrrrrs
rc@seZ
dZd
d�Zdd�ZdS)�BlockingTestMixinc	CsXt||�}|�
�
z4|
|�|_|j��s6|�d
|
�

|jWt�|�

St�|�

0dS)Nz*blocking function %r appeared not to block)r�start�resultr�is_set�failr�join_thread)r�
block_func�
block_args�trigger_func�trigger_args�threadrrr�do_blocking_test8s








�
�z"BlockingTestMixin.do_blocking_testc	Cs�t||�}|�
�
zRz|
|�
Wn|y4


�Yn0|�d
|�

Wt�|�

|j��s�|�d�

n t�|�

|j��s�|�d�

0dS)Nzexpected exception of kind %rz(trigger thread ended but event never set)rr"r%rr&rr$)rr'r(r)r*Zexpected_exception_classr+rrr�do_exceptional_blocking_testFs 







�



�



z.BlockingTestMixin.do_exceptional_blocking_testN)rrr r,r-rrrrr!6sr!c@s\eZ
dZd
d�Zdd�Zdd�Zdd�Zd	d
�Zdd�Zd
d�Z	dd�Z
dd�Zdd�ZdS)�BaseQueueTestMixinc

Csd
|_t
��|_dSr)�cumr�Lock�cumlockrrrr�setUpYs

zBaseQueueTestMixin.setUpcCsn|
��rt
d
�
�
|�|
���

|�|
���

|
�d�

|
�d�

|
�d�

tgd�
gd�
gd�
d�}|
��|
��|
��g}|�	|||
j
jd	�
tt
d
�
D]}|
�|�

|�|
��d�
q�|�t|
�
d�
d
t
}dt
}|
�|�

|�t|
�
d�
|�|
���

|�|
���

z|
j|dd�
|�d�

Wn|jj�
yH


Yn0z|
j|dd�
|�d�

Wn|jj�
y~


Yn0|�|
j|f
|
jd�
|�|
j|ddf|
jd�
tt
�
D]}|
��
�
q�|�|
��d�
z|
jdd�

|�d�

Wn|jj�y


Yn0z|
jdd�

|�d�

Wn|jj�y@


Yn0|�|
jd|
jd�
|�|
jd|
jd�
dS)N�&Call this function with an empty queue�o�M
��)r4r5r6)r6r5r4)r4r6r5)�Queue�	LifoQueue�
PriorityQueuez&Didn't seem to queue the correct data!�
�Queue should not be empty�Queue should not be full���Queue should be fullr
�
�blockz(Didn't appear to block with a full queueg{�G�z�?�
�timeoutz+Didn't appear to time-out with a full queuerT�
�Queue should be emptyz*Didn't appear to block with an empty queuez-Didn't appear to time-out with an empty queue�
�empty)TrD)r	�RuntimeError�
assertTruerG�assertFalse�full�put�dict�get�assertEqual�	__class__r�range�
QUEUE_SIZEr
r%r�Fullr,�Empty)rr
Ztarget_orderZactual_order�
i�lastrKrrr�basic_queue_test]sh











�

�


































z#BaseQueueTestMixin.basic_queue_testcCs^|
��}|d
kr|
�
�
dS|j�
|j|7_Wd�
n1sF0


Y
|
�
�
qdSr)rN�	task_doner1r/)rr
�
xrrr�worker�s




,
zBaseQueueTestMixin.workercCs�d
|_g}dD](}t
j|j|
f
d�}|��
|�|�

qtd�
D]}|
�|�

q@|
��
|�	|jt
td�
�
d�
dD]}|
�d�

qt|
��
|D]}|��
q�dS)Nr
)r
r:��targetr�dz0q.join() did not block until all tasks were done�����)r/rrrZr"�appendrQrL�joinrO�sum)rr
�threadsrUr+rrr�queue_join_test�s"










�



z"BaseQueueTestMixin.queue_join_testc
Cs6|��}
z|
�
�
Wnty&


Yn0|�d
�

dS�Nz(Did not detect task count going negative)�	type2testrX�
ValueErrorr%�rr
rrr�test_queue_task_done�s



z'BaseQueueTestMixin.test_queue_task_donec
CsJ|��}
|�
|
�

|�
|
�

z|
��
Wnty:


Yn0|�d
�

dSrd)rercrXrfr%rgrrr�test_queue_join�s







z"BaseQueueTestMixin.test_queue_joinc
Cs"|�t
�
}
|�|
�

|�|
�

dSr)rerRrWrgrrr�
test_basic�s



zBaseQueueTestMixin.test_basicc
Cs~|�t
�
}
|�t�
�
|
jd
dd�
Wd�
n1s80


Y
|�t�
�
|
jd
dd�
Wd�
n1sp0


Y
dS�Nr:r^rB)rerR�assertRaisesrfrLrNrgrrr�&test_negative_timeout_raises_exception�s




,

z9BaseQueueTestMixin.test_negative_timeout_raises_exceptionc
Cs�|�t
�
}
tt
�
D]}|
�d
�

q|�|jj�
�
|
�d
�

Wd�
n1sP0


Y
tt
�
D]}|
��
qb|�|jj�
�
|
��
Wd�
n1s�0


Y
dS)Nr:)	rerRrQ�
put_nowaitrlrrS�
get_nowaitrT�rr
rUrrr�test_nowait�s





(



zBaseQueueTestMixin.test_nowaitc
Cs�|�d
�
}
|
�
d�

|
�
d�

|
�
d
�

|�|jj�
�
|
�d�

Wd�
n1sV0


Y
|�|
��d
�
d|
_|�|jj�
�
|
�d�

Wd�
n1s�0


Y
dS)N�r:r=�)	rerLrlrrSrnrOr	rrgrrr�test_shrinking_queue�s








(



z'BaseQueueTestMixin.test_shrinking_queueN)
rrr r2rWrZrcrhrirjrmrqrtrrrrr.Xs
9


r.cseZ
dZ�f
d
d�Z�ZS)�	QueueTestc

s|jj
|_t���
dSr)rr7re�superr2r�
rPrrr2�s


zQueueTest.setUp�rrr r2�
__classcell__rrrwrru�sruc
@seZ
dZeZd
S)�PyQueueTestN�rrr �py_queuerrrrrrz�s
rzc
@seZ
dZeZd
S)�
CQueueTestN�rrr �c_queuerrrrrr}�sr}cseZ
dZ�f
d
d�Z�ZS)�
LifoQueueTestc

s|jj
|_t���
dSr)rr8rervr2rrwrrr2

s


zLifoQueueTest.setUprxrrrwrr��sr�c
@seZ
dZeZd
S)�PyLifoQueueTestNr{rrrrr�
s
r�c
@seZ
dZeZd
S)�CLifoQueueTestNr~rrrrr�

sr�cseZ
dZ�f
d
d�Z�ZS)�PriorityQueueTestc

s|jj
|_t���
dSr)rr9rervr2rrwrrr2
s


zPriorityQueueTest.setUprxrrrwrr�
sr�c
@seZ
dZeZd
S)�PyPriorityQueueTestNr{rrrrr�
s
r�c
@seZ
dZeZd
S)�CPriorityQueueTestNr~rrrrr�
sr�c
@seZ
dZd
S)�FailingQueueExceptionN�rrr rrrrr� 
�r�cs,eZ
dZ�f
d
d�Zdd�Zdd�Z�ZS)�FailingQueueTestc
s0|jj
�G�f
d
d�d��}
|
|_t���
dS)Ncs0eZ
dZ�f
d
d�Z�f
dd�Z�f
dd�ZdS)z,FailingQueueTest.setUp.<locals>.FailingQueuec
s"d
|_d
|_
�j|g
|
�
R�
dS)NF)�
fail_next_put�
fail_next_getr)rr�
r7rrr)
s


z5FailingQueueTest.setUp.<locals>.FailingQueue.__init__cs |jrd
|_t
d�
�
��||
�S�NFzYou Lose)r�r��_put)r�itemr�rrr�-
s



z1FailingQueueTest.setUp.<locals>.FailingQueue._putc

s|jrd
|_t
d�
�
��|�
Sr�)r�r��_getrr�rrr�2
s



z1FailingQueueTest.setUp.<locals>.FailingQueue._getN)rrr rr�r�rr�rr�FailingQueue(
s
r�)rr7r�rvr2)rr�rwr�rr2$
szFailingQueueTest.setUpcCs�|
��rt
d
�
�
ttd�
D]}|
�|�

qd|
_z|
jddd�
|�d�

Wnty`


Yn0d|
_z|
jddd	�
|�d�

Wnty�


Yn0|
�d
�

|�t	|
�
d�
d|
_z"|�
|
jd|
jd
�
|�d�

Wnty�


Yn0|
�d
�

d|
_z$|�|
jd|
jd
t�
|�d�

Wnt�
y6


Yn0|
�d
�

|�t	|
�
d�
|
��
|�t	|
�
d�
|
�d
�

|�t	|
�
d�
|�
|
jd|
jd
�
tt�
D]}|
��
�
q�|�|
��d�
|
�d�

d|
_
z|
��
|�d�

Wnt�
y�


Yn0|�|
��d�
d|
_
z|
jdd	�

|�d�

Wnt�yD


Yn0|�|
��d�
|
��
|�|
��d�
d|
_
z$|�|
jd
|
jdt�
|�d�

Wnt�y�


Yn0|�|
��d�
|
��
|�|
��d�
dS)Nr3r:TZoopsr
r@z)The queue didn't fail when it should haverrBrVr?)
rKr)rKTrDr<rE�firstr;rF)r	rHrQrRrLr�r%r�rIr
r,rNr-r�rprrr�failing_queue_test<
s�


























�
































�



z#FailingQueueTest.failing_queue_testc
Cs"|�t
�
}
|�|
�

|�|
�

dSr)r�rRr�rgrrr�test_failing_queue�
s



z#FailingQueueTest.test_failing_queue)rrr r2r�r�ryrrrwrr�"
sQr�c
@seZ
dZeZd
S)�PyFailingQueueTestNr{rrrrr��
s
r�c
@seZ
dZeZd
S)�CFailingQueueTestNr~rrrrr��
sr�c@steZ
dZd
d�Zdd�Zdd�Zdd�Zd	d
�Zdd�Zd
d�Z	dd�Z
dd�Zdd�Zdd�Z
dd�Zdd�ZdS)�BaseSimpleQueueTestc

Cs|��|_
dSr)rer
rrrrr2�
s
zBaseSimpleQueueTest.setUpcCsZz|��}Wnt
y*


|
�|�

YdS0|
�|�

|��d
krt�|��d�

qdS)Ng�?�����MbP?)�pop�
IndexErrorrL�randomrr)rr
�seq�rnd�sentinel�valrrr�feed�
s








zBaseSimpleQueueTest.feedcCs$|
��}||krdS|�
|�

qdSr)rNr_�rr
�resultsr�r�rrr�consume�
s


zBaseSimpleQueueTest.consumecCsRz|
jd
d�
}Wq6|j
jy0


t�d�

Yq0q6q||krBdS|�|�

qdS)NFr@��h㈵��>)rNrrTrrr_r�rrr�consume_nonblock�
s





z$BaseSimpleQueueTest.consume_nonblockcCsHz|
jd
d�
}Wq,|j
jy&


Yq0q,q||kr8dS|�|�

qdS)Nr�rB)rNrrTr_r�rrr�consume_timeout�
s





z#BaseSimpleQueueTest.consume_timeoutcs�g�d�|�����
�
t�d
�
�g�
�
f
dd��������fdd�t|
�
D�
}�����fdd�t|
�
D�
}t�||�
�
Wd�
n1s�0


Y
|��
�

|���	��

|�
���d�
�S)N�*c
s�
�fd
d�}
|
S)Nc
sFz�
|i|
�
�

Wn.ty@
}
z��
|�

WYd}~n
d}~00dSr)�
BaseExceptionr_)r�kwargs�
e)�
exceptions�
frr�wrapper�
s



zHBaseSimpleQueueTest.run_threads.<locals>.log_exceptions.<locals>.wrapperr)r�r�)
r�)
r�r�log_exceptions�
s
z7BaseSimpleQueueTest.run_threads.<locals>.log_exceptionsc
s&g|]}
tj
�
��
����fd��qS�
r[�rr��.0rU)�	feed_funcr�r
r�r�r�rr�
<listcomp>�
s�


�z3BaseSimpleQueueTest.run_threads.<locals>.<listcomp>c
s$g|]}
tj
�
��
���fd��qSr�r�r�)�consume_funcr�r
r�r�rrr��
s�

�r
)�copy�reverser��RandomrQrZ
start_threadsrJrIrGrOr	)rZ	n_threadsr
�inputsr�r�ZfeedersZ	consumersr)	r�r�r�r�r
r�r�r�r�r�run_threads�
s&






��



zBaseSimpleQueueTest.run_threadsc
Cs�
|j}
|�
|
���

|�|
��d
�
|
�d�

|�|
���

|�|
��d�
|
�d�

|
�d�

|
�d�

|�|
���

|�|
��d�
|�|
��d�
|�|
��d�
|�|
�	�d�
|�|
��d�
|�|
jdd�
d�
|�|
���

|�|
��d�
|�|
jdd	�
d�
|�
|
���

|�|
��d
�
|�
|jj�
�
|
jdd�

Wd�
n1�
s^0


Y
|�
|jj�
�
|
jd
d	�

Wd�
n1�
s�0


Y
|�
|jj�
�
|
�	�
Wd�
n1�
s�0


Y
|�
|
���

|�|
��d
�
dS)Nr
r:r=rrrsFr@rrBr�)
r
rIrGrOr	rLrJrnrNrorlrrTrgrrrrj�
s:




















,

,

(

zBaseSimpleQueueTest.test_basicc
CsJ|j}
|
�
d
�

|�t�
�
|
jdd�

Wd�
n1s<0


Y
dSrk)r
rLrlrfrNrgrrrrms




z:BaseSimpleQueueTest.test_negative_timeout_raises_exceptionc
Cs8|j}
t
td
�
�
}|�d|
||j|j�}|�||�
dS)Nr]r:)r
�listrQr�r�r�rO)rr
r�r�rrr�
test_orders

zBaseSimpleQueueTest.test_orderc
Cs@d
}
|j}t
td�
�
}|�|
|||j|j�}|�t|�
|�
dS�N�2�')r
r�rQr�r�r�rO�sorted�r�
Nr
r�r�rrr�test_many_threads%s



z%BaseSimpleQueueTest.test_many_threadsc
Cs@d
}
|j}t
td�
�
}|�|
|||j|j�}|�t|�
|�
dSr�)r
r�rQr�r�r�rOr�r�rrr�test_many_threads_nonblock0s




�z.BaseSimpleQueueTest.test_many_threads_nonblockc
Cs@d
}
|j}t
td�
�
}|�|
|||j|j�}|�t|�
|�
dS)Nr�i�)r
r�rQr�r�r�rOr�r�rrr�test_many_threads_timeout:s




�z-BaseSimpleQueueTest.test_many_threads_timeoutc
CsdGd
d�d�}
d}|j}t
|�
D]}|�|
��

q t
|�
D]$}t�|���
}t�
|�|��

q:dS)Nc
@seZ
dZd
S)z.BaseSimpleQueueTest.test_references.<locals>.CNr�rrrr�
CGs
r��)r
rQrL�weakref�refrNrZassertIsNone)rr�r�r
rU�wrrrr�test_referencesDs






z#BaseSimpleQueueTest.test_referencesN)rrr r2r�r�r�r�r�rjrmr�r�r�r�r�rrrrr��
s

 %	

r�cs eZ
dZeZ�f
d
d�Z�ZS)�PySimpleQueueTestc

s|jj
|_t���
dSr)r�_PySimpleQueuerervr2rrwrrr2Ws


zPySimpleQueueTest.setUp)rrr r|rr2ryrrrwrr�Ts
r�cs0eZ
dZeZ�f
d
d�Zdd�Zdd�Z�ZS)�CSimpleQueueTestc

s|jj
|_t���
dSr)r�SimpleQueuerervr2rrwrrr2as


zCSimpleQueueTest.setUpc

Cs(|�|j
|jj�
|�|j
|jj�
dSr)ZassertIsrerr�rrrr�test_is_defaultes

z CSimpleQueueTest.test_is_defaultc
s||j�
t
���d
}
g}G��
fdd�dt�}|�}�
�t��
�

~|��
���

|d|
kr,q`q,|�|t	t
|
d�
�
�
dS)Nr�cs"eZ
dZd
d�Z��
fdd�ZdS)z2CSimpleQueueTest.test_reentrancy.<locals>.Circularc

Ss
||_dSr)
Zcircularrrrrrus
z;CSimpleQueueTest.test_reentrancy.<locals>.Circular.__init__c

s�
�t
��
�

dSr)rL�nextr��genr
rr�__del__xs
z:CSimpleQueueTest.test_reentrancy.<locals>.Circular.__del__N)rrr rr�rr�rr�Circularts
r�r^r:)r
�	itertools�count�objectrLr�r_rNrOr�rQ)rr�r�r��
orr�r�test_reentrancyis







z CSimpleQueueTest.test_reentrancy)	rrr rrr2r�r�ryrrrwrr�\sr��__main__))r�r�rrZunittestr��testrZtest.supportrZimport_fresh_moduler|rZ
skipUnlessZneed_c_queuerRr
rrr!r.ruZTestCaserzr}r�r�r�r�r�r��	Exceptionr�r�r�r�r�r�r�r�mainrrrr�<module>sP








 "


u
5
)