ÿØÿà JFIF 

  
 
  ÿÛ „ 	 ( %"1!%)+...383,7(-.+




-+++--++++---+-+-----+---------------+---+-++7-----ÿÀ  ß â
" 

ÿÄ   

           
 ÿÄ H 
     
 !1AQaq"‘¡2B±ÁÑð#R“Ò Tbr‚²á3csƒ’ÂñDS¢³$CÿÄ 
 


            
ÿÄ %

 
       
!1AQa"23‘ÿÚ 
  ? ôÿ ¨pŸªáÿ —åYõõ\?àÒü©ŠÄï¨pŸªáÿ —åYõõ\?àÓü©ŠÄá 0Ÿªáÿ Ÿå[úƒ	ú®ði~TÁb
qÐ8OÕpÿ ƒOò¤Oè`–RÂáœá™êi€ßÉ< FtŸI“öÌ8úDf´°å}“¾œ6
öFá°y¥jñÇh†ˆ¢ã/ÃÐ:ªcÈ
"Y¡ðÑl>ÿ ”ÏËte:qž\oäŠe÷󲍷˜HT4&ÿ ÓÐü6ö®¿øþßèô	Ÿ•7Ñi’•j|“ñì>b…þS?*Óôÿ ÓÐü*h¥£ír¶ü UãSç‚Ÿ[AÐaè[ûª•õ&õj?†Éö+EzP—WeÒírJFt	‘BŒ†Ï‡%#tE Øz ¥OÛ«!1›üä±Í™%º<!vB™'èÔ6´Ña¿«e`Àà0U[-ÂБ4)M÷YK*³hï÷%ÎÎkÇ«m‘-íWŽLsã?nÂ~«†üö®þ¡ÂlÃaÿ ‰ÿ l©°Õ¥ åÜá¿r ºL[Çâ°(Çè'Vãôl8´ÏRÀvLvPõ:…ÙNçF™÷ë>Íãö]°î(–:@<‹ŒÊö×òÆt¦ãº+‡¦%ÌÁ²h´OƒJŒtMÜ>ÀÜÊw3
Y´•牋4ǍýʏTì>œú=Íwhyë,¾Ôò×õ¿ßÊa»«þˆѪQ|%6ž™A	õ%:øj<>É—ÿ Å_ˆCbõ¥š±ý¯Ýƒï…¶|RëócÍf溪“t.СøTÿ *Ä¿-{†çàczůŽ_–^XþŒ±miB[X±d 1,é”zEù»&
î9gœf™9Ð'.;—™i}!ôšåîqêÛ٤ёý£½ÆA–àôe"A$˝Úsäÿ 
÷Û	#°xŸëí(l
	 »ý3—¥5m!
rt`†0~'j2(]S¦¦kv,ÚÇl¦øJA£Šƒ
J3E8ÙiŽ:cÉžúeZ°€¯\®kÖ(79«Ž:¯X”¾³Š&¡* ….‰Ž(ÜíŸ2¥ª‡×Hi²TF¤ò[¨íÈRëÉ䢍mgÑ.Ÿ<öäS0í„ǹÁU´f#Vß;Õ–…P@3ío<ä-±»Ž.L|kªÀê›fÂ6@»eu‚|ÓaÞÆŸ…¨ááå>åŠ?cKü6ùTÍÆ”†sĤÚ;H2RÚ†õ\Ö·Ÿn'¾ ñ#ºI¤Å´%çÁ­‚â7›‹qT3Iï¨Ö
Ú5I7Ë!ÅOóŸ¶øÝñØôת¦$Tcö‘[«Ö³šÒ';Aþ ¸èíg
A2Z
"i¸vdÄ÷.iõ®§)¿]¤À†–‡É&ä{V¶iŽ”.Ó×Õÿ û?h¬Mt–íª[ÿ Ñÿ ÌV(í}=ibÔ¡›¥¢±b
 Lô¥‡piη_Z<‡z§èŒ)iÖwiÇ 2hÙ3·=’d÷8éŽ1¦¸c¤µ€7›7Ø	ð\á)}	¹fËí›pAÃL%âc2 í§æQz¿;T8sæ°qø)QFMð‰XŒÂ±
N¢aF¨…8¯!U		Z©RÊ ÖPVÄÀÍin™Ì-GˆªÅËŠ›•zË}º±ŽÍFò¹}Uw×#ä5B¤{î}Ð<ÙD
é©¤&‡ïDbàÁôMÁ."
¤‡ú*õ'VŽ|¼´Úgllº¼klz[Æüï÷Aób‡Eÿ dÑ»Xx9ÃÜ£ÁT/`¼¸vI±Ýµ·Ë‚“G³þ*Ÿû´r|*}<¨îºœ @¦mÄ’M¹”.œ«Y–|6ÏU¤jç¥ÕÞqO
˜kDÆÁ¨5ÿ š;Њ¦¦€GÙk \
	–Þ=â¼=SͧµªS°ÚÍpÜãQűÀõ¬?ÃÁ1Ñ•õZà?hóœ€
L¦l{Y*K˜Ù›zc˜–ˆâø+¾	­-Ök¥%ùEÜA'}ˆ><ÊIè“bpÍ/qÞâvoX€w,\úªò6Z[XdÒæ­@Ö—€$òJí#é>'°Ú
ôª˜<)4ryÙ£|óAÅn5žêŸyÒäMÝ2{"}‰–¤l÷ûWX\l¾Á¸góÉOÔ /óñB¤f¸çñ[.P˜ZsÊË*ßT܈§QN¢’¡¨§V¼(Üù*eÕ“”5T¨‹Âê¥FŒã½Dü[8'Ò¥a…Ú¶k7a
*•›¼'Ò·\8¨ª\@\õ¢¦íq+DÙrmÎ…_ªæ»ŠÓœ¡¯’Ré9MÅ×D™lælffc+ŒÑ,ý™ÿ ¯þǤ=Å’Á7µ÷ÚÛ/“Ü
€ñýã¼àí¾ÕÑ+ƒ,uµMâÀÄbm:ÒÎPæ{˜Gz[ƒ¯«® KHà`ßØŠéí¯P8Aq.C‰ à€kòpj´kN¶qô€…Õ,ÜNŠª-­{Zö’æû44‰sŽè‰îVíRœÕm"
6?³D9¡ÇTíÅꋇ`4«¸ÝÁô ï’ýorqКÇZ«x4Žâéþuïf¹µö[P ,Q£éaX±`PÉÍZ ¸äYúgüAx
’6Lê‚xÝÓ*äQ
Ï’¨hÍ
=²,6ï#rÃ<¯–£»ƒ‹,–ê•€ aÛsñ'%Æ"®ÛüìBᝠHÚ3ß°©$“XnœÖ’î2ËTeûìxîß
¦å¿çÉ
ðK§þ{‘t‚Ϋ¬jéîZ[”š7L¥4VÚCE×]m¤Øy”ä4-dz£œ§¸x.*ã
ÊÊ b÷•h:©‡¦s`BTÁRû¾g⻩‹jø sF¢àJøFl‘È•Xᓁà~*j¯ +(ÚÕ6-£¯÷GŠØy‚<Ç’.F‹Hœw(+)ÜÜâÈzÄäT§FߘãÏ;DmVœ3Àu@mÚüXÝü•3B¨òÌÁÛ<·ÃÜz,Ì@õÅ·d2]ü8s÷IôÞ¯^Ç9¢u„~ëAŸï4«M?
K]­ÅàPl@s_ p:°¬ZR”´›JC[CS.h‹ƒïËœ«Æ]–÷ó‚wR×k7X‰k›‘´ù¦=¡«‰¨¨Â')—71ó’c‡Ðúµ
`é.{§p¹ój\Ž{1h{o±Ý=áUÊïGÖŒõ–-BÄm+AZX¶¡
ïHðæ¥JmÙ;…ä¡Ÿˆ¦ ° äšiÉg«$üMk5¤L“’çÊvïâï	,=f“"íἊ5ô¬x6{ɏžID0e¸vçmi'︧ºð9$ò¹÷*£’9ÿ ²TÔ…×>JV¥}Œ}$p[bÔ®*[jzS*8
”·T›Í–ñUîƒwo$áè=LT™ç—~ô·¤ÈÚ$榍q‰„+´kFm)ž‹©i–ËqÞŠ‰à¶ü( ‚•§ •°ò·‡#5ª•µÊ﯅¡X¨šÁ*F#TXJÊ
ušJVÍ&=iÄs1‚3•'fý§5Ñ<=[íÞ­
PÚ;ѱÌ_~Ä££8rÞ
²w;’hDT°>ÈG¬8Á²ÚzŽ®ò®qZcqJêäÞ-ö[ܘbň±çb“Š¶31²n×iƒðÕ;1¶þÉ
ªX‰,ßqÏ$>•î íZ¥Z 1{ç൵+ƒÕµ¥°T$§K]á»Ûï*·¤tMI’ÂZbŽÕiÒ˜}bÓ0£ª5›¨[5Ž^ÝœWøÂÝh°
¢OWun£¤5 a2Z.G2³YL]jåtì”
ä	ÁÓ‘%"©<ÔúÊ°sº UZvä‡ÄiÆÒM .÷V·™ø#kèýií<NçŽôª¦„lË»{ƒ®<
[¦Y‹éƒ}j•*‚±€I‡e&gbéšp9å^!®€ö?ù^àTzo@Q¨Aêœ& [”…üÔ}пF’Hq‚©´{“ëH·?.½%úå»É Á´9¿¼Ò‰Á¼Ì¥Ús¼zW¶aÃhwÖ…ÑÏ$mò´ë:×Ñγ|”x§
µ0Âз$·aÆn µ†šÇ³£‰Ì®ž
õ@kŽ«gtí䢩ÒP×5¤?µÿ m´Ì^ ‡8¸Á8‹”žÆWÑ ¡™„,Ì“»à‹ÃéV¸®á›ÐÇŽBÀ®Ã…Z”ØÛë8;é|Ñ5)7aÕ&2Ù¸÷©ö—Ð;‡¬7"¿"7M·d
ñœÒÌf5”ê ;"Ãp5¯¬3‹ùJÚÝG›½&¯<{òñKÎÖ“3:¦ÀòGPÅS¨;
à‘Ün´öpð±W)z'¬öÀÖ#Xf2& æ
Œ‹é¾"‹\!Ñ9…
0±2A›*ØMÄ $X
끫ØXÖ,X¥ ô'ËnFÍãlqJXçuaJ4¦„ëµ7ê;h"Zã¾Áä£,vÛ‹’N©E(Öu÷)…ÁaÜÇÔkˆ$‘1kmG¨øtÛ>Ì–ª)µT[)BˆõÑ
xB¾B€ÖT¨.¥~ð@VĶr#¸ü*åZNDŽH;âi 
],©£öØpù(šºãö¼T.uCê•4@ÿ GÕÛ)Cx›®0ø#:ÏðFÒbR\(€€Ä
®fã4Þ‰Fä¯HXƒÅ,†öEÑÔÜ]Öv²?tLÃvBY£ú6Êu5ÅAQ³1‘’¬x–HŒÐ‡ ^	¸KwJôÖŽ5×CÚ¨vÜ«/B0$×k°=ðbÇ(Ï)w±A†Á†	11Í=èQšµ626ŒÜ/`G«µ<}—-Ö7KEHÈÉðóȤmݱû±·ø«Snmá=“ä«šmݱŸ¡¶~ó·“äUóJæúòB|E LêŽy´jDÔ$G¢þÐñ7óR8ýÒ…Ç›	WVe#·Ÿ	p·Fx~•ݤF÷0Èÿ K¯æS<6’¡WШ
;´ÿ ¥Êø\Òuî†åÝ–VNœkÒ7oòX¨Á­Ø÷FÎÑä±g÷ÿ M~Çî=p,X´
ÝÌÚÅ‹
’ÃjÖ.ØöÏñ
qïQ¤ÓZE†° =6·]܈ s¸>v•Ž^Ý\wq9r‰Î\¸¡kURÒ$­*‹Nq?Þª*!sŠÆ:TU_u±T+øX¡
®¹¡,ÄâÃBTsÜ$Ø›4m椴zÜK]’’›Pƒ@€#â˜`é¹=I‡fiV•Ôî“nRm+µFPOhÍ0B£
€+¬5c
v•:P'ÒyÎ ‰V~‚Ó†ÖuókDoh$å\*ö%Ю=£«…aȼ½÷Û.-½VŒŠ¼'lyî±1¬3ó#ÞE¿ÔS¤gV£m›<HqÚ,sVºóÆß¼Hïô…¹…Méi‡Ò" µùEîØÏj|ÓøVOuœ"f’aÞÞëx…˜ÌO`dHHš×4K*H$‡5×
ÚÄ
Â×CUÅAŠŒsr»2°ÄÁiÚ±Çéõe•¶_SÕÆÃ3ˆ•-3´‘¸¡‡cgDîÚ¦ÃcX}'êûJè½9ñìÓ­ä±	×ÓûçÁmO”üVÞ¸÷¥ I~“ÒôhhûýÑwxlïZ¹G¡4ž=”)º£ò
®vÆŽ%UqÝ4qž©­hûÎí‡š§é1R±cÜèðà y' °ôy¦£q§Ýï¬;šÖõ„Sÿ ›  z('S†$Ï}*evÚ¾Kýº8ý
¨å	jÛ]´-‚6«¶ÖK+8ÊiS45jrœèËQDüDØ]R”˜SPÃ
xJÕl>
=§\û"—WU¤ÚǼÿ ÂnÁ
GŒÃ
‚õN	D³õNÚíŒÕ;HôyÄÈ©P¹Ä{:?R‘Ô¨âF÷ø£bÅó® JS|‚R÷ivýáâ€Æé¡è³´IئÑT!§˜•Øª‚¬â@q€wnïCWÄ@JU€ê¯m6]Ï:£âx
'+ÒðXvÓ¦Úm=–´7œ $ì“B£~p%ÕŸUþ« N@¼üï~w˜ñø5®—'Ôe»¤5ã//€ž~‰Tþ›Å7•#¤×Íö
pÄ$ùeåì*«ÓŠEØWEÈsßg¦ûvžSsLpºÊW–âµEWöˬH;™!CYõZÃÄf æ#1W.
\uWâ\,\Çfj’<qTbên›Î[vxx£ë 'ö¨1›˜ÀM¼Pÿ H)ƒêêŒA7s,|F“꺸k³9Ìö*ç®;Ö!Ö$Eiž•¹ÒÚ†ýóéÝû¾ÕS®ó$’NÝäŸz¤5r¦ãÄÃD÷Üø!°ø‡Ô&@m™Ì^Ãä­d	q5Lnÿ N;.6½·N|#ä"1Nƒx“ã<3('&ñß
t  ~ªu”1Tb㫨9ê–›–bìd$ߣ=#ÕãÒmU¯eí$EFù5ýYô櫨æ왍Ǘ±ssM]·á¿
0ÕåJRÓªîiƒ+O58ÖñªŠÒx"	\µâá¨i’¤i
—Ö
”
M+M¤ë9‚‰A¦°Qõ¾ßøK~¼Ã‘g…Ö´~÷Ï[3GUœÒ½#…kàÔ®Ò”‰³·dWV‰IP‰Ú8u¹”E
ÖqLj¾êÕCBš{A^Âß;–¨`¯¬ìö
˼	×tìø.tƐm*n¨y4o&Àx¥n¦×î‡aupáÛj8¿m›è¶ã!o½;ß0y^ý×^EÑ¿ÒjzŒ­)vÚÑnÄL
…^ªô× ‡—‚3k	Îý­hï]içå–îÏ*÷ñþ»Ô
CÒjøjÍznˆ´
¹#b'Fô‹
‰v¥'’à'T´ƒHýÍ%M‰ ƒ&ÆÇŒï1 ‘	–Þ
‰i¬s žR-Ÿ kŠ¬á¬7:þ 0ŒÅÒÕ/aÙ¬ÃÝ#Úøœ
©aiVc‰. ¹¦ãµ”
›Yg¦›ÆÎýº°f³7ƒhá·¸­}&D9¡ÂsÉÙÞèŠõØàC™¨ñbFC|´Ü(ŸƒÚÒ-%»'a	Ì¿)ËÇn¿úÿ ÞŽX…4ÊÅH^ôΑí@ù¹Eh¶“L8Çjù
¼ÎåVªóR©Ï5uÃ
V4lZß®=€xÖŸ–ÑÈ
÷”¨°¾__yM1tÉ?uÆþIkÄgæ@þ[¢†°XÃJ£j·:nkÅ¢u‘}âGzö­/IµèŠ¬¼48q¦F°ŽR¼=ûì{´¯RýicS
ÕÛ íNtÍÙï£,w4rêì®»~x(©Uñ§#Ñ&œÕ¤>ÎåÍÓ9’Ö{9eV­[Öjâ²ãu]˜å2›qÑšÕJç0€sÄ|Êëè0튔bÁ>“{×_F`Ø©ºê:µä,v¤ðfc1±"«ÔÍän1#=·
Âøv~H<Q-Ìk7Æ;•L´©ÙC°.7
¯hKL@ävÊâž$´4¸ð‚¦­R–ÂZ7ÕÃj±·¿rÓrªJ_PÕ.#g¤gÀ)©`ª<KžèÝ'ä©èÒ3rwû€Ø¦ÒƒLf¤
,¿I½{Ƕ8‘$KÝU/Oi>½ÐßA¾¿Ü€Óš]Õ; I¾÷ç‚Qi†î¹9ywÔKG˜áñ zQY—§ÃÕZ07§X‚Áh;ÁM)iÌCH-¯T‘ë|A0{Ò½LÚ–TâÖkÜ’dÀ“rmm»”جPF³ÖcbE§T€ÒxKºû’Ó®7±²(\4ŽÃ¸Uu@j™yĵ;³µ!Á¢b.W¤=mõ´êµKk
¸K^ÜÛ#p*Ü14qkZç5ïë†°5Ï%ÍÛ<Õ¤×Ô¥ê†C	Õ´¼ú$ƒÖ“”]Ù¬qÞÚ[4©ý!ûÏ—Áb쳐XµA¬â~`›Çr¸8ìùÝ䫦<>ä÷«?xs´ÇÑ	/á;¹øüÊÈÙà{"@Žïzâ¬[âß‚ U_<ÇŸ½4èN˜ú61®qŠu ¦þF£»äJ_ˆÙÎ~ ÞAã–Ý„Ï—rŠD;xTž‘ô`É«…suãO`?³à™ô
Lý#Íc5öoæØ‚y´´÷«ZR§<&JÇ+éâô´€i!Àˆ0æAoàðLèÖ-2ŸõW.’t^–(KÁmHµV@xÜÇy®Ñø­â^:Ú3w· 7½¹°ñ¸â¹®:',«Mœ—n­Á+Ãbš
LÈ‘ÄnRÓÅœ%¦²‰¨ùQ:¤f‚ "PÕtô¸…cæl…&˜Ú˜Ôkv‹ž+vŠ,=¢v­6—X
y*¥t£«<™:“aï<QÝ&Ó]i4音äzçáíHÚÕxcòãæäÝÔm퐡 `Â)C×ehÀdHP6ÅMEöZ®Í¨	é¾Tr뢘6*¶;´sÙì]ÊŽŽÛíÉwRÈ´up* Ã	‚m´:Û{·”MUë©õ̤êÔo7:ŽÕ
qÏ'E ˆk^uãT€$Ú$Æ{•ŸBP°al¾Ž©ŒÃ^}äA
,º­$Ü]ºÚ.í:‹¤ÜöXnno7X€¥BÂà ±1ã>Œºîϲ=¦6rO]XI¿Œ÷¤zÚ­›¶ 6÷”w\dü~v®ˆÌk«^m<ÿ ¢‰Õ\)ùºŽ;… lîÙÅEŠ®cѾ@vnMÏ,¼“
ñ•ŽBxðÃzãÇç%3ˆ"}Ù•Åî>
BÉú;Ò]V+P˜F_´ßé>
Øše|ï‡ÄOmFæÇ ãqÞ$/xÐx­z`ï9"œÜij‚!7.\Td…9M‡•iŽ‹¾‘50ÞŽn¥ß4ÉôO¹*í^QêËÜÇÌ8=Ž
§s‰'ÂëÙ«á%Pú[O
†ÅP¯VsŽ°.‰,kc¶ ¬A9n˜XÎ-ÞšN["¹QÕ‰ƒMýÁߺXJæÍaLj¾×Ãmã¾ãÚ uñÒþåQô¦¥
/ÄUx:‚ÍÜ’ Đ©ØÝ3V¨‰ÕnÐ6ó*óúK­«…c ¯U òhsý­jóÔj#,ímŒRµ«lbïUTŒÑ8†Ä0œÏr`ð¡¬É	Ї
ë"À²

™	6¥ f¶¢ÚoܱԷ-<Àî)†a¶ž'Ú»¨TXqØæ¶÷Y
ÄHy˜9ÈIW­YÀuMFë
ºÏ’AqÌ4·/Ú
†ô'i$øä­=Ä
Ý|öK×40è|È6p‘0§)o¥ctî§H+CA-“ xØ|ÐXŠç
l8íºð3Ø:³¤¬KX¯UÿÙ
U

&]�^K�@sn
dZd
dl
mZmZ
d
dlZd
dlZzd
dlZWnek
rL


d
dlZYnXz�d
dl	m
Z
mZmZm
Z
mZmZmZmZmZmZ
eeeefZeeeefZe
eg
efZe
eg
efZe
eeeefg
efZWnek
r�


YnXd
dlmZ
dd�Zee�
Zdd	�Zee�
Z d
d�Z!ee!�
Z"ddd
�
Z#ee#�
Z$dd�Z%dd�Z&dd�Z'ee'�
Z(Gdd�d�Z)dS)z< Facilities to work with debtags - tags for Debian packages �)�absolute_import�print_functionN)
�Callable�Dict�IO�Iterable�Iterator�List�Optional�Set�Text�Tuple)
�function_deprecated_byc
cslt�
d
�
}
|D]X}|
�|�
}|s"qt|�d�
�d�
�
}|�d�
rVt|�d�
�d�
�
}nt�}||fV
qdS)Nz^(.+?)(?::?\s*|:\s+(.+?)\s*)$�
�, �)�re�compile�match�set�group�split)�
input_dataZlre�line�
m�pkgs�tags�r�0/usr/lib/python3/dist-packages/debian/debtags.py�
parse_tags7s








