Ñò mÈKc@s@dZddklZlZddkZdddddd d d d d ddddddgZdd$d„ƒYZdd%d„ƒYZeie ƒdefd„ƒYZ dd&d„ƒYZ dd'd„ƒYZ d d(d„ƒYZ d e ee fd„ƒYZeieƒd efd„ƒYZeieƒd e ee fd„ƒYZde fd„ƒYZdeefd„ƒYZdeefd„ƒYZdefd „ƒYZd efd!„ƒYZeieƒde ee fd"„ƒYZeieƒeieƒeieƒeieƒdefd#„ƒYZeieƒdS()sAbstract Base Classes (ABCs) for collections, according to PEP 3119. DON'T USE THIS MODULE DIRECTLY! The classes here should be imported via collections; they are defined here only to alleviate certain bootstrapping issues. Unit tests are in test_collections. iÿÿÿÿ(tABCMetatabstractmethodNtHashabletIterabletIteratortSizedt ContainertCallabletSett MutableSettMappingtMutableMappingt MappingViewtKeysViewt ItemsViewt ValuesViewtSequencetMutableSequencecBs,eZeZed„ƒZed„ƒZRS(cCsdS(Ni((tself((s/usr/lib/python2.6/_abcoll.pyt__hash__scCsQ|tjo@x=|iD].}d|ijo|idotSPqqWntS(NR(Rt__mro__t__dict__tTruetNotImplemented(tclstCtB((s/usr/lib/python2.6/_abcoll.pyt__subclasshook__s   (t__name__t __module__Rt __metaclass__RRt classmethodR(((s/usr/lib/python2.6/_abcoll.pyRscBs,eZeZed„ƒZed„ƒZRS(ccsxto dVqWdS(N(tFalsetNone(R((s/usr/lib/python2.6/_abcoll.pyt__iter__-scCs4|tjo#td„|iDƒƒotSntS(Ncss"x|]}d|ijVqWdS(R"N(R(t.0R((s/usr/lib/python2.6/_abcoll.pys 5s (RtanyRRR(RR((s/usr/lib/python2.6/_abcoll.pyR2s  (RRRRRR"RR(((s/usr/lib/python2.6/_abcoll.pyR*scBs/eZed„ƒZd„Zed„ƒZRS(cCs t‚dS(N(t StopIteration(R((s/usr/lib/python2.6/_abcoll.pytnext>scCs|S(N((R((s/usr/lib/python2.6/_abcoll.pyR"BscCs4|tjo#td„|iDƒƒotSntS(Ncss"x|]}d|ijVqWdS(R&N(R(R#R((s/usr/lib/python2.6/_abcoll.pys Hs (RR$RRR(RR((s/usr/lib/python2.6/_abcoll.pyREs  (RRRR&R"RR(((s/usr/lib/python2.6/_abcoll.pyR<s cBs,eZeZed„ƒZed„ƒZRS(cCsdS(Ni((R((s/usr/lib/python2.6/_abcoll.pyt__len__PscCs4|tjo#td„|iDƒƒotSntS(Ncss"x|]}d|ijVqWdS(R'N(R(R#R((s/usr/lib/python2.6/_abcoll.pys Ws (RR$RRR(RR((s/usr/lib/python2.6/_abcoll.pyRTs  (RRRRRR'RR(((s/usr/lib/python2.6/_abcoll.pyRMscBs,eZeZed„ƒZed„ƒZRS(cCstS(N(R (Rtx((s/usr/lib/python2.6/_abcoll.pyt __contains___scCs4|tjo#td„|iDƒƒotSntS(Ncss"x|]}d|ijVqWdS(R)N(R(R#R((s/usr/lib/python2.6/_abcoll.pys fs (RR$RRR(RR((s/usr/lib/python2.6/_abcoll.pyRcs  (RRRRRR)RR(((s/usr/lib/python2.6/_abcoll.pyR\scBs,eZeZed„ƒZed„ƒZRS(cOstS(N(R (Rtargstkwds((s/usr/lib/python2.6/_abcoll.pyt__call__nscCs4|tjo#td„|iDƒƒotSntS(Ncss"x|]}d|ijVqWdS(R,N(R(R#R((s/usr/lib/python2.6/_abcoll.pys us (RR$RRR(RR((s/usr/lib/python2.6/_abcoll.pyRrs  (RRRRRR,RR(((s/usr/lib/python2.6/_abcoll.pyRkscBseZdZd„Zd„Zd„Zd„Zd„Zd„Ze d„ƒZ d„Z d „Z d „Z d „Zd „ZdZd „ZRS(shA set is a finite, iterable container. This class provides concrete generic implementations of all methods except for __contains__, __iter__ and __len__. To override the comparisons (presumably for speed, as the semantics are fixed), all you have to do is redefine __le__ and then the other operations will automatically follow suit. cCsZt|tƒptSt|ƒt|ƒjotSx |D]}||jotSq:WtS(N(t isinstanceRRtlenR R(Rtothertelem((s/usr/lib/python2.6/_abcoll.pyt__le__ˆs  cCs;t|tƒptSt|ƒt|ƒjo |i|ƒS(N(R-RRR.R1(RR/((s/usr/lib/python2.6/_abcoll.pyt__lt__’scCst|tƒptS||jS(N(R-RR(RR/((s/usr/lib/python2.6/_abcoll.pyt__gt__—scCst|tƒptS||jS(N(R-RR(RR/((s/usr/lib/python2.6/_abcoll.pyt__ge__œscCs;t|tƒptSt|ƒt|ƒjo |i|ƒS(N(R-RRR.R1(RR/((s/usr/lib/python2.6/_abcoll.pyt__eq__¡scCs ||j S(N((RR/((s/usr/lib/python2.6/_abcoll.pyt__ne__¦scCs ||ƒS(s¼Construct an instance of the class from any iterable input. Must override this method if the class constructor signature does not accept an iterable for an input. ((Rtit((s/usr/lib/python2.6/_abcoll.pyt_from_iterable©scs2t|tƒptSˆi‡fd†|DƒƒS(Nc3s*x#|]}|ˆjo |VqqWdS(N((R#tvalue(R(s/usr/lib/python2.6/_abcoll.pys µs (R-RRR8(RR/((Rs/usr/lib/python2.6/_abcoll.pyt__and__²scCs'x |D]}||jotSqWtS(N(R R(RR/R9((s/usr/lib/python2.6/_abcoll.pyt isdisjoint·s   cCs8t|tƒptSd„||fDƒ}|i|ƒS(Ncss*x#|]}x|D] }|VqWqWdS(N((R#tste((s/usr/lib/python2.6/_abcoll.pys Às (R-RRR8(RR/tchain((s/usr/lib/python2.6/_abcoll.pyt__or__½scsUtˆtƒp(tˆtƒptS|iˆƒ‰n|i‡fd†|DƒƒS(Nc3s*x#|]}|ˆjo |VqqWdS(N((R#R9(R/(s/usr/lib/python2.6/_abcoll.pys Ès (R-RRRR8(RR/((R/s/usr/lib/python2.6/_abcoll.pyt__sub__Ãs cCsHt|tƒp(t|tƒptS|i|ƒ}n||||BS(N(R-RRRR8(RR/((s/usr/lib/python2.6/_abcoll.pyt__xor__Ës cCsÎti}d|d}t|ƒ}d|d}||M}x>|D]6}t|ƒ}|||d>AdAdN}||M}qBW|dd}||M}||jo||d8}n|d jo d }n|S( s+Compute the hash value of a set. Note that we don't define __hash__: not all sets are hashable. But if you define a hashable set type, its __hash__ should call this function. This must be compatible __eq__. All sets ought to compare equal if they contain the same elements, regardless of how they are implemented, and regardless of the order of the elements; so there's not much freedom for __eq__ or __hash__. We match the algorithm used by the built-in frozenset type. iiiMïèrii³M[l×4~2iÍ iãÃ6iÿÿÿÿiÁÇ8#(tsystmaxintR.thash(RtMAXtMASKtnthR(thx((s/usr/lib/python2.6/_abcoll.pyt_hashÕs"        N(RRt__doc__R1R2R3R4R5R6RR8R:R;R?R@RAR!RRJ(((s/usr/lib/python2.6/_abcoll.pyR}s           cBseeZed„ƒZed„ƒZd„Zd„Zd„Zd„Zd„Z d„Z d„Z RS( cCs t‚dS(sAdd an element.N(tNotImplementedError(RR9((s/usr/lib/python2.6/_abcoll.pytaddúscCs t‚dS(s8Remove an element. Do not raise an exception if absent.N(RL(RR9((s/usr/lib/python2.6/_abcoll.pytdiscardÿscCs.||jot|ƒ‚n|i|ƒdS(s5Remove an element. If not a member, raise a KeyError.N(tKeyErrorRN(RR9((s/usr/lib/python2.6/_abcoll.pytremoves cCsIt|ƒ}yt|ƒ}Wntj o t‚nX|i|ƒ|S(s2Return the popped value. Raise KeyError if empty.(titerR&R%RORN(RR7R9((s/usr/lib/python2.6/_abcoll.pytpop s   cCs7yxto|iƒqWWntj onXdS(s6This is slow (creates N new iterators!) but effective.N(RRRRO(R((s/usr/lib/python2.6/_abcoll.pytclears cCs"x|D]}|i|ƒqW|S(N(RM(RR7R9((s/usr/lib/python2.6/_abcoll.pyt__ior__scCs&x||D]}|i|ƒq W|S(N(RN(RR7R9((s/usr/lib/python2.6/_abcoll.pyt__iand__!s cCsct|tƒp|i|ƒ}nx9|D]1}||jo|i|ƒq*|i|ƒq*W|S(N(R-RR8RNRM(RR7R9((s/usr/lib/python2.6/_abcoll.pyt__ixor__&s cCs"x|D]}|i|ƒqW|S(N(RN(RR7R9((s/usr/lib/python2.6/_abcoll.pyt__isub__0s( RRRRMRNRPRRRSRTRURVRW(((s/usr/lib/python2.6/_abcoll.pyR øs     cBszeZed„ƒZd d„Zd„Zd„Zd„Zd„Z d„Z d„Z d„Z d Z d „Zd „ZRS( cCs t‚dS(N(RO(Rtkey((s/usr/lib/python2.6/_abcoll.pyt __getitem__=scCs'y ||SWntj o|SXdS(N(RO(RRXtdefault((s/usr/lib/python2.6/_abcoll.pytgetAs cCs+y ||Wntj otSXtSdS(N(ROR R(RRX((s/usr/lib/python2.6/_abcoll.pyR)Gs  cCs t|ƒS(N(RQ(R((s/usr/lib/python2.6/_abcoll.pytiterkeysOsccsx|D]}||VqWdS(N((RRX((s/usr/lib/python2.6/_abcoll.pyt itervaluesRsccs$x|D]}|||fVqWdS(N((RRX((s/usr/lib/python2.6/_abcoll.pyt iteritemsVscCs t|ƒS(N(tlist(R((s/usr/lib/python2.6/_abcoll.pytkeysZscCs)g}|D]}||||fq ~S(N((Rt_[1]RX((s/usr/lib/python2.6/_abcoll.pytitems]scCs#g}|D]}|||q ~S(N((RRaRX((s/usr/lib/python2.6/_abcoll.pytvalues`scCs2t|tƒo"t|iƒƒt|iƒƒjS(N(R-R tdictRb(RR/((s/usr/lib/python2.6/_abcoll.pyR5fscCs ||j S(N((RR/((s/usr/lib/python2.6/_abcoll.pyR6jsN(RRRRYR!R[R)R\R]R^R`RbRcRR5R6(((s/usr/lib/python2.6/_abcoll.pyR ;s         cBseZd„Zd„ZRS(cCs ||_dS(N(t_mapping(Rtmapping((s/usr/lib/python2.6/_abcoll.pyt__init__oscCs t|iƒS(N(R.Re(R((s/usr/lib/python2.6/_abcoll.pyR'rs(RRRgR'(((s/usr/lib/python2.6/_abcoll.pyR ms cBseZd„Zd„ZRS(cCs ||ijS(N(Re(RRX((s/usr/lib/python2.6/_abcoll.pyR)xsccsx|iD] }|Vq WdS(N(Re(RRX((s/usr/lib/python2.6/_abcoll.pyR"{s (RRR)R"(((s/usr/lib/python2.6/_abcoll.pyR vs cBseZd„Zd„ZRS(cCsB|\}}y|i|}Wntj otSX||jSdS(N(ReROR (RtitemRXR9tv((s/usr/lib/python2.6/_abcoll.pyR)‚s  ccs*x#|iD]}||i|fVq WdS(N(Re(RRX((s/usr/lib/python2.6/_abcoll.pyR"‹s (RRR)R"(((s/usr/lib/python2.6/_abcoll.pyR€s cBseZd„Zd„ZRS(cCs1x*|iD]}||i|jotSq WtS(N(ReRR (RR9RX((s/usr/lib/python2.6/_abcoll.pyR)’s   ccs$x|iD]}|i|Vq WdS(N(Re(RRX((s/usr/lib/python2.6/_abcoll.pyR"˜s (RRR)R"(((s/usr/lib/python2.6/_abcoll.pyRs cBseeZed„ƒZed„ƒZeƒZed„Zd„Zd„Z dd„Z dd„Z RS( cCs t‚dS(N(RO(RRXR9((s/usr/lib/python2.6/_abcoll.pyt __setitem__ŸscCs t‚dS(N(RO(RRX((s/usr/lib/python2.6/_abcoll.pyt __delitem__£scCsKy||}Wn+tj o||ijo‚n|SX||=|SdS(N(ROt_MutableMapping__marker(RRXRZR9((s/usr/lib/python2.6/_abcoll.pyRR©scCsMytt|ƒƒ}Wntj o t‚nX||}||=||fS(N(R&RQR%RO(RRXR9((s/usr/lib/python2.6/_abcoll.pytpopitem´s  cCs7yxto|iƒqWWntj onXdS(N(RRmRO(R((s/usr/lib/python2.6/_abcoll.pyRS½s cKs¸t|tƒo#xz|D]}||||s (tsum(RR9((R9s/usr/lib/python2.6/_abcoll.pytcounts( RRRKRRYR"R)RwRsR{(((s/usr/lib/python2.6/_abcoll.pyRÞs   cBsneZed„ƒZed„ƒZed„ƒZd„Zd„Zd„Zdd„Z d„Z d „Z RS( cCs t‚dS(N(Rr(RRsR9((s/usr/lib/python2.6/_abcoll.pyRjscCs t‚dS(N(Rr(RRs((s/usr/lib/python2.6/_abcoll.pyRkscCs t‚dS(N(Rr(RRsR9((s/usr/lib/python2.6/_abcoll.pytinsertscCs|it|ƒ|ƒdS(N(R|R.(RR9((s/usr/lib/python2.6/_abcoll.pytappendscCsXt|ƒ}xEt|dƒD]3}|||d||||<|||d sB      x = 2   ; (    &