ï»¿
Your IP : 172.28.240.42

Current File : //usr/lib/python2.7/_abcoll.pyc
�
��|_c@sIdZddlmZmZddlZdddddd	d
ddd
ddddddgZd�Zdd%d��YZdd&d��YZej	e
�defd��YZdd'd��YZdd(d��YZ
d	d)d��YZd
eee
fd��YZej	e�defd��YZej	e�deee
fd��YZdefd��YZdeefd��YZdeefd ��YZdefd!��YZd
efd"��YZej	e�deee
fd#��YZej	e�ej	e�ej	e�ej	e�defd$��YZej	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
MutableSettMappingtMutableMappingtMappingViewtKeysViewt	ItemsViewt
ValuesViewtSequencetMutableSequencecsCy!t�fd�|jD��SWntk
r>t|��SXdS(Nc3s|]}�|jkVqdS(N(t__dict__(t.0tB(tattr(s/usr/lib/python2.7/_abcoll.pys	<genexpr>s(tanyt__mro__tAttributeErrorthasattr(tCR((Rs/usr/lib/python2.7/_abcoll.pyt_hasattrs!
cBs,eZeZed��Zed��ZRS(cCsdS(Ni((tself((s/usr/lib/python2.7/_abcoll.pyt__hash__#scCsy|tkruy<x5|jD]*}d|jkr|jdr?tSPqqWWqutk
rqt|dd�rrtSquXntS(NR(RRRtTrueRtgetattrtNonetNotImplemented(tclsRR((s/usr/lib/python2.7/_abcoll.pyt__subclasshook__'s

(t__name__t
__module__Rt
__metaclass__RRtclassmethodR#(((s/usr/lib/python2.7/_abcoll.pyR scBs,eZeZed��Zed��ZRS(ccsxtrdVqWdS(N(tFalseR (R((s/usr/lib/python2.7/_abcoll.pyt__iter__:s	cCs&|tkr"t|d�r"tSntS(NR)(RRRR!(R"R((s/usr/lib/python2.7/_abcoll.pyR#?s(R$R%RR&RR)R'R#(((s/usr/lib/python2.7/_abcoll.pyR7scBs/eZed��Zd�Zed��ZRS(cCs
t�dS(N(t
StopIteration(R((s/usr/lib/python2.7/_abcoll.pytnextKscCs|S(N((R((s/usr/lib/python2.7/_abcoll.pyR)OscCs5|tkr1t|d�r1t|d�r1tSntS(NR+R)(RRRR!(R"R((s/usr/lib/python2.7/_abcoll.pyR#Rs(R$R%RR+R)R'R#(((s/usr/lib/python2.7/_abcoll.pyRIs	cBs,eZeZed��Zed��ZRS(cCsdS(Ni((R((s/usr/lib/python2.7/_abcoll.pyt__len__]scCs&|tkr"t|d�r"tSntS(NR,(RRRR!(R"R((s/usr/lib/python2.7/_abcoll.pyR#as(R$R%RR&RR,R'R#(((s/usr/lib/python2.7/_abcoll.pyRZscBs,eZeZed��Zed��ZRS(cCstS(N(R((Rtx((s/usr/lib/python2.7/_abcoll.pyt__contains__lscCs&|tkr"t|d�r"tSntS(NR.(RRRR!(R"R((s/usr/lib/python2.7/_abcoll.pyR#ps(R$R%RR&RR.R'R#(((s/usr/lib/python2.7/_abcoll.pyRiscBs,eZeZed��Zed��ZRS(cOstS(N(R((Rtargstkwds((s/usr/lib/python2.7/_abcoll.pyt__call__{scCs&|tkr"t|d�r"tSntS(NR1(RRRR!(R"R((s/usr/lib/python2.7/_abcoll.pyR#s(R$R%RR&RR1R'R#(((s/usr/lib/python2.7/_abcoll.pyRxscBs�eZdZd�Zd�Zd�Zd�Zd�Zd�Ze	d��Z
d�Zd	�Zd
�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.
    cCsTt|t�stSt|�t|�kr/tSx|D]}||kr6tSq6WtS(N(t
isinstanceRR!tlenR(R(Rtothertelem((s/usr/lib/python2.7/_abcoll.pyt__le__�s
cCs8t|t�stSt|�t|�ko7|j|�S(N(R2RR!R3R6(RR4((s/usr/lib/python2.7/_abcoll.pyt__lt__�scCst|t�stS||kS(N(R2RR!(RR4((s/usr/lib/python2.7/_abcoll.pyt__gt__�scCst|t�stS||kS(N(R2RR!(RR4((s/usr/lib/python2.7/_abcoll.pyt__ge__�scCs8t|t�stSt|�t|�ko7|j|�S(N(R2RR!R3R6(RR4((s/usr/lib/python2.7/_abcoll.pyt__eq__�scCs||kS(N((RR4((s/usr/lib/python2.7/_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.
        ((R"tit((s/usr/lib/python2.7/_abcoll.pyt_from_iterable�scs0t|t�stS�j�fd�|D��S(Nc3s!|]}|�kr|VqdS(N((Rtvalue(R(s/usr/lib/python2.7/_abcoll.pys	<genexpr>�s(R2RR!R=(RR4((Rs/usr/lib/python2.7/_abcoll.pyt__and__�scCs%x|D]}||krtSqWtS(N(R(R(RR4R>((s/usr/lib/python2.7/_abcoll.pyt
isdisjoint�s
cCs6t|t�stSd�||fD�}|j|�S(Ncss"|]}|D]}|Vq
qdS(N((Rtste((s/usr/lib/python2.7/_abcoll.pys	<genexpr>�s(R2RR!R=(RR4tchain((s/usr/lib/python2.7/_abcoll.pyt__or__�scsQt�t�s4t�t�s"tS|j���n|j�fd�|D��S(Nc3s!|]}|�kr|VqdS(N((RR>(R4(s/usr/lib/python2.7/_abcoll.pys	<genexpr>�s(R2RRR!R=(RR4((R4s/usr/lib/python2.7/_abcoll.pyt__sub__�s
cCsDt|t�s4t|t�s"tS|j|�}n||||BS(N(R2RRR!R=(RR4((s/usr/lib/python2.7/_abcoll.pyt__xor__�s
cCs�tj}d|d}t|�}d|d}||M}x>|D]6}t|�}|||d>AdAdN}||M}qBW|dd}||M}||kr�||d8}n|d	kr�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[I�4?�i�
i��6i����i��8#(tsystmaxintR3thash(RtMAXtMASKtnthR-thx((s/usr/lib/python2.7/_abcoll.pyt_hash�s 	


	N(R$R%t__doc__R6R7R8R9R:R;R'R=R?R@RDRERFR RRO(((s/usr/lib/python2.7/_abcoll.pyR�s		
											cBseeZed��Zed��Zd�Zd�Zd�Zd�Zd�Z	d�Z
d�ZRS(	cCs
t�dS(sAdd an element.N(tNotImplementedError(RR>((s/usr/lib/python2.7/_abcoll.pytaddscCs
t�dS(s8Remove an element.  Do not raise an exception if absent.N(RQ(RR>((s/usr/lib/python2.7/_abcoll.pytdiscardscCs,||krt|��n|j|�dS(s5Remove an element. If not a member, raise a KeyError.N(tKeyErrorRS(RR>((s/usr/lib/python2.7/_abcoll.pytremovescCsGt|�}yt|�}Wntk
r5t�nX|j|�|S(s2Return the popped value.  Raise KeyError if empty.(titerR+R*RTRS(RR<R>((s/usr/lib/python2.7/_abcoll.pytpops

cCs3yxtr|j�qWWntk
r.nXdS(s6This is slow (creates N new iterators!) but effective.N(RRWRT(R((s/usr/lib/python2.7/_abcoll.pytclear!s
	
cCs"x|D]}|j|�qW|S(N(RR(RR<R>((s/usr/lib/python2.7/_abcoll.pyt__ior__)s
cCs&x||D]}|j|�qW|S(N(RS(RR<R>((s/usr/lib/python2.7/_abcoll.pyt__iand__.scCsx||kr|j�n[t|t�s:|j|�}nx7|D]/}||krc|j|�qA|j|�qAW|S(N(RXR2RR=RSRR(RR<R>((s/usr/lib/python2.7/_abcoll.pyt__ixor__3s

cCs;||kr|j�nx|D]}|j|�q W|S(N(RXRS(RR<R>((s/usr/lib/python2.7/_abcoll.pyt__isub__@s


(R$R%RRRRSRURWRXRYRZR[R\(((s/usr/lib/python2.7/_abcoll.pyR	s		
				
cBszeZed��Zdd�Zd�Zd�Zd�Zd�Z	d�Z
d�Zd�ZdZ
d	�Zd
�ZRS(cCs
t�dS(N(RT(Rtkey((s/usr/lib/python2.7/_abcoll.pyt__getitem__PscCs%y||SWntk
r |SXdS(N(RT(RR]tdefault((s/usr/lib/python2.7/_abcoll.pytgetTs
cCs)y||Wntk
r tSXtSdS(N(RTR(R(RR]((s/usr/lib/python2.7/_abcoll.pyR.Zs

cCs
t|�S(N(RV(R((s/usr/lib/python2.7/_abcoll.pytiterkeysbsccsx|D]}||VqWdS(N((RR]((s/usr/lib/python2.7/_abcoll.pyt
itervalueses
ccs$x|D]}|||fVqWdS(N((RR]((s/usr/lib/python2.7/_abcoll.pyt	iteritemsis
cCs
t|�S(N(tlist(R((s/usr/lib/python2.7/_abcoll.pytkeysmscCs!g|D]}|||f^qS(N((RR]((s/usr/lib/python2.7/_abcoll.pytitemspscCsg|D]}||^qS(N((RR]((s/usr/lib/python2.7/_abcoll.pytvaluessscCs5t|t�stSt|j��t|j��kS(N(R2R
R!tdictRf(RR4((s/usr/lib/python2.7/_abcoll.pyR:yscCs||kS(N((RR4((s/usr/lib/python2.7/_abcoll.pyR;~sN(R$R%RR^R R`R.RaRbRcReRfRgRR:R;(((s/usr/lib/python2.7/_abcoll.pyR
Ns								cBs#eZd�Zd�Zd�ZRS(cCs
||_dS(N(t_mapping(Rtmapping((s/usr/lib/python2.7/_abcoll.pyt__init__�scCs
t|j�S(N(R3Ri(R((s/usr/lib/python2.7/_abcoll.pyR,�scCs
dj|�S(Ns&{0.__class__.__name__}({0._mapping!r})(tformat(R((s/usr/lib/python2.7/_abcoll.pyt__repr__�s(R$R%RkR,Rm(((s/usr/lib/python2.7/_abcoll.pyR�s		cBs)eZed��Zd�Zd�ZRS(cCs
t|�S(N(tset(RR<((s/usr/lib/python2.7/_abcoll.pyR=�scCs
||jkS(N(Ri(RR]((s/usr/lib/python2.7/_abcoll.pyR.�sccsx|jD]}|Vq
WdS(N(Ri(RR]((s/usr/lib/python2.7/_abcoll.pyR)�s(R$R%R'R=R.R)(((s/usr/lib/python2.7/_abcoll.pyR
�s	cBs)eZed��Zd�Zd�ZRS(cCs
t|�S(N(Rn(RR<((s/usr/lib/python2.7/_abcoll.pyR=�scCs@|\}}y|j|}Wntk
r1tSX||kSdS(N(RiRTR((RtitemR]R>tv((s/usr/lib/python2.7/_abcoll.pyR.�s
ccs*x#|jD]}||j|fVq
WdS(N(Ri(RR]((s/usr/lib/python2.7/_abcoll.pyR)�s(R$R%R'R=R.R)(((s/usr/lib/python2.7/_abcoll.pyR�s		cBseZd�Zd�ZRS(cCs/x(|jD]}||j|kr
tSq
WtS(N(RiRR((RR>R]((s/usr/lib/python2.7/_abcoll.pyR.�sccs$x|jD]}|j|Vq
WdS(N(Ri(RR]((s/usr/lib/python2.7/_abcoll.pyR)�s(R$R%R.R)(((s/usr/lib/python2.7/_abcoll.pyR�s	cBsbeZed��Zed��Ze�Zed�Zd�Zd�Z	d�Z
dd�ZRS(cCs
t�dS(N(RT(RR]R>((s/usr/lib/python2.7/_abcoll.pyt__setitem__�scCs
t�dS(N(RT(RR]((s/usr/lib/python2.7/_abcoll.pyt__delitem__�scCsGy||}Wn'tk
r7||jkr3�n|SX||=|SdS(N(RTt_MutableMapping__marker(RR]R_R>((s/usr/lib/python2.7/_abcoll.pyRW�s
cCsKytt|��}Wntk
r/t�nX||}||=||fS(N(R+RVR*RT(RR]R>((s/usr/lib/python2.7/_abcoll.pytpopitem�s

cCs3yxtr|j�qWWntk
r.nXdS(N(RRtRT(R((s/usr/lib/python2.7/_abcoll.pyRX�s
	
cOs%t|�dkr0tdjt|����n|sEtd��n|d}t|�dkrk|dnd}t|t�r�xw|D]}||||<q�WnXt|d�r�xF|j�D]}||||<q�Wn!x|D]\}}|||<q�Wx$|j�D]\}}|||<qWdS(Nis8update() takes at most 2 positional arguments ({} given)s,update() takes at least 1 argument (0 given)iiRe((R3t	TypeErrorRlR2R
RReRf(R/R0RR4R]R>((s/usr/lib/python2.7/_abcoll.pytupdate�s"	
"
cCs.y||SWntk
r)|||<nX|S(N(RT(RR]R_((s/usr/lib/python2.7/_abcoll.pyt
setdefault�s

N(
R$R%RRqRrtobjectRsRWRtRXRvR Rw(((s/usr/lib/python2.7/_abcoll.pyR�s					cBsJeZdZed��Zd�Zd�Zd�Zd�Zd�Z	RS(s�All the operations on a read-only sequence.

    Concrete subclasses must override __new__ or __init__,
    __getitem__, and __len__.
    cCs
t�dS(N(t
IndexError(Rtindex((s/usr/lib/python2.7/_abcoll.pyR^sccsId}y*x#tr.||}|V|d7}qWWntk
rDdSXdS(Nii(RRy(RtiRp((s/usr/lib/python2.7/_abcoll.pyR)s	

cCs%x|D]}||krtSqWtS(N(RR((RR>Rp((s/usr/lib/python2.7/_abcoll.pyR.s
ccs0x)ttt|���D]}||VqWdS(N(treversedtrangeR3(RR{((s/usr/lib/python2.7/_abcoll.pyt__reversed__ scCs7x*t|�D]\}}||kr
|Sq
Wt�dS(N(t	enumeratet
ValueError(RR>R{Rp((s/usr/lib/python2.7/_abcoll.pyRz$scst�fd�|D��S(Nc3s!|]}|�krdVqdS(iN((RRp(R>(s/usr/lib/python2.7/_abcoll.pys	<genexpr>+s(tsum(RR>((R>s/usr/lib/python2.7/_abcoll.pytcount*s(
R$R%RPRR^R)R.R~RzR�(((s/usr/lib/python2.7/_abcoll.pyRs	
			cBsneZed��Zed��Zed��Zd�Zd�Zd�Zdd�Z	d�Z
d	�ZRS(
cCs
t�dS(N(Ry(RRzR>((s/usr/lib/python2.7/_abcoll.pyRq5scCs
t�dS(N(Ry(RRz((s/usr/lib/python2.7/_abcoll.pyRr9scCs
t�dS(N(Ry(RRzR>((s/usr/lib/python2.7/_abcoll.pytinsert=scCs|jt|�|�dS(N(R�R3(RR>((s/usr/lib/python2.7/_abcoll.pytappendAscCsXt|�}xEt|d�D]3}|||d||||<|||d<qWdS(Nii(R3R}(RRLR{((s/usr/lib/python2.7/_abcoll.pytreverseDscCs"x|D]}|j|�qWdS(N(R�(RRgRp((s/usr/lib/python2.7/_abcoll.pytextendIs
i����cCs||}||=|S(N((RRzRp((s/usr/lib/python2.7/_abcoll.pyRWMs
cCs||j|�=dS(N(Rz(RR>((s/usr/lib/python2.7/_abcoll.pyRURscCs|j|�|S(N(R�(RRg((s/usr/lib/python2.7/_abcoll.pyt__iadd__Us
(R$R%RRqRrR�R�R�R�RWRUR�(((s/usr/lib/python2.7/_abcoll.pyR3s				((((((!RPtabcRRRGt__all__RRRtregistertstrRRRRRt	frozensetR	RnR
RR
RRRRhRttuplet
basestringtbuffertxrangeRRd(((s/usr/lib/python2.7/_abcoll.pyt<module>	sD			
x
C
3
C
(



&