rc
Cs0i}
t|�
D]\}}|D]}|�
�|
|<qq|
S)
z7Read the tag database, returning a pkg->tags dictionary�r�copy)r�dbrr�
prrr�read_tag_databaseLs



r$c
CsJi}
t|�
D]8\}}|D]*}||
kr6|
||O<q|�
�|
|<qq|
S)
z7Read the tag database, returning a tag->pkgs dictionaryr )rr"rr�tagrrr�read_tag_database_reversedZs



r&cCs�i}i}t|�
D]n\}}|
d
kr*t
|�
}nt
t|
|��
}|D]}|��||<q<|D]*}||krp|||O<qR|��||<qRq||fS)zGRead the tag database, returning a pkg->tags and a tag->pkgs dictionaryN)rr�filterr!)r�
tag_filterr"Zdbrrr�pkgr%rrr�read_tag_database_both_waysks









r*c
CsDi}
|��D]2\}}|D]$}||
kr.t
�|
|<|
|�|�

qq|
S)
z=Reverse a tag database, from package -> tags to tag->packages)�itemsr�add)r"�resr)rr%rrr�reverse�s






r.c
Cs*|��D]\}
}t
d
|
d�|�
�
qdS)zWrite the tag databasez%s:rN)r+�print�join)r"r)rrrr�output�sr1cs��
fd
d�S)Nc

