ÿØÿà 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�5�@s�dd
lm
Z

ddlZddlZddlmZ
e
jZdaddd�
ZGdd�dej	�Z
Gdd	�d	ej	�ZGd
d�dej	�Zdd
�Z
Gdd�dej	�Zedkr�e��
dS)�)
�supportN�
�
cmp_to_keycCs�trt
d
|�
|dd�}|r0|jt|�
d�

n|��
t|
�
t|�
kr�t
d|�
t
dt|
�
t|�
�
t
|
�

t
|�

t
|�

td7adSt|
�
D]V\}}||}||u
r�t
d|�
t
d|||�
t
|
�

t
|�

t
|�

td7a
dSq�dS)Nz    checking�
�keyzerror inzlength mismatch;�
zout of order at index)�verbose�print�sortr�len�nerrors�	enumerate)�tagZexpected�rawZcompareZorig�
iZgood�maybe�r�-/opt/python39/lib/python3.9/test/test_sort.py�check
s0





















rc@seZ
dZd
d�ZdS)�TestBasec

	sJd
g
}
tdd�D]$}d|}|
�
t|d|d��

q|
�
gd�
�

G�f
dd�dt��Gdd	�d	t��
|
D�
]�}tt|�
�
}tr�td
|�
|dd�}td||�
|dd�}|��
td||�
|dd�}t�	|�

td
||�
|dd�}|��
|dd�}td||dd��
t�
r.td�

td�

|dd�}|j
tdd��
d�

td||�
t|�
dk�
r�dd�}|dd�}|j
t|j
|d�
�f
dd�|D�
}|dd�}t�	|�

d�_d}z|�
�
Wnt�
y�


d}Yn0|�
r�d�_td||�
�
f
dd�t|�
D�
}dd�|D�
}	|	�
�
dd�|	D�
}td ||�
qldS)!Nr
r�
�)r�di�cs,eZ
dZd
Zdd�Z�f
dd�Zdd�ZdS)	z+TestBase.testStressfully.<locals>.ComplainsTcSs
|
|_dS�
N�
r)�selfrrrr�__init__6s
z4TestBase.testStressfully.<locals>.Complains.__init__cs2�jr&t
�
�d
kr&tr"td||
�
t�
|j|
jkS)Ng����MbP?z        complaining at)�maybe_complain�randomrr	�RuntimeErrorr�r�other�
�	Complainsrr�__lt__9s





z2TestBase.testStressfully.<locals>.Complains.__lt__c

Ss
d
|jS)Nz
Complains(%d)r�
rrrr�__repr__@s
z4TestBase.testStressfully.<locals>.Complains.__repr__N)�__name__�
__module__�__qualname__rrr$r&rr"rrr#3s
r#c@s$eZ
dZd
d�Zdd�Zdd�ZdS)z(TestBase.testStressfully.<locals>.StablecSs|
|_||_
dSr�r�index)rrrrrrrDs

z1TestBase.testStressfully.<locals>.Stable.__init__cSs|j|
jkSrrr rrrr$Hs
z/TestBase.testStressfully.<locals>.Stable.__lt__c

Ssd
|j|j
fS)NzStable(%d, %d)r*r%rrrr&Ks
z1TestBase.testStressfully.<locals>.Stable.__repr__N)r'r(r)rr$r&rrrr�StableCs
r,zTesting size�identity�reversedzrandom permutationzreversed via functioncSs|
|k|
|kSrr��
a�
brrr�<lambda>a�z*TestBase.testStressfully.<locals>.<lambda>z3    Checking against an insane comparison function.z?        If the implementation isn't careful, this may segfault.cSstt
�
�d
�
dS)N�r)�intrr/rrrr2gr3rz(an insane function left some permutationc


Sst�
dSr�
r�
�
xrrr�bad_keyks
z)TestBase.testStressfully.<locals>.bad_keyc
sg|]}
�|
�
�qSrr��.0rr"rr�
<listcomp>pr3z,TestBase.testStressfully.<locals>.<listcomp>TFz+exception during sort left some permutationc
sg|]}
�t�
d�
|
��qS)
r�r�	randranger:)
r,rrr<}r3c
Ssg|]}
|
|
jf�qSr)
r+)r;�
errrr<~r3c
Ssg|]\}
}|
�qSrr)r;r?rrrrr<�r3Z	stability)�range�extend�object�listrr	r�reverser�shuffler
rr�assertRaisesrr)
rZsizesZpower�
nr8�
s�
yr9Z
it_complainedZ	augmentedr)r#r,r�testStressfully+sd









































zTestBase.testStressfullyN)r'r(r)rJrrrrr*s
rc@seZ
dZd
d�Zdd�ZdS)�TestBugsc

