�
p�Ojc@sIdZd
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��YZdeefd ��YZdef
d!��YZd
ef
d"��YZej	e�

deee
fd#��YZej	e�

ej	e�

ej	e�

ej	e�

def
d$��YZej	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/lib64/python2.7/_abcoll.pys	<genexpr>s(tanyt__mro__tAttributeErrorthasattr(t
CR((
Rs/usr/lib64/python2.7/_abcoll.pyt_hasattrs

!

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


Csd
S(Ni((
tself((s/usr/lib64/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/lib64/python2.7/_abcoll.pyt__subclasshook__'s










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


csxtrdV
qWdS(
N(tFalseR (
R((s/usr/lib64/python2.7/_abcoll.pyt__iter__:s	
cCs&|tkr"t
|
d
�r"tSntS(NR)(RRRR!(R"R((s/usr/lib64/python2.7/_abcoll.pyR#?s


(R$R%RR&R
R)R'R#(((s/usr/lib64/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/lib64/python2.7/_abcoll.pytnextKsc


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


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


Csd
S(Ni((
R((s/usr/lib64/python2.7/_abcoll.pyt__len__^scCs&|tkr"t
|
d
�r"tSntS(NR,(RRRR!(R"R((s/usr/lib64/python2.7/_abcoll.pyR#bs


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


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

OstS(
N(
R((Rtargstkwds((s/usr/lib64/python2.7/_abcoll.pyt__call__|scCs&|tkr"t
|
d
�r"tSntS(NR1(RRRR!(R"R((s/usr/lib64/python2.7/_abcoll.pyR#�s


(R$R%RR&R
R1R'R#(((s/usr/lib64/python2.7/_abcoll.pyRys
cBs�eZ
dZd
�Zd�Zd�Zd�Zd�Zd�Ze	d��
Z
d�Zd	�Zd
�Z
d�Zd�ZdZd
�ZRS(sh
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), 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/lib64/python2.7/_abcoll.pyt__le__�s








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


cCst|
t
�stS|
|kS(
N(R2RR!(RR4((s/usr/lib64/python2.7/_abcoll.pyt__gt__�s


cCst|
t
�stS|
|k
S(
N(R2RR!(RR4((s/usr/lib64/python2.7/_abcoll.pyt__ge__�s


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


cCs||
kS(
N((RR4((s/usr/lib64/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/lib64/python2.7/_abcoll.pyt_from_iterable�scs0t|
t
�stS�j�f
d
�|
D�
�
S(Nc
3s!|]}
|
�kr|
V
qdS(
N((Rtvalue(
R(s/usr/lib64/python2.7/_abcoll.pys	<genexpr>�s(R2RR!R=(RR4((
Rs/usr/lib64/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/lib64/python2.7/_abcoll.pyt
isdisjoint�s



cCs6t|
t
�stSd
�||
fD�
}|j|�
S(Nc
ss"|]}
|
D]}|V
q
qdS(
N((Rt
st
e((s/usr/lib64/python2.7/_abcoll.pys	<genexpr>�s(R2RR!R=(RR4tchain((s/usr/lib64/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/lib64/python2.7/_abcoll.pys	<genexpr>�s
(R2RRR!R=(RR4((
R4s/usr/lib64/python2.7/_abcoll.pyt__sub__�s





cCsDt|
t
�s4t|
t�s"tS|j|
�
}
n||
|
|BS(
N(R2RRR!R=(RR4((s/usr/lib64/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/lib64/python2.7/_abcoll.pyt_hash�s 	
















	
N(R$R%t__doc__R6R7R8R9R:R;R'R=R?R@RDRERFR RRO(((s/usr/lib64/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/lib64/python2.7/_abcoll.pytadd
sc
Cs
t�
d
S(s8Remove an element.  Do not raise an exception if absent.N(
RQ(RR>((s/usr/lib64/python2.7/_abcoll.pytdiscard
scCs,|
|krt|
�
�
n|j
|
�

d
S(s5Remove an element. If not a member, raise a KeyError.N(tKeyErrorRS(RR>((s/usr/lib64/python2.7/_abcoll.pytremove
s

c
CsGt|�
}
yt
|
�
}Wntk
r5


t�
n
X|j|�

|S(
s2Return the popped value.  Raise KeyError if empty.(titerR+R*RTRS(RR<R>((s/usr/lib64/python2.7/_abcoll.pytpop#
s








c

Cs3yxtr|j
�
qWWntk
r.


n
Xd
S(s6This is slow (creates N new iterators!) but effective.N(RRWRT(
R((s/usr/lib64/python2.7/_abcoll.pytclear-
s

	



cCs"x|
D]}|j|�

qW|S(
N(
RR(RR<R>((s/usr/lib64/python2.7/_abcoll.pyt__ior__5
s



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

qW|S(
N(
RS(RR<R>((s/usr/lib64/python2.7/_abcoll.pyt__iand__:
s


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

qA|j|�

qAW|S(
N(RXR2RR=RSRR(RR<R>((s/usr/lib64/python2.7/_abcoll.pyt__ixor__?
s








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

q W|S(
N(RXRS(RR<R>((s/usr/lib64/python2.7/_abcoll.pyt__isub__L
s






(
R$R%RPR
RRRSRURWRXRYRZR[R\(((s/usr/lib64/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(
RT(Rtkey((s/usr/lib64/python2.7/_abcoll.pyt__getitem__d
scCs%y||
SWntk
r 


|SXd
S(s<D.get(k[,d]) -> D[k] if k in D, else d.  d defaults to None.N(
RT(RR]tdefault((s/usr/lib64/python2.7/_abcoll.pytgeth
s



cCs)y||

Wntk
r 


t
SXtSdS(
N(RTR(R(RR]((s/usr/lib64/python2.7/_abcoll.pyR.o
s





c

Cs
t|�
S(
s.D.iterkeys() -> an iterator over the keys of D(
RV(
R((s/usr/lib64/python2.7/_abcoll.pytiterkeysw
sc
csx|D]}
||
V
qWd
S(s2D.itervalues() -> an iterator over the values of DN((RR]((s/usr/lib64/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((RR]((s/usr/lib64/python2.7/_abcoll.pyt	iteritems�
s

c

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


cCs||
kS(
N((RR4((s/usr/lib64/python2.7/_abcoll.pyR;�
s
N(R$R%RPR
R^R R`R.RaRbRcReRfRgRR:R;(((s/usr/lib64/python2.7/_abcoll.pyR
Z
s								c
Bs#eZ
d�Zd
�Zd�ZRS(cCs
|
|_dS(
N(
t_mapping(Rtmapping((s/usr/lib64/python2.7/_abcoll.pyt__init__�
s
c

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

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

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


tSX||kSdS(
N(RiRTR((RtitemR]R>t
v((s/usr/lib64/python2.7/_abcoll.pyR.�
s





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

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



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

(R$R%R.R)(((s/usr/lib64/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(
RT(RR]R>((s/usr/lib64/python2.7/_abcoll.pyt__setitem__�
sc
Cs
t�
dS(
N(
RT(RR]((s/usr/lib64/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(RTt_MutableMapping__marker(RR]R_R>((s/usr/lib64/python2.7/_abcoll.pyRW�
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+RVR*RT(RR]R>((s/usr/lib64/python2.7/_abcoll.pytpopitem�
s








c

Cs3yxtr|j
�
qWWntk
r.


n
Xd
S(s,D.clear() -> None.  Remove all items from D.N(RRtRT(
R((s/usr/lib64/python2.7/_abcoll.pyRXs

	



cOs%
t|�
d
kr0t
djt|�
�
�
�
n|sEt
d�
�
n|d}t|�
d
krk|dnd}t|t�r�xw|D]}||||<q�WnXt|d�r�xF|j�D]}||||<q�Wn!x|D]\}}|||<q�Wx$|
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
        is8update() takes at most 2 positional arguments ({} given)s,update() takes at least 1 argument (0 given)ii
ReN((R3t	TypeErrorRlR2R
RReRf(R/R0RR4R]R>((s/usr/lib64/python2.7/_abcoll.pytupdates"
	





"








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(
RT(RR]R_((s/usr/lib64/python2.7/_abcoll.pyt
setdefault(s





N(R$R%RPR
RqRrtobjectRsRWRtRXRvR Rw(((s/usr/lib64/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/lib64/python2.7/_abcoll.pyR^=sc
csId
}
y*x#tr.||
}|V
|
d7}
qWWnt
k
rD


dSXdS(Nii
(RRy(Rt
iRp((s/usr/lib64/python2.7/_abcoll.pyR)As


	






cCs%x|D]}||
krtSqWt
S(
N(RR((RR>Rp((s/usr/lib64/python2.7/_abcoll.pyR.Ks




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

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>R{Rp((s/usr/lib64/python2.7/_abcoll.pyRzUs


cst�f
d
�|D�
�
S(sBS.count(value) -> integer -- return number of occurrences of valuec
3s!|]}
|
�krdV
qd
S(i
N((RRp(
R>(s/usr/lib64/python2.7/_abcoll.pys	<genexpr>`s(
tsum(RR>((
R>s/usr/lib64/python2.7/_abcoll.pytcount^s(
R$R%RPR
R^R)R.R~RzR�(((s/usr/lib64/python2.7/_abcoll.pyR6s	
				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(
Ry(RRzR>((s/usr/lib64/python2.7/_abcoll.pyRqqsc
Cs
t�
dS(
N(
Ry(RRz((s/usr/lib64/python2.7/_abcoll.pyRrusc
Cs
t�
d
S(s5S.insert(index, object) -- insert object before indexN(
Ry(RRzR>((s/usr/lib64/python2.7/_abcoll.pytinsertyscCs|jt
|�
|
�
d
S(s<S.append(object) -- append object to the end of the sequenceN(R�R3(RR>((s/usr/lib64/python2.7/_abcoll.pytappend~sc
CsXt|�
}
xEt
|
d
�
D]3}||
|d||||<||
|d<qWdS(s!S.reverse() -- reverse *IN PLACE*ii
N(R3R}(RRLR{((s/usr/lib64/python2.7/_abcoll.pytreverse�s

cCs"x|
D]}|j|�

qWd
S(sMS.extend(iterable) -- extend sequence by appending elements from the iterableN(
R�(RRgRp((s/usr/lib64/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.
        ((RRzRp((s/usr/lib64/python2.7/_abcoll.pyRW�s


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

|S(
N(
R�(RRg((s/usr/lib64/python2.7/_abcoll.pyt__iadd__�s


(
R$R%RPR
RqRrR�R�R�R�RWRUR�(((s/usr/lib64/python2.7/_abcoll.pyRhs				((((((!RPtabcRR
RGt__all__RRRtregistertstrRRRRRt	frozensetR	RnR
RR
RRRRhRttuplet
basestringtbuffertxrangeRRd(((s/usr/lib64/python2.7/_abcoll.pyt<module>	sD
	
	



	
y
M
B
Y
,






7