ó €k[c@s‚ddlmZmZddlmZdefd„ƒYZd„Zd„Zd„Z d„Z d „Z e d „Z d „Zd S( i(t _toposorttgroupby(t isvariadictAmbiguityWarningcBseZRS((t__name__t __module__(((s8lib/python2.7/site-packages/multipledispatch/conflict.pyRscCs·t|ƒt|ƒkr?| o>t|ƒdko>t|dƒSt|ƒt|ƒkrmttt||ƒƒSd}d}x|t|ƒkrŒ|t|ƒkrŒ||}||}t|ƒpÉt|ƒsöt||ƒsßtS|d7}|d7}q|t|ƒrA|t|ƒdkst‚|t|ƒdko@t||ƒSt|ƒr||t|ƒdksit‚t||ƒs|tS|d7}q|q|W|t|ƒdko²|t|ƒkSdS(s3 A is consistent and strictly more specific than B iiÿÿÿÿiN(tlenRtalltmapt issubclasstFalsetAssertionError(tatbtp1tp2tcur_atcur_b((s8lib/python2.7/site-packages/multipledispatch/conflict.pyt supercedes s.''     # cCsy|s| pt|dƒS|s6| p5t|dƒSt|ƒt|ƒkrktd„t||ƒDƒƒSd}d}xÁ|t|ƒkr:|t|ƒkr:||}||}t||ƒ rÖt||ƒ rÖtSt|ƒpët|ƒs|d7}|d7}qzt|ƒr|d7}qzt|ƒrz|d7}qzqzWt|ƒrY|t|ƒkptt|ƒot|t|ƒkSdS(s= It is possible for an argument list to satisfy both A and B icss3|])\}}t||ƒp*t||ƒVqdS(N(R (t.0taatbb((s8lib/python2.7/site-packages/multipledispatch/conflict.pys 2siN(RRRtzipR R (R R RRRR((s8lib/python2.7/site-packages/multipledispatch/conflict.pyt consistent's. '        cCs,t||ƒo+t||ƒp*t||ƒ S(s> A is consistent with B but neither is strictly more specific (RR(R R ((s8lib/python2.7/site-packages/multipledispatch/conflict.pyt ambiguousIscs/tttˆƒƒ‰t‡fd†ˆDƒƒS(s5 All signature pairs such that A is ambiguous with B c3so|]e‰ˆD]X‰tˆƒtˆƒkr tˆˆƒr t‡‡fd†ˆDƒƒ r ˆˆfVq qdS(c3s-|]#}t|ˆƒo$t|ˆƒVqdS(N(R(Rtc(R R (s8lib/python2.7/site-packages/multipledispatch/conflict.pys TsN(thashRtany(R(t signatures(R R s8lib/python2.7/site-packages/multipledispatch/conflict.pys Qs  (tlistRttupletset(R((Rs8lib/python2.7/site-packages/multipledispatch/conflict.pyt ambiguitiesNscst|dƒ‰t‡fd†|Dƒƒs2t‚gtˆƒD]<}tg|D]}tj||ƒ^qOdtƒd^q?S(s* A signature that would break ambiguities ic3s!|]}t|ƒˆkVqdS(N(R(Rts(tn(s8lib/python2.7/site-packages/multipledispatch/conflict.pys [stkey(RRR trangetmaxttypetmro(Rtitsig((R"s8lib/python2.7/site-packages/multipledispatch/conflict.pytsuper_signatureXs"cCs5t||ƒo4t||ƒ p4||ƒ||ƒkS(sW A should be checked before B Tie broken by tie_breaker, defaults to ``hash`` (R(R R t tie_breaker((s8lib/python2.7/site-packages/multipledispatch/conflict.pytedgeascCs²ttt|ƒƒ}g|D].}|D]!}t||ƒr&||f^q&q}td„|ƒ}x'|D]}||krig||tscss:|]0\}}|g|D]\}}|^qfVqdS(N((RtktvR R ((s8lib/python2.7/site-packages/multipledispatch/conflict.pys xs(RRRR,RtdicttitemsR(RR R tedgesR!((s8lib/python2.7/site-packages/multipledispatch/conflict.pytorderingms;  N(tutilsRRtvariadicRtWarningRRRRR R*RR,R4(((s8lib/python2.7/site-packages/multipledispatch/conflict.pyts  "