s:G�
f
d
d�d���f
dd�td�
D�
�
|�
t�
j�
dS)NcseZ
dZ�f
d
d�ZdS)z"TestBugs.test_bug453523.<locals>.Ccs0�rt��d
kr��
�
n
��d�

t��dkS)Ng�?r4g�?)r�pop�appendr �
�
Lrrr$�s




z)TestBugs.test_bug453523.<locals>.C.__lt__N�r'r(r)r$rrNrr�
C�s
rQc
sg|]
}
���qSrrr:)
rQrrr<�r3z+TestBugs.test_bug453523.<locals>.<listcomp>�2)r@rF�
ValueErrorr
r%r)rQrOr�test_bug453523�s
zTestBugs.test_bug453523c
shg}
td
�
D]V}�f
dd�}ddg�|j
t�jt|�
d�
�f
dd�}|j
t�jt|�
d�
|
g
}
qdS)N�cs"��d
�

��
�
||
k||
kS�Nr4)rMrL�r8rIrNrr�mutating_cmp�s



z7TestBugs.test_undetected_mutation.<locals>.mutating_cmprrrcs$��d
�

�dd�=||
k||
kSrV)
rMrWrNrrrX�s




)r@rFrSr
r)rZmemorywasterrrXrrNr�test_undetected_mutation�s




z!TestBugs.test_undetected_mutationN)r'r(r)rTrYrrrrrK�srKc@sTeZ
dZd
d�Zdd�Zdd�Zdd�Zd	d
�Zdd�Zd
d�Z	dd�Z
dd�ZdS)�TestDecorateSortUndecoratec
CsHd
��}
|
dd�}t
�|
�

|
jtjd�

dd�}|jt|�
d�

dS)N�,The quick Brown fox Jumped over The lazy DogrcSs"|��|
��}}||k||kSr)
�lower)r8rIZxlowerZylowerrrr�my_cmp�s

z9TestDecorateSortUndecorate.test_decorated.<locals>.my_cmp)�splitrrEr
�strr\r)r�data�copyr]rrr�test_decorated�s





z)TestDecorateSortUndecorate.test_decoratedc
Cs"d
��}
|j
t|
jdd�d�
dS)Nr[c
Ssd
S�Nr
rrWrrrr2�r3z>TestDecorateSortUndecorate.test_baddecorator.<locals>.<lambda>r)r^rF�	TypeErrorr
�rr`rrr�test_baddecorator�s

z,TestDecorateSortUndecorate.test_baddecoratorc
CsFd
d�td�
D�
}
|
dd�}|
j
dd�d�

|�
�
|�|
|�
dS)Nc
Ssg|]}
t�
d�
|
f�qS�
rr=r:rrrr<�r3z=TestDecorateSortUndecorate.test_stability.<locals>.<listcomp>��c

Ss|d
Srcr)
�
trrrr2�r3z;TestDecorateSortUndecorate.test_stability.<locals>.<lambda>r)r@r
�assertEqual)rr`rarrr�test_stability�s





z)TestDecorateSortUndecorate.test_stabilityc
Cs@tt
d
d��
}
|
dd�}|jt|
jdd�d�
|�|
|�
dS)N�����rc

Ssd
|S)Nrrr7rrrr2�r3zDTestDecorateSortUndecorate.test_key_with_exception.<locals>.<lambda>r)rCr@rF�ZeroDivisionErrorr
rj)rr`�duprrr�test_key_with_exception�s


z2TestDecorateSortUndecorate.test_key_with_exceptionc
s.tt
d
�
�
��f
dd�}
|jt�j|
d�
dS)Nrc

s�dd�=td
�
�dd�<|S�NrU�
r@r7�
r`rr�
k�s



z<TestDecorateSortUndecorate.test_key_with_mutation.<locals>.kr)rCr@rFrSr
)rrsrrrr�test_key_with_mutation�s

z1TestDecorateSortUndecorate.test_key_with_mutationc
s6tt
d
�
�
�G�f
dd�dt�}
|jt�j|
d�
dS)Nrcs(eZ
dZd
d�Z�f
dd�Zdd�ZdS)zITestDecorateSortUndecorate.test_key_with_mutating_del.<locals>.SortKillerc
SsdSrr�rr8rrrr�s
zRTestDecorateSortUndecorate.test_key_with_mutating_del.<locals>.SortKiller.__init__c

s�dd�=td
�
�dd�<dSrprqr%rrrr�__del__�s


zQTestDecorateSortUndecorate.test_key_with_mutating_del.<locals>.SortKiller.__del__cSst|�
t|
�
kSr)
�idr rrrr$�s
zPTestDecorateSortUndecorate.test_key_with_mutating_del.<locals>.SortKiller.__lt__N)r'r(r)rrvr$rrrrr�
SortKiller�s
rxr)rCr@rBrFrSr
�rrxrrrr�test_key_with_mutating_del�s

