�
;;Wgc@s�dZd
dl
mZmZ
d
dlZdddddd	d
ddd
ddddddgZd�Zdd%d��YZdd&d��YZej	e
�

def
d��YZdd'd��YZdd(d��YZ
d	d)d��YZd
eee
fd��YZej	e�

def
d��YZej	e�

deee
fd��YZdef
d��YZdeefd��YZej	eij��
�

deefd ��YZej	eij��
�

def
d!��YZej	eij��
�

d
ef
d"��YZej	e�

deee
fd#��YZej	e�

ej	e �

ej	e!�

ej	e"�

def
d$��YZ#e#j	e$�

dS(*s
Abstract 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�f
d
�|j
D�
�
SWntk
r>


t|��SXdS(Nc
3s|]}
�|
jkV
qdS(
N(
t__dict__(t.0t
B(
tattr(s/usr/lib/python2.7/_abcoll.pys	<genexpr>s(tanyt__mro__tAttributeErrorthasattr(t
CR((
Rs/usr/lib/python2.7/_abcoll.pyt_hasattrs

!

cBs,eZ
eZed��
Zed
��
ZRS(c


Csd
S(Ni((
tself((s/usr/lib/python2.7/_abcoll.pyt__hash__#scCsy|tkruy<x5|
j
D]*}d
|jkr|jd
r?tSPqqWWqutk
rq


t|
d
d�rrtSquXntS(NR(RRRtTrueRtgetattrtNonetNotImplemented(tclsRR((s/usr/lib/python2.7/_abcoll.pyt__subclasshook__'s










(t__name__t
__module__Rt
__metaclass__R
RtclassmethodR#(((s/usr/lib/python2.7/_abcoll.pyR s
cBs,eZ
eZed��
Zed
��
ZRS(c


csxtrdV
qWdS(
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&R
R)R'R#(((s/usr/lib/python2.7/_abcoll.pyR7s
cBs/eZ
ed��
Zd
�Zed��
ZRS(c


Cs
t�
d
S(sKReturn the next item from the iterator. When exhausted, raise StopIterationN(
t
StopIteration(
R((s/usr/lib/python2.7/_abcoll.pytnextKsc


Cs|S(
N((
R((s/usr/lib/python2.7/_abcoll.pyR)Ps
cCs5|tkr1t
|
d
�r1t
|
d�r1tSntS(NR+R)(RRRR!(R"R((s/usr/lib/python2.7/_abcoll.pyR#Ss


(R$R%R
R+R)R'R#(((s/usr/lib/python2.7/_abcoll.pyRIs	cBs,eZ
eZed��
Zed
��
ZRS(c


Csd
S(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#bs


(R$R%RR&R
R,R'R#(((s/usr/lib/python2.7/_abcoll.pyR[s
cBs,eZ
eZed��
Zed
��
ZRS(c
CstS(
N(
R((Rt
x((s/usr/lib/python2.7/_abcoll.pyt__contains__mscCs&|tkr"t
|
d
�r"tSntS(NR.(RRRR!(R"R((s/usr/lib/python2.7/_abcoll.pyR#qs


(R$R%RR&R
R.R'R#(((s/usr/lib/python2.7/_abcoll.pyRjs
cBs,eZ
eZed��
Zed
��
ZRS(c

OstS(
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&R
R1R'R#(((s/usr/lib/python2.7/_abcoll.pyRys
cBs�eZ
dZd
�Zd�Zd�Zd�Zd�Zd�Ze	d��
Z
d�ZeZd	�Z
d
�ZeZd�Zd�Zd
�ZeZdZd�ZRS(sZ
A 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|
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__�s


cCs8t|
t
�stSt|�
t|
�
ko7|j|
�
S(
N(R2RR!R3t__ge__(RR4((s/usr/lib/python2.7/_abcoll.pyt__gt__�s


cCsTt|
t
�stSt|�
t|
�
kr/tSx|
D]}||kr6tSq6WtS(
N(R2RR!R3R(R(RR4R5((s/usr/lib/python2.7/_abcoll.pyR8�s








cCs8t|
t
�stSt|�
t|
�
ko7|j|
�
S(
N(R2RR!R3R6(RR4((s/usr/lib/python2.7/_abcoll.pyt__eq__�s


cCs||
kS(
N((RR4((s/usr/lib/python2.7/_abcoll.pyt__ne__�s
cCs
||
�
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�f
d
�|
D�
�
S(Nc
3s!|]}
|
�kr|
V
qdS(
N((Rtvalue(
R(s/usr/lib/python2.7/_abcoll.pys	<genexpr>�s(R2RR!R=(RR4((
Rs/usr/lib/python2.7/_abcoll.pyt__and__�s


cCs%x|
D]}||krtSqWt
S(
s1Return True if two sets have a null intersection.(R(R(RR4R>((s/usr/lib/python2.7/_abcoll.pyt
isdisjoint�s



cCs6t|
t
�stSd
�||
fD�
}|j|�
S(Nc
ss"|]}
|
D]}|V
q
qdS(
N((Rt
st
e((s/usr/lib/python2.7/_abcoll.pys	<genexpr>�s(R2RR!R=(RR4tchain((s/usr/lib/python2.7/_abcoll.pyt__or__�s



csQt�t
�s4t�t�s"tS|j��
�n|j�f
d
�|D�
�
S(Nc
3s!|]}
|
�kr|
V
qdS(
N((RR>(
R4(s/usr/lib/python2.7/_abcoll.pys	<genexpr>�s
(R2RRR!R=(RR4((
R4s/usr/lib/python2.7/_abcoll.pyt__sub__�s





csQt|
t
�s4t|
t�s"tS�j|
�
}
n�j�f
d
�|
D�
�
S(Nc
3s!|]}
|
�kr|
V
qdS(
N((RR>(
R(s/usr/lib/python2.7/_abcoll.pys	<genexpr>�s
(R2RRR!R=(RR4((
Rs/usr/lib/python2.7/_abcoll.pyt__rsub__�s





cCsDt|
t
�s4t|
t�s"tS|j|
�
}
n||
|
|BS(
N(R2RRR!R=(RR4((s/usr/lib/python2.7/_abcoll.pyt__xor__�s





c
Cs�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.
        ii
iM��rii�M[I�4?�i�

i��6i����i��8#(tsystmaxintR3thash(RtMAXtMASKt
nt
hR-thx((s/usr/lib/python2.7/_abcoll.pyt_hash�s 	
















	
N(R$R%t__doc__R6R7R9R8R:R;R'R=R?t__rand__R@RDt__ror__RERFRGt__rxor__R RRP(((s/usr/lib/python2.7/_abcoll.pyR�s&		
			
									cBskeZ
dZed
��
Zed��
Zd�Zd�Zd�Zd�Z	d�Z
d�Zd	�ZRS(
s�
A 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.
    c
Cs
t�
d
S(sAdd an element.N(
tNotImplementedError(RR>((s/usr/lib/python2.7/_abcoll.pytadd&
sc
Cs
t�
d
S(s8Remove an element.  Do not raise an exception if absent.N(
RU(RR>((s/usr/lib/python2.7/_abcoll.pytdiscard+
scCs,|
|krt|
�
�
n|j
|
�

d
S(s5Remove an element. If not a member, raise a KeyError.N(tKeyErrorRW(RR>((s/usr/lib/python2.7/_abcoll.pytremove0
s

c
CsGt|�
}
yt
|
�
}Wntk
r5


t�
n
X|j|�

|S(
s2Return the popped value.  Raise KeyError if empty.(titerR+R*RXRW(RR<R>((s/usr/lib/python2.7/_abcoll.pytpop6
s








c

Cs3yxtr|j
�
qWWntk
r.


n
Xd
S(s6This is slow (creates N new iterators!) but effective.N(RR[RX(
R((s/usr/lib/python2.7/_abcoll.pytclear@
s

	



cCs"x|
D]}|j|�

qW|S(
N(
RV(RR<R>((s/usr/lib/python2.7/_abcoll.pyt__ior__H
s



cCs&x||
D]}|j|�

qW|S(
N(
RW(RR<R>((s/usr/lib/python2.7/_abcoll.pyt__iand__M
s


cCsx|
|kr|j�
n[t
|
t�s:|j|
�
}
nx7|
D]/}||krc|j|�

qA|j|�

qAW|S(
N(R\R2RR=RWRV(RR<R>((s/usr/lib/python2.7/_abcoll.pyt__ixor__R
s








cCs;|
|kr|j�
nx|
D]}|j
|�

q W|S(
N(R\RW(RR<R>((s/usr/lib/python2.7/_abcoll.pyt__isub___
s






(
R$R%RQR
RVRWRYR[R\R]R^R_R`(((s/usr/lib/python2.7/_abcoll.pyR	
s
		
				
cBs�eZ
dZed
��
Zdd�
Zd�Zd�Zd�Z	d�Z
d�Zd�Zd	�Z
dZd
�Zd�ZRS(
s�A 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__.

    c
Cs
t�
dS(
N(
RX(Rtkey((s/usr/lib/python2.7/_abcoll.pyt__getitem__w
scCs%y||
SWntk
r 


|SXd
S(s<D.get(k[,d]) -> D[k] if k in D, else d.  d defaults to None.N(
RX(RRatdefault((s/usr/lib/python2.7/_abcoll.pytget{
s



cCs)y||

Wntk
r 


t
SXtSdS(
N(RXR(R(RRa((s/usr/lib/python2.7/_abcoll.pyR.�
s





c

Cs
t|�
S(
s.D.iterkeys() -> an iterator over the keys of D(
RZ(
R((s/usr/lib/python2.7/_abcoll.pytiterkeys�
sc
csx|D]}
||
V
qWd
S(s2D.itervalues() -> an iterator over the values of DN((RRa((s/usr/lib/python2.7/_abcoll.pyt
itervalues�
s

c
cs$x|D]}
|
||
fV
qWd
S(s=D.iteritems() -> an iterator over the (key, value) items of DN((RRa((s/usr/lib/python2.7/_abcoll.pyt	iteritems�
s

c

Cs
t|�
S(
sD.keys() -> list of D's keys(
tlist(
R((s/usr/lib/python2.7/_abcoll.pytkeys�
sc
Cs!g|D]}
|
||
f^qS(
s8D.items() -> list of D's (key, value) pairs, as 2-tuples((RRa((s/usr/lib/python2.7/_abcoll.pytitems�
sc
Csg|D]}
||
^qS(
s D.values() -> list of D's values((RRa((s/usr/lib/python2.7/_abcoll.pytvalues�
scCs5t|
t
�stSt|j��
t|
j��
kS(
N(R2R
R!tdictRj(RR4((s/usr/lib/python2.7/_abcoll.pyR:�
s


cCs||
kS(
N((RR4((s/usr/lib/python2.7/_abcoll.pyR;�
s
N(R$R%RQR
RbR RdR.ReRfRgRiRjRkRR:R;(((s/usr/lib/python2.7/_abcoll.pyR
m
s								c
Bs#eZ
d�Zd
�Zd�ZRS(cCs
|
|_dS(
N(
t_mapping(Rtmapping((s/usr/lib/python2.7/_abcoll.pyt__init__�
s
c

Cs
t|j
�
S(
N(R3Rm(
R((s/usr/lib/python2.7/_abcoll.pyR,�
s
c

Cs
d
j|�
S(Ns&{0.__class__.__name__}({0._mapping!r})(
tformat(
R((s/usr/lib/python2.7/_abcoll.pyt__repr__�
s
(R$R%RoR,Rq(((s/usr/lib/python2.7/_abcoll.pyR�
s		cBs)eZ
ed��
Zd
�Zd�ZRS(cCs
t|
�
S(
N(
tset(RR<((s/usr/lib/python2.7/_abcoll.pyR=�
scCs
|
|jkS(
N(
Rm(RRa((s/usr/lib/python2.7/_abcoll.pyR.�
s
c
csx|jD]}
|
V
q
WdS(
N(
Rm(RRa((s/usr/lib/python2.7/_abcoll.pyR)�
s

(R$R%R'R=R.R)(((s/usr/lib/python2.7/_abcoll.pyR
�
s	cBs)eZ
ed��
Zd
�Zd�ZRS(cCs
t|
�
S(
N(
Rr(RR<((s/usr/lib/python2.7/_abcoll.pyR=�
scCs@|
\}}y|j|}Wnt
k
r1


tSX||kSdS(
N(RmRXR((RtitemRaR>t
v((s/usr/lib/python2.7/_abcoll.pyR.�
s





c
cs*x#|jD]}
|
|j|
fV
q
WdS(
N(
Rm(RRa((s/usr/lib/python2.7/_abcoll.pyR)�
s

(R$R%R'R=R.R)(((s/usr/lib/python2.7/_abcoll.pyR�
s		c
BseZ
d�Zd
�ZRS(cCs/x(|jD]}|
|j|kr
t
Sq
WtS(
N(RmRR((RR>Ra((s/usr/lib/python2.7/_abcoll.pyR.�
s



c
cs$x|jD]}
|j|
V
q
WdS(
N(
Rm(RRa((s/usr/lib/python2.7/_abcoll.pyR)�
s

(R$R%R.R)(((s/usr/lib/python2.7/_abcoll.pyR�
s	cBsheZ
dZed
��
Zed��
Ze�Zed�
Zd�Z	d�Z
d�Zdd�
Z
RS(	s�A 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__.

    c
Cs
t�
dS(
N(
RX(RRaR>((s/usr/lib/python2.7/_abcoll.pyt__setitem__�
sc
Cs
t�
dS(
N(
RX(RRa((s/usr/lib/python2.7/_abcoll.pyt__delitem__�
scCsGy||
}Wn'tk
r7


||j
kr3�n|SX||
=|Sd
S(s�D.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/lib/python2.7/_abcoll.pyR[s






c
CsKytt
|�
�
}
Wntk
r/


t�
n
X||
}||
=|
|fS(
s�D.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/lib/python2.7/_abcoll.pytpopitems








c

Cs3yxtr|j
�
qWWntk
r.


n
Xd
S(s,D.clear() -> None.  Remove all items from D.N(RRxRX(
R((s/usr/lib/python2.7/_abcoll.pyR\s

	



cOs
|std
�
�
n|d}|d}t
|�
dkrTtdt
|�
�
�
n|r�|d}t|t�r�xw|D]}||||<qzWq�t|d�r�xF|j�D]}||||<q�Wq�x!|D]\}}|||<q�Wnx$|
j�D]\}}|||<q�WdS(sK
 D.update([E, ]**F) -> 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 argumentii
s+update expected at most 1 arguments, got %dRiN(t	TypeErrorR3R2R
RRiRj(R/R0RR4RaR>((s/usr/lib/python2.7/_abcoll.pytupdate$s&



















cCs.y||
SWntk
r)


|||
<n
X|S(
s@D.setdefault(k[,d]) -> D.get(k,d), also set D[k]=d if k not in D(
RX(RRaRc((s/usr/lib/python2.7/_abcoll.pyt
setdefault@s





N(R$R%RQR
RuRvtobjectRwR[RxR\RzR R{(((s/usr/lib/python2.7/_abcoll.pyR�
s					cBsJeZ
dZed
��
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__.
    c
Cs
t�
dS(
N(
t
IndexError(Rtindex((s/usr/lib/python2.7/_abcoll.pyRbUsc
csId
}
y*x#tr.||
}|V
|
d7}
qWWnt
k
rD


dSXdS(Nii
(RR}(Rt
iRt((s/usr/lib/python2.7/_abcoll.pyR)Ys


	






cCs%x|D]}||
krtSqWt
S(
N(RR((RR>Rt((s/usr/lib/python2.7/_abcoll.pyR.cs




c
cs0x)tt
t|�
�
�
D]}
||
V
qWdS(
N(treversedtrangeR3(RR((s/usr/lib/python2.7/_abcoll.pyt__reversed__is

cCs7x*t|�
D]\}}||
kr
|Sq
Wt
�
d
S(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/lib/python2.7/_abcoll.pyR~ms


cst�f
d
�|D�
�
S(sBS.count(value) -> integer -- return number of occurrences of valuec
3s!|]}
|
�krdV
qd
S(i
N((RRt(
R>(s/usr/lib/python2.7/_abcoll.pys	<genexpr>xs(
tsum(RR>((
R>s/usr/lib/python2.7/_abcoll.pytcountvs(
R$R%RQR
RbR)R.R�R~R�(((s/usr/lib/python2.7/_abcoll.pyRNs	
				cBsteZ
dZed
��
Zed��
Zed��
Zd�Zd�Zd�Z	dd�
Z
d	�Zd
�ZRS(s�All the operations on a read-only sequence.

    Concrete subclasses must provide __new__ or __init__,
    __getitem__, __setitem__, __delitem__, __len__, and insert().

    c
Cs
t�
dS(
N(
R}(RR~R>((s/usr/lib/python2.7/_abcoll.pyRu�sc
Cs
t�
dS(
N(
R}(RR~((s/usr/lib/python2.7/_abcoll.pyRv�sc
Cs
t�
d
S(s5S.insert(index, object) -- insert object before indexN(
R}(RR~R>((s/usr/lib/python2.7/_abcoll.pytinsert�scCs|jt
|�
|
�
d
S(s<S.append(object) -- append object to the end of the sequenceN(R�R3(RR>((s/usr/lib/python2.7/_abcoll.pytappend�sc
CsXt|�
}
xEt
|
d
�
D]3}||
|d||||<||
|d<qWdS(s!S.reverse() -- reverse *IN PLACE*ii
N(R3R�(RRMR((s/usr/lib/python2.7/_abcoll.pytreverse�s

cCs"x|
D]}|j|�

qWd
S(sMS.extend(iterable) -- extend sequence by appending elements from the iterableN(
R�(RRkRt((s/usr/lib/python2.7/_abcoll.pytextend�s

i����cCs||
}||
=|S(
s�S.pop([index]) -> 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/lib/python2.7/_abcoll.pyR[�s


cCs||j|
�
=d
S(svS.remove(value) -- remove first occurrence of value.
           Raise ValueError if the value is not present.
        N(
R~(RR>((s/usr/lib/python2.7/_abcoll.pyRY�scCs|j|
�

|S(
N(
R�(RRk((s/usr/lib/python2.7/_abcoll.pyt__iadd__�s


(
R$R%RQR
RuRvR�R�R�R�R[RYR�(((s/usr/lib/python2.7/_abcoll.pyR�s				((((((%RQtabcRR
RHt__all__RRRtregistertstrRRRRRt	frozensetR	RrR
RR
ttypetviewkeysRt	viewitemsRt
viewvaluesRRlRttuplet
basestringtbuffertxrangeRRh(((s/usr/lib/python2.7/_abcoll.pyt<module>	sJ
	
	



	
�
M
B
[
,






7