s t�
�
|�
d
�
t��
|�
�
S)Nr)�float�card)
r%�Zfull�subrr�<lambda>��z*relevance_index_function.<locals>.<lambda>rr4rr4r�relevance_index_function�sr8c@s�
eZ
dZd
Zdd�ZdIdd�
Zdd�Zd	d
�Zdd�Zd
d�Z	dd�Z
ee
�
Zdd�Z
dd�Zee�
Zdd�Zdd�Zee�
Zdd�Zee�
Zdd�Zee�
Zdd�Zee�
Zdd �Zee�
Zd!d"�Zee�
Zd#d$�Zee�
Zd%d&�Zee�
Z d'd(�Z!ee!�
Z"d)d*�Z#ee#�
Z$d+d,�Z%ee%�
Z&d-d.�Z'ee'�
Z(d/d0�Z)ee)�
Z*d1d2�Z+ee+�
Z,d3d4�Z-ee-�
Z.d5d6�Z/d7d8�Z0d9d:�Z1ee1�
Z2d;d<�Z3ee3�
Z4d=d>�Z5ee5�
Z6d?d@�Z7ee7�
Z8dAdB�Z9ee9�
Z:dCdD�Z;ee;�
Z<dEdF�Z=ee=�
Z>dGdH�Z?dS)J�DBzK
    In-memory database mapping packages to tags and tags to packages.
    c