z5TestDecorateSortUndecorate.test_key_with_mutating_delc
s6tt
d
�
�
�G�f
dd�dt�}
|jt�j|
d�
dS)Nrcs eZ
dZd
d�Z�f
dd�ZdS)zWTestDecorateSortUndecorate.test_key_with_mutating_del_and_exception.<locals>.SortKillercSs|
d
krt�
dS)Nrr6rurrrr�s

z`TestDecorateSortUndecorate.test_key_with_mutating_del_and_exception.<locals>.SortKiller.__init__c

s"�dd�=tt
d
�
�
�dd�<dSrp)rCr@r%rrrrrv�s


z_TestDecorateSortUndecorate.test_key_with_mutating_del_and_exception.<locals>.SortKiller.__del__N)r'r(r)rrvrrrrrrx�s
rxr)rCr@rBrFrr
ryrrrr�(test_key_with_mutating_del_and_exception�s
zCTestDecorateSortUndecorate.test_key_with_mutating_del_and_exceptionc
Cs>tt
d
�
�
}
t�|
�

|
jdd�

|�|
tt
ddd��
�
dS)NrT)
rD�c�����)rCr@rrEr
rjrerrr�test_reverse�s




z'TestDecorateSortUndecorate.test_reversec
Cs�d
d�td�
D�
}
|
dd�}|
dd�}dd�}dd�}|
j
t|�
dd	�
|j
t|�
d
�

|�|
|�
|j
dd�dd	�
|�|
|�
dS)
Nc
Ssg|]}
t�
d�
|
f�qSrgr=r:rrrr<�r3zETestDecorateSortUndecorate.test_reverse_stability.<locals>.<listcomp>rhcSs"|d
|
d
}}||k||kSrcr�r8rIZx0Zy0rrrr]�s

zATestDecorateSortUndecorate.test_reverse_stability.<locals>.my_cmpcSs"|d
|
d
}}||k||kSrcrrrrr�my_cmp_reversed�s

zJTestDecorateSortUndecorate.test_reverse_stability.<locals>.my_cmp_reversedT)rrDrc

Ss|d
Srcrr7rrrr2
r3zCTestDecorateSortUndecorate.test_reverse_stability.<locals>.<lambda>)r@r
rrj)rr`Zcopy1�copy2r]r�rrr�test_reverse_stability�s







z1TestDecorateSortUndecorate.test_reverse_stabilityN)r'r(r)rbrfrkrortrzr{r~r�rrrrrZ�s
rZc	Cs�t�
d
�

t�|
�

|
dd�}dd�|
D�
}dd�|
D�
}|||fD]H}
t|
�
}dd�tdd�|
D�
�
D�
}t||�D]\}}|�||�
qxqFdS)Nr
c
Ssg|]
}
|
f
�qSrr�r;r8rrrr<
r3z:check_against_PyObject_RichCompareBool.<locals>.<listcomp>c
Ssg|]}
|
f
f
�qSrrr�rrrr<
r3c
Ssg|]}
|
d�qS)
rr)r;rIrrrr<
r3c
Ssg|]}
d|
f�qS)
r
rr�rrrr<
r3)r�seedrE�sorted�zipZassertIs)	rrOZL_1ZL_2ZL_3Z	optimizedZ	reference�opt�refrrr�&check_against_PyObject_RichCompareBool
s










r�c@sDeZ
dZd
d�Zdd�Zdd�Zdd�Zd	d
�Zdd�Zd
d�Z	dS)�TestOptimizedComparesc
Cs�d
dgddgddgg}
|
D]B}|�t
|j�
|�t
dd�|D�
j�
|�t
dd�|D�
j�
qdd	gd
d	gd	dgd	d
gg}|D]}t||�
q~dS)Nr
�foog)
r�c
Ssg|]
}
|
f
�qSrrr�rrrr<*
r3zBTestOptimizedCompares.test_safe_object_compare.<locals>.<listcomp>c
Ssg|]}
|
f
f
�qSrrr�rrrr<+
r3rg�������?�)rFrdr
r�)rZheterogeneous_listsrOZfloat_int_listsrrr�test_safe_object_compare$
s


�





�
z.TestOptimizedCompares.test_safe_object_comparec
s�
G��fd
d�dt��Gdd�dt
��
Gdd�dt
����
fdd�td	�
D�
}
|
d
�|�t�
�
|
��
Wd�
n1s~0


Y
��
fdd�td	�
D�
}
|
d
�|�t�
�"
dd�|
D�
��
Wd�
n1s�0


