zfc@sdZddlmZmZddlZdddddd d d d d ddddddgZdZdd%dYZdd&dYZej e defdYZ dd'dYZ dd(dYZ d d)dYZd e ee fdYZej ed efdYZej ed e ee fdYZde fdYZdeefdYZej eijdeefd YZej eijdefd!YZej eijd efd"YZej ede ee fd#YZej eej e ej e!ej e"defd$YZ#e#j e$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 ValuesViewtSequencetMutableSequencecsCy!tfd|jDSWntk r>t|SXdS(Nc3s|]}|jkVqdS(N(t__dict__(t.0tB(tattr(s/usr/lib64/python2.7/_abcoll.pys s(tanyt__mro__tAttributeErrorthasattr(tCR((Rs/usr/lib64/python2.7/_abcoll.pyt_hasattrs! cBs,eZeZedZedZRS(cCsdS(Ni((tself((s/usr/lib64/python2.7/_abcoll.pyt__hash__#scCsy|tkruy<x5|jD]*}d|jkr|jdr?tSPqqWWqutk rqt|ddrrtSquXntS(NR(RRRtTrueRtgetattrtNonetNotImplemented(tclsRR((s/usr/lib64/python2.7/_abcoll.pyt__subclasshook__'s     (t__name__t __module__Rt __metaclass__RRt classmethodR#(((s/usr/lib64/python2.7/_abcoll.pyR scBs,eZeZedZedZRS(ccsxtrdVqWdS(N(tFalseR (R((s/usr/lib64/python2.7/_abcoll.pyt__iter__:s cCs&|tkr"t|dr"tSntS(NR)(RRRR!(R"R((s/usr/lib64/python2.7/_abcoll.pyR#?s (R$R%RR&RR)R'R#(((s/usr/lib64/python2.7/_abcoll.pyR7scBs/eZedZdZedZRS(cCs tdS(sKReturn the next item from the iterator. When exhausted, raise StopIterationN(t StopIteration(R((s/usr/lib64/python2.7/_abcoll.pytnextKscCs|S(N((R((s/usr/lib64/python2.7/_abcoll.pyR)PscCs5|tkr1t|dr1t|dr1tSntS(NR+R)(RRRR!(R"R((s/usr/lib64/python2.7/_abcoll.pyR#Ss (R$R%RR+R)R'R#(((s/usr/lib64/python2.7/_abcoll.pyRIs cBs,eZeZedZedZRS(cCsdS(Ni((R((s/usr/lib64/python2.7/_abcoll.pyt__len__^scCs&|tkr"t|dr"tSntS(NR,(RRRR!(R"R((s/usr/lib64/python2.7/_abcoll.pyR#bs (R$R%RR&RR,R'R#(((s/usr/lib64/python2.7/_abcoll.pyR[scBs,eZeZedZedZRS(cCstS(N(R((Rtx((s/usr/lib64/python2.7/_abcoll.pyt __contains__mscCs&|tkr"t|dr"tSntS(NR.(RRRR!(R"R((s/usr/lib64/python2.7/_abcoll.pyR#qs (R$R%RR&RR.R'R#(((s/usr/lib64/python2.7/_abcoll.pyRjscBs,eZeZedZedZRS(cOstS(N(R((Rtargstkwds((s/usr/lib64/python2.7/_abcoll.pyt__call__|scCs&|tkr"t|dr"tSntS(NR1(RRRR!(R"R((s/usr/lib64/python2.7/_abcoll.pyR#s (R$R%RR&RR1R'R#(((s/usr/lib64/python2.7/_abcoll.pyRyscBseZdZdZdZdZdZdZdZe dZ dZ e Z d Z d ZeZd Zd Zd ZeZdZdZRS(sZA 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), redefine __le__ and __ge__, then the other operations will automatically follow suit. cCsTt|tstSt|t|kr/tSx|D]}||kr6tSq6WtS(N(t isinstanceRR!tlenR(R(Rtothertelem((s/usr/lib64/python2.7/_abcoll.pyt__le__s  cCs8t|tstSt|t|ko7|j|S(N(R2RR!R3R6(RR4((s/usr/lib64/python2.7/_abcoll.pyt__lt__scCs8t|tstSt|t|ko7|j|S(N(R2RR!R3t__ge__(RR4((s/usr/lib64/python2.7/_abcoll.pyt__gt__scCsTt|tstSt|t|kr/tSx|D]}||kr6tSq6WtS(N(R2RR!R3R(R(RR4R5((s/usr/lib64/python2.7/_abcoll.pyR8s  cCs8t|tstSt|t|ko7|j|S(N(R2RR!R3R6(RR4((s/usr/lib64/python2.7/_abcoll.pyt__eq__scCs ||k S(N((RR4((s/usr/lib64/python2.7/_abcoll.pyt__ne__scCs ||S(sConstruct 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. ((R"tit((s/usr/lib64/python2.7/_abcoll.pyt_from_iterablescs0t|tstSjfd|DS(Nc3s!|]}|kr|VqdS(N((Rtvalue(R(s/usr/lib64/python2.7/_abcoll.pys s(R2RR!R=(RR4((Rs/usr/lib64/python2.7/_abcoll.pyt__and__scCs%x|D]}||krtSqWtS(s1Return True if two sets have a null intersection.(R(R(RR4R>((s/usr/lib64/python2.7/_abcoll.pyt isdisjoints  cCs6t|tstSd||fD}|j|S(Ncss"|]}|D] }|Vq qdS(N((Rtste((s/usr/lib64/python2.7/_abcoll.pys s(R2RR!R=(RR4tchain((s/usr/lib64/python2.7/_abcoll.pyt__or__scsQtts4tts"tS|jn|jfd|DS(Nc3s!|]}|kr|VqdS(N((RR>(R4(s/usr/lib64/python2.7/_abcoll.pys s(R2RRR!R=(RR4((R4s/usr/lib64/python2.7/_abcoll.pyt__sub__s csQt|ts4t|ts"tSj|}njfd|DS(Nc3s!|]}|kr|VqdS(N((RR>(R(s/usr/lib64/python2.7/_abcoll.pys s(R2RRR!R=(RR4((Rs/usr/lib64/python2.7/_abcoll.pyt__rsub__s cCsDt|ts4t|ts"tS|j|}n||||BS(N(R2RRR!R=(RR4((s/usr/lib64/python2.7/_abcoll.pyt__xor__s cCstj}d|d}t|}d|d}||M}x>|D]6}t|}|||d>AdAdN}||M}qBW|dd}||M}||kr||d8}n|d krd }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. iiiMriiM[I4?i i6ii8#(tsystmaxintR3thash(RtMAXtMASKtnthR-thx((s/usr/lib64/python2.7/_abcoll.pyt_hashs          N(R$R%t__doc__R6R7R9R8R:R;R'R=R?t__rand__R@RDt__ror__RERFRGt__rxor__R RRP(((s/usr/lib64/python2.7/_abcoll.pyRs&           cBskeZdZedZedZdZdZdZdZ dZ dZ d Z RS( sA mutable set is a finite, iterable container. This class provides concrete generic implementations of all methods except for __contains__, __iter__, __len__, add(), and discard(). 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. cCs tdS(sAdd an element.N(tNotImplementedError(RR>((s/usr/lib64/python2.7/_abcoll.pytadd&scCs tdS(s8Remove an element. Do not raise an exception if absent.N(RU(RR>((s/usr/lib64/python2.7/_abcoll.pytdiscard+scCs,||krt|n|j|dS(s5Remove an element. If not a member, raise a KeyError.N(tKeyErrorRW(RR>((s/usr/lib64/python2.7/_abcoll.pytremove0s cCsGt|}yt|}Wntk r5tnX|j||S(s2Return the popped value. Raise KeyError if empty.(titerR+R*RXRW(RR<R>((s/usr/lib64/python2.7/_abcoll.pytpop6s    cCs3yxtr|jqWWntk r.nXdS(s6This is slow (creates N new iterators!) but effective.N(RR[RX(R((s/usr/lib64/python2.7/_abcoll.pytclear@s   cCs"x|D]}|j|qW|S(N(RV(RR<R>((s/usr/lib64/python2.7/_abcoll.pyt__ior__Hs cCs&x||D]}|j|q W|S(N(RW(RR<R>((s/usr/lib64/python2.7/_abcoll.pyt__iand__MscCsx||kr|jn[t|ts:|j|}nx7|D]/}||krc|j|qA|j|qAW|S(N(R\R2RR=RWRV(RR<R>((s/usr/lib64/python2.7/_abcoll.pyt__ixor__Rs    cCs;||kr|jnx|D]}|j|q W|S(N(R\RW(RR<R>((s/usr/lib64/python2.7/_abcoll.pyt__isub___s    ( R$R%RQRRVRWRYR[R\R]R^R_R`(((s/usr/lib64/python2.7/_abcoll.pyR s      cBseZdZedZd dZdZdZdZ dZ dZ dZ d Z d Zd Zd ZRS( sA Mapping is a generic container for associating key/value pairs. This class provides concrete generic implementations of all methods except for __getitem__, __iter__, and __len__. cCs tdS(N(RX(Rtkey((s/usr/lib64/python2.7/_abcoll.pyt __getitem__wscCs%y ||SWntk r |SXdS(s<D.get(k[,d]) -> D[k] if k in D, else d. d defaults to None.N(RX(RRatdefault((s/usr/lib64/python2.7/_abcoll.pytget{s  cCs)y ||Wntk r tSXtSdS(N(RXR(R(RRa((s/usr/lib64/python2.7/_abcoll.pyR.s   cCs t|S(s.D.iterkeys() -> an iterator over the keys of D(RZ(R((s/usr/lib64/python2.7/_abcoll.pytiterkeyssccsx|D]}||VqWdS(s2D.itervalues() -> an iterator over the values of DN((RRa((s/usr/lib64/python2.7/_abcoll.pyt itervaluess ccs$x|D]}|||fVqWdS(s=D.iteritems() -> an iterator over the (key, value) items of DN((RRa((s/usr/lib64/python2.7/_abcoll.pyt iteritemss cCs t|S(sD.keys() -> list of D's keys(tlist(R((s/usr/lib64/python2.7/_abcoll.pytkeysscCs!g|D]}|||f^qS(s8D.items() -> list of D's (key, value) pairs, as 2-tuples((RRa((s/usr/lib64/python2.7/_abcoll.pytitemsscCsg|D]}||^qS(s D.values() -> list of D's values((RRa((s/usr/lib64/python2.7/_abcoll.pytvaluesscCs5t|tstSt|jt|jkS(N(R2R R!tdictRj(RR4((s/usr/lib64/python2.7/_abcoll.pyR:scCs ||k S(N((RR4((s/usr/lib64/python2.7/_abcoll.pyR;sN(R$R%RQRRbR RdR.ReRfRgRiRjRkRR:R;(((s/usr/lib64/python2.7/_abcoll.pyR ms         cBs#eZdZdZdZRS(cCs ||_dS(N(t_mapping(Rtmapping((s/usr/lib64/python2.7/_abcoll.pyt__init__scCs t|jS(N(R3Rm(R((s/usr/lib64/python2.7/_abcoll.pyR,scCs dj|S(Ns&{0.__class__.__name__}({0._mapping!r})(tformat(R((s/usr/lib64/python2.7/_abcoll.pyt__repr__s(R$R%RoR,Rq(((s/usr/lib64/python2.7/_abcoll.pyR s  cBs)eZedZdZdZRS(cCs t|S(N(tset(RR<((s/usr/lib64/python2.7/_abcoll.pyR=scCs ||jkS(N(Rm(RRa((s/usr/lib64/python2.7/_abcoll.pyR.sccsx|jD] }|Vq WdS(N(Rm(RRa((s/usr/lib64/python2.7/_abcoll.pyR)s(R$R%R'R=R.R)(((s/usr/lib64/python2.7/_abcoll.pyR s cBs)eZedZdZdZRS(cCs t|S(N(Rr(RR<((s/usr/lib64/python2.7/_abcoll.pyR=scCs@|\}}y|j|}Wntk r1tSX||kSdS(N(RmRXR((RtitemRaR>tv((s/usr/lib64/python2.7/_abcoll.pyR.s   ccs*x#|jD]}||j|fVq WdS(N(Rm(RRa((s/usr/lib64/python2.7/_abcoll.pyR)s(R$R%R'R=R.R)(((s/usr/lib64/python2.7/_abcoll.pyRs cBseZdZdZRS(cCs/x(|jD]}||j|kr tSq WtS(N(RmRR((RR>Ra((s/usr/lib64/python2.7/_abcoll.pyR.sccs$x|jD]}|j|Vq WdS(N(Rm(RRa((s/usr/lib64/python2.7/_abcoll.pyR)s(R$R%R.R)(((s/usr/lib64/python2.7/_abcoll.pyRs cBsheZdZedZedZeZedZdZ dZ dZ ddZ RS( sA MutableMapping is a generic container for associating key/value pairs. This class provides concrete generic implementations of all methods except for __getitem__, __setitem__, __delitem__, __iter__, and __len__. cCs tdS(N(RX(RRaR>((s/usr/lib64/python2.7/_abcoll.pyt __setitem__scCs tdS(N(RX(RRa((s/usr/lib64/python2.7/_abcoll.pyt __delitem__scCsGy||}Wn'tk r7||jkr3n|SX||=|SdS(sD.pop(k[,d]) -> v, remove specified key and return the corresponding value. If key is not found, d is returned if given, otherwise KeyError is raised. N(RXt_MutableMapping__marker(RRaRcR>((s/usr/lib64/python2.7/_abcoll.pyR[s cCsKytt|}Wntk r/tnX||}||=||fS(sD.popitem() -> (k, v), remove and return some (key, value) pair as a 2-tuple; but raise KeyError if D is empty. (R+RZR*RX(RRaR>((s/usr/lib64/python2.7/_abcoll.pytpopitems   cCs3yxtr|jqWWntk r.nXdS(s,D.clear() -> None. Remove all items from D.N(RRxRX(R((s/usr/lib64/python2.7/_abcoll.pyR\s   cOs|stdn|d}|d}t|dkrTtdt|n|r|d}t|trxw|D]}|||| None. Update D from mapping/iterable E and F. If E present and has a .keys() method, does: for k in E: D[k] = E[k] If E present and lacks .keys() method, does: for (k, v) in E: D[k] = v In either case, this is followed by: for k, v in F.items(): D[k] = v s@descriptor 'update' of 'MutableMapping' object needs an argumentiis+update expected at most 1 arguments, got %dRiN(t TypeErrorR3R2R RRiRj(R/R0RR4RaR>((s/usr/lib64/python2.7/_abcoll.pytupdate$s&    cCs.y ||SWntk r)||| D.get(k,d), also set D[k]=d if k not in D(RX(RRaRc((s/usr/lib64/python2.7/_abcoll.pyt setdefault@s   N(R$R%RQRRuRvtobjectRwR[RxR\RzR R{(((s/usr/lib64/python2.7/_abcoll.pyR s     cBsJeZdZedZdZdZdZdZdZ RS(sAll the operations on a read-only sequence. Concrete subclasses must override __new__ or __init__, __getitem__, and __len__. cCs tdS(N(t IndexError(Rtindex((s/usr/lib64/python2.7/_abcoll.pyRbUsccsId}y*x#tr.||}|V|d7}q WWntk rDdSXdS(Nii(RR}(RtiRt((s/usr/lib64/python2.7/_abcoll.pyR)Ys   cCs%x|D]}||krtSqWtS(N(RR((RR>Rt((s/usr/lib64/python2.7/_abcoll.pyR.cs  ccs0x)ttt|D]}||VqWdS(N(treversedtrangeR3(RR((s/usr/lib64/python2.7/_abcoll.pyt __reversed__iscCs7x*t|D]\}}||kr |Sq WtdS(s|S.index(value) -> integer -- return first index of value. Raises ValueError if the value is not present. N(t enumeratet ValueError(RR>RRt((s/usr/lib64/python2.7/_abcoll.pyR~ms cstfd|DS(sBS.count(value) -> integer -- return number of occurrences of valuec3s!|]}|krdVqdS(iN((RRt(R>(s/usr/lib64/python2.7/_abcoll.pys xs(tsum(RR>((R>s/usr/lib64/python2.7/_abcoll.pytcountvs( R$R%RQRRbR)R.RR~R(((s/usr/lib64/python2.7/_abcoll.pyRNs   cBsteZdZedZedZedZdZdZdZ ddZ d Z d Z RS( sAll the operations on a read-only sequence. Concrete subclasses must provide __new__ or __init__, __getitem__, __setitem__, __delitem__, __len__, and insert(). cCs tdS(N(R}(RR~R>((s/usr/lib64/python2.7/_abcoll.pyRuscCs tdS(N(R}(RR~((s/usr/lib64/python2.7/_abcoll.pyRvscCs tdS(s5S.insert(index, object) -- insert object before indexN(R}(RR~R>((s/usr/lib64/python2.7/_abcoll.pytinsertscCs|jt||dS(s<S.append(object) -- append object to the end of the sequenceN(RR3(RR>((s/usr/lib64/python2.7/_abcoll.pytappendscCsXt|}xEt|dD]3}|||d||||<|||d item -- remove and return item at index (default last). Raise IndexError if list is empty or index is out of range. ((RR~Rt((s/usr/lib64/python2.7/_abcoll.pyR[s cCs||j|=dS(svS.remove(value) -- remove first occurrence of value. Raise ValueError if the value is not present. N(R~(RR>((s/usr/lib64/python2.7/_abcoll.pyRYscCs|j||S(N(R(RRk((s/usr/lib64/python2.7/_abcoll.pyt__iadd__s ( R$R%RQRRuRvRRRRR[RYR(((s/usr/lib64/python2.7/_abcoll.pyRs     ((((((%RQtabcRRRHt__all__RRRtregistertstrRRRRRt frozensetR RrR R R ttypetviewkeysRt viewitemsRt viewvaluesR RlRttuplet basestringtbuffertxrangeRRh(((s/usr/lib64/python2.7/_abcoll.pyt sJ        M B   [ ,    7