Csi|_i|_
dS�
N)r"�rdb�
�selfrrr�__init__�s
zDB.__init__NcCst|
|�\|_
|_d
S)z�
        Read the database from a file.

        Example::
            # Read the system Debtags database
            db.read(open("/var/lib/debtags/package-tags", "r"))
        N)r*r"r;)r=rr(rrr�read�szDB.readcCs t�
|j|
�
t�
|j|
�
d
S)z(Quickly write the data to a pickled fileN)�pickle�dumpr"r;�r=�filerrr�qwrite�s
z	DB.qwritecCst�
|
�
|_t�
|
�
|_d
S)z)Quickly read the data from a pickled fileN)r@�loadr"r;rBrrr�qread�s
zDB.qreadcCsF|��|j
|
<|D].}||jkr2|j|�|
�

qt|
�
|j|<qdSr:)r!r"r;r,r)r=r)rr%rrr�insert�s




z	DB.insertc

Cst|j
�

dSr:)r1r"r<rrrrA�szDB.dumpc

Cst|j
�

dSr:)r1r;r<rrr�dump_reverse�szDB.dump_reversec
Cst�}
|j
|
_|j|
_
|
S)
z<Return the reverse collection, sharing tagsets with this one)r9r;r"�r=r-rrrr.�s


z
DB.reversec
sDt�}
t
�d
�
�|��D]&\}}�f
dd�|D�
}|
�||�
q|
S)zn
        Return a copy of this collection, but replaces the tag names
        with only their facets.
        z