Y
Gd
d�d�}|�|�g}
|�t|
j�
|�tdd�|
D�
j�
t
td�
�
dg
dd�td�
D�
dg
dd�td�
D�
dd�td�
D�
g}|D]}
t||
�
�
qrdS)NcseZ
dZ��
fd
d�ZdS)zITestOptimizedCompares.test_unsafe_object_compare.<locals>.WackyComparatorcs��
_t
�||
�Sr)�	__class__r5r$r ��
WackyList2�elemrrr$:
s

zPTestOptimizedCompares.test_unsafe_object_compare.<locals>.WackyComparator.__lt__NrPrr�rr�WackyComparator9
s
r�c
@seZ
dZd
S)zDTestOptimizedCompares.test_unsafe_object_compare.<locals>.WackyList1N)r'r(r)rrrr�
WackyList1>
s
r�c@seZ
dZd
d�ZdS)zDTestOptimizedCompares.test_unsafe_object_compare.<locals>.WackyList2c
Sst�
dSr)
rSr rrrr$B
s
zKTestOptimizedCompares.test_unsafe_object_compare.<locals>.WackyList2.__lt__NrPrrrrr�A
s
r�c
sg|]}
�
�|
�
|
g�
�qSrrr:�r�r�rrr<E
r3zDTestOptimizedCompares.test_unsafe_object_compare.<locals>.<listcomp>rr}c
sg|]}
�
�|
�
|
g�
�qSrrr:r�rrr<J
r3c
Ssg|]
}
|
f
�qSrrr�rrrr<M
r3c@seZ
dZd
d�ZdS)zMTestOptimizedCompares.test_unsafe_object_compare.<locals>.PointlessComparatorc
SstSr)
�NotImplementedr rrrr$R
s
zTTestOptimizedCompares.test_unsafe_object_compare.<locals>.PointlessComparator.__lt__NrPrrrr�PointlessComparatorQ
s
r�c
Ssg|]
}
|
f
�qSrrr�rrrr<V
r3rr�c
Ssg|]}
t|
�
�qSr�
r_r�rrrr<[
r3u￿c
Ssg|]}
t|
�
�qSr)
�bytesr�rrrr<\
r3c
Ssg|]}
tdd
��
|
�
�qS)cSs||
kSrrrWrrrr2]
r3zMTestOptimizedCompares.test_unsafe_object_compare.<locals>.<listcomp>.<lambda>rr�rrrr<]
r3)r5rCr@rFrSr
rdr�)rrOr�Zlistsr)r�r�r�r�r�test_unsafe_object_compare4
s,


&


0




�
z0TestOptimizedCompares.test_unsafe_object_comparec

Cst|d
d�t
d�
D�
�
dS)Nc
Ssg|]}
t|
�
�qSrr�r�rrrr<b
s
�zCTestOptimizedCompares.test_unsafe_latin_compare.<locals>.<listcomp>r�r�r@r%rrr�test_unsafe_latin_comparea
s


�z/TestOptimizedCompares.test_unsafe_latin_comparec

Cst|d
d�t
d�
D�
�
dS)Nc
Ssg|]}
|
�qSrrr�rrrr<f
s
�zBTestOptimizedCompares.test_unsafe_long_compare.<locals>.<listcomp>rr�r%rrr�test_unsafe_long_comparee
s


�z.TestOptimizedCompares.test_unsafe_long_comparec

Cst|d
d�t
d�
D�
�
dS)Nc
Ssg|]}
t|
�
�qSr�
�floatr�rrrr<j
s
�zCTestOptimizedCompares.test_unsafe_float_compare.<locals>.<listcomp>rr�r%rrr�test_unsafe_float_comparei
s


�z/TestOptimizedCompares.test_unsafe_float_comparec

Cs0t|t
d
�
g
d�
t|dd�td�
D�
�
dS)N�nanrc
Ssg|]}
td�
�qS)
r�r�)r;�
_rrrr<v
s
�zCTestOptimizedCompares.test_unsafe_tuple_compare.<locals>.<listcomp>)r�r�r@r%rrr�test_unsafe_tuple_comparem
s


�z/TestOptimizedCompares.test_unsafe_tuple_comparec

Cs:|�t
gd
�
j�
|�t
ddgj�
|�t
ddgj�
dS)N))��?r�)F�
A�)r0r)rr0)rFrdr
r%rrr�test_not_all_tuplesy
s


z)TestOptimizedCompares.test_not_all_tuplesN)
r'r(r)r�r�r�r�r�r�r�rrrrr�#
s
-r��__main__)
N)�testrrZunittest�	functoolsrrrrZTestCaserrKrZr�r�r'�mainrrrr�<module>
s




 [%]\