^([^:]+).+c
sh|]}
��d|
��qS)
z\1)
r5��.0�
t�
Ztofacetrr�	<setcomp>

sz&DB.facet_collection.<locals>.<setcomp>)r9rr�iter_packages_tagsrG)r=Zfcollr)rZftagsrrMr�facet_collection

s





zDB.facet_collectionc
Cs"t�}
|j
��|
_
|j��|
_|
S)
z\
        Return a copy of this collection, with the tagsets copied as
        well.
        )r9r"r!r;rIrrrr!
s


zDB.copyc
Cs"t�}
|j
��|
_|j��|
_
|
S)
z`
        Return the reverse collection, with a copy of the tagsets of
        this one.
        )r9r;r!r"rIrrr�reverse_copy
s


zDB.reverse_copycCs@t�}i}|
D]}||j
kr|j
|||<q||_
t|�
|_|S)
zs
        Return a collection with only the packages in package_iter,
        sharing tagsets with this one
        �r9r"r.r;�r=Zpackage_iterr-r"r)rrr�choose_packages(
s








zDB.choose_packagescCs6t�}i}|
D]}|j
|||<q||_
t|�
|_|S)
z|
        Return a collection with only the packages in package_iter,
        with a copy of the tagsets of this one
        rRrSrrr�choose_packages_copy9
s






zDB.choose_packages_copycCsDt�}i}t
|
t�|j�
�D]}|j|||<q||_t|�
|_|S)
z�
        Return a collection with only those packages that match a
        filter, sharing tagsets with this one.  The filter will match
        on the package.
        )r9r'�six�iterkeysr"r.r;)r=Zpackage_filterr-r"r)rrr�filter_packagesI
s






zDB.filter_packagescCsHt�}i}t
|
t�|j�
�D]}|j|��||<q||_t|�
|_|S)
z�
        Return a collection with only those packages that match a
        filter, with a copy of the tagsets of this one.  The filter
        will match on the package.
        )r9r'rVrWr"r!r.r;)r=Zfilter_datar-r"r)rrr�filter_packages_copyZ
s






zDB.filter_packages_copycCsHt�}i}t
|
t�|j�
�D]\}}|j|||<q||_t|�
|_|S)
z�
        Return a collection with only those packages that match a
        filter, sharing tagsets with this one.  The filter will match
        on (package, tags).
        )r9r'rV�	iteritemsr"r.r;�r=Zpackage_tag_filterr-r"r)�
_rrr�filter_packages_tagsk
s






zDB.filter_packages_tagscCsLt�}i}t
|
t�|j�
�D]\}}|j|��||<q||_t|�
|_|S)
z�
        Return a collection with only those packages that match a
        filter, with a copy of the tagsets of this one.  The filter
        will match on (package, tags).
        )r9r'rVrZr"r!r.r;r[rrr�filter_packages_tags_copy|
s






zDB.filter_packages_tags_copycCsDt�}i}t
|
t�|j�
�D]}|j|||<q||_t|�
|_|S)
z�
        Return a collection with only those tags that match a
        filter, sharing package sets with this one.  The filter will match
        on the tag.
        )r9r'rVrWr;r.r"�r=r(r-r;r%rrr�filter_tags�
s






zDB.filter_tagscCsHt�}i}t
|
t�|j�
�D]}|j|��||<q||_t|�
|_|S)
z�
        Return a collection with only those tags that match a
        filter, with a copy of the package sets of this one.  The
        filter will match on the tag.
        )r9r'rVrWr;r!r.r"r_rrr�filter_tags_copy�
s






zDB.filter_tags_copycCs
|
|jkS)
z2Check if the collection contains the given package)
r"�r=r)rrr�has_package�
szDB.has_packagecCs
|
|jkS)
z9Check if the collection contains packages tagged with tag)
r;�r=r%rrr�has_tag�
sz
DB.has_tagcCs|
|jkr|j|
St
�S)
zReturn the tag set of a package)r"rrbrrr�tags_of_package�
szDB.tags_of_packagecCs|
|jkr|j|
St
�S)
zReturn the package set of a tag)r;rrdrrr�packages_of_tag�
szDB.packages_of_tagcstj
�f
d
d�|
D�
�S)z=Return the set of tags that have all the packages in ``pkgs``c
3s|]}
��|
�
V
qdSr:)
rf)rKr#r<rr�	<genexpr>�
sz&DB.tags_of_packages.<locals>.<genexpr>�r�union)r=rrr<r�tags_of_packages�
szDB.tags_of_packagescstj
�f
d
d�|
D�
�S)z=Return the set of packages that have all the tags in ``tags``c
3s|]}
��|
�
V
qdSr:)
rgrJr<rrrh�
sz&DB.packages_of_tags.<locals>.<genexpr>ri)r=rrr<r�packages_of_tags�
szDB.packages_of_tagscCs|
|jkrt
|j|
�
Sd
S)z1
        Return the cardinality of a tag
        r
)r;�lenrdrrrr3�
szDB.cardcCs |�|
�
}|�
�}t|||�S)
a

        Return the discriminance index if the tag.

        Th discriminance index of the tag is defined as the minimum
        number of packages that would be eliminated by selecting only
        those tagged with this tag or only those not tagged with this
        tag.
        )r3�
package_count�min)r=r%�
nZtotrrr�
discriminance�
s



zDB.discriminancec

Cst�
|j�
S)
zIterate over the packages)rVrWr"r<rrr�
iter_packages�
szDB.iter_packagesc

Cst�
|j�
S)
zIterate over the tags)rVrWr;r<rrr�	iter_tags�
szDB.iter_tagsc

Cst�
|j�
S)
z$Iterate over 2-tuples of (pkg, tags))rVrZr"r<rrrrO�
szDB.iter_packages_tagsc

Cst�
|j�
S)
z$Iterate over 2-tuples of (tag, pkgs))rVrZr;r<rrr�iter_tags_packagesszDB.iter_tags_packagesc

Cs
t|j
�
S)
zReturn the number of packages)rmr"r<rrrrn
szDB.package_countc

Cs
t|j
�
S)
zReturn the number of tags)rmr;r<rrr�	tag_countszDB.tag_countc	Cs�d
d�}t�}d}t
t|
�
�
D]V}|�|
d|d��
}t|�
}|dkrL
qv||�
}||kr|}t|
d|d��
}q|s�t|
dd��
S|S)av

        Return an ideal selection of the top tags in a list of tags.

        Return the tagset made of the highest number of tags taken in
        consecutive sequence from the beginning of the given vector,
        that would intersect with the tagset of a comfortable amount
        of packages.

        Comfortable is defined in terms of how far it is from 7.
        c

Sst|d
|d
�
|S)N�)
r2)
�
xrrr�	score_fun(s
z"DB.ideal_tagset.<locals>.score_fun�Nrr
)r�rangermrl)	r=rrxZtagsetZ	min_score�
irr3Zscorerrr�ideal_tagsets











zDB.ideal_tagsetc
#s�|��D]��|�
�f
d
d��
}
|�
�f
dd��
}|
��D]R}|�krFq8t|
�|�
�
t|
���
}t|�|�
�
t|���
}�|||fV
q8qdS)z�
        Generate the list of correlation as a tuple (hastag, hasalsotag, score).

        Every tuple will indicate that the tag 'hastag' tends to also
        have 'hasalsotag' with a score of 'score'.
        c

s�|d
kS�Nrr�
Zpt�
Zpivotrrr6Hr7z!DB.correlations.<locals>.<lambda>c

s�|d
kSr}rr~rrrr6Ir7N)rsr]r2r3rn)r=Zwith_Zwithoutr%ZhasZhasntrrr�correlations>s






zDB.correlations)
N)@�__name__�
__module__�__qualname__�__doc__r>r?rDrFrGrArHrZdumpReverser.rPZfacetCollectionr!rQZreverseCopyrTZchoosePackagesrUZchoosePackagesCopyrXZfilterPackagesrYZfilterPackagesCopyr]ZfilterPackagesTagsr^ZfilterPackagesTagsCopyr`Z
filterTagsraZfilterTagsCopyrcZ
hasPackagereZhasTagrfZ
tagsOfPackagergZ
packagesOfTagrkZtagsOfPackagesrlZpackagesOfTagsr3rqrrZiterPackagesrsZiterTagsrOZiterPackagesTagsrtZiterTagsPackagesrnZpackageCountruZtagCountr|ZidealTagsetr�rrrrr9�sz
�
	
$r9)
N)*r�Z
__future__rrrrVZcPickler@�ImportError�typingrrrrrr	r
rrr
�strZPkgTagDbTypeZTagPkgDbType�boolZ
PkgFilterTypeZ
TagFilterTypeZPkgTagFilterTypeZdebian.deprecationrrZ	parseTagsr$ZreadTagDatabaser&ZreadTagDatabaseReversedr*ZreadTagDatabaseBothWaysr.r1r8ZrelevanceIndexFunctionr9rrrr�<module>
s>



0




�
	$