�
�b�Wc@s dZd
e
f
d��YZdS(sA simple Set class.tSetcBs:
eZ
dZd
g
Zd"d�
Zd�Zd�Zd�Zd�Z	d�Z
d�Zd	�Zd
�Z
d�Zd�Zd
�Zd�Zd�Zd�Zd�Zd�Zd�Zd�Zd�Zd�Zd�Zd�Zd�Zd�Zd�Zd�Zd�Z d�Z!d�Z"d �Z#d!�Z$RS(#s'
A simple set class.

    Sets are not in Python until 2.3, and rdata are not immutable so
    we cannot use sets.Set anyway.  This class implements subset of
    the 2.3 Set interface using a list as the container.

    @ivar items: A list of the items which are in the set
    @type items: listtitemscCs:g|_|
d
k	r6x|
D]}|j|�

qWnd
S(svInitialize the set.

        @param items: the initial set of items
        @type items: any iterable or None
        N(R
tNonetadd(tselfR
titem((s+/usr/lib/python2.7/site-packages/dns/set.pyt__init__ s	



c

Csd
t|j
�
S(Nsdns.simpleset.Set(%s)(treprR
(
R((s+/usr/lib/python2.7/site-packages/dns/set.pyt__repr__,s
cCs&|
|jkr"|jj
|
�

nd
S(sAdd an item to the set.N(R
tappend(RR((s+/usr/lib/python2.7/site-packages/dns/set.pyR/s
cCs|jj
|
�

d
S(sRemove an item from the set.N(R
tremove(RR((s+/usr/lib/python2.7/site-packages/dns/set.pyR
4scCs,y|jj
|
�

Wntk
r'


n
Xd
S(s'Remove an item from the set if present.N(R
R
t
ValueError(RR((s+/usr/lib/python2.7/site-packages/dns/set.pytdiscard8s



c
Cs.|j}
|
j
|
�
}t|j�
|_|S(
s�
Make a (shallow) copy of the set.

        There is a 'clone protocol' that subclasses of this class
        should use.  To make a copy, first call your super's _clone()
        method, and use the object returned as the new instance.  Then
        make shallow copies of the attributes defined in the subclass.

        This protocol allows us to write the set algorithms that
        return new instances (e.g. union) once, and keep using them in
        subclasses.
        (t	__class__t__new__tlistR
(Rtclstobj((s+/usr/lib/python2.7/site-packages/dns/set.pyt_clone?s
	


c


Cs
|j�S(
s!Make a (shallow) copy of the set.(
R(
R((s+/usr/lib/python2.7/site-packages/dns/set.pyt__copy__Qsc


Cs
|j�S(
s!Make a (shallow) copy of the set.(
R(
R((s+/usr/lib/python2.7/site-packages/dns/set.pytcopyUscCsSt|
t
�std
�
�
n||
kr.dSx|
jD]}|j|�

q8WdS(s�Update the set, adding any elements from other which are not
        already in the set.
        @param other: the collection of items with which to update the set
        @type other: Set object
        sother must be a Set instanceN(t
isinstanceRRR
R(RtotherR((s+/usr/lib/python2.7/site-packages/dns/set.pytunion_updateYs




cCsnt|
t
�std
�
�
n||
kr.dSx9t|j�
D](}||
jkr>|jj|�

q>q>WdS(s�Update the set, removing any elements from other which are not
        in both sets.
        @param other: the collection of items with which to update the set
        @type other: Set object
        sother must be a Set instanceN(RRRRR
R
(RRR((s+/usr/lib/python2.7/site-packages/dns/set.pytintersection_updatefs




cCs[t|
t
�std
�
�
n||
kr6g|_n!x|
jD]}|j|�

q@WdS(s�Update the set, removing any elements from other which are in
        the set.
        @param other: the collection of items with which to update the set
        @type other: Set object
        sother must be a Set instanceN(RRRR
R(RRR((s+/usr/lib/python2.7/site-packages/dns/set.pytdifference_updatevs



cCs|j�}|j
|
�

|S(
s�Return a new set which is the union of I{self} and I{other}.

        @param other: the other set
        @type other: Set object
        @rtype: the same type as I{self}
        (RR(RRR((s+/usr/lib/python2.7/site-packages/dns/set.pytunion�s


cCs|j�}|j
|
�

|S(
s�Return a new set which is the intersection of I{self} and I{other}.

        @param other: the other set
        @type other: Set object
        @rtype: the same type as I{self}
        (RR(RRR((s+/usr/lib/python2.7/site-packages/dns/set.pytintersection�s


cCs|j�}|j
|
�

|S(
s�Return a new set which I{self} - I{other}, i.e. the items
        in I{self} which are not also in I{other}.

        @param other: the other set
        @type other: Set object
        @rtype: the same type as I{self}
        (RR(RRR((s+/usr/lib/python2.7/site-packages/dns/set.pyt
difference�s	


cCs
|j|
�
S(
N(
R(RR((s+/usr/lib/python2.7/site-packages/dns/set.pyt__or__�s
cCs
|j|
�
S(
N(
R(RR((s+/usr/lib/python2.7/site-packages/dns/set.pyt__and__�s
cCs
|j|
�
S(
N(
R(RR((s+/usr/lib/python2.7/site-packages/dns/set.pyt__add__�s
cCs
|j|
�
S(
N(
R(RR((s+/usr/lib/python2.7/site-packages/dns/set.pyt__sub__�s
cCs|j|
�

|S(
N(
R(RR((s+/usr/lib/python2.7/site-packages/dns/set.pyt__ior__�s


cCs|j|
�

|S(
N(
R(RR((s+/usr/lib/python2.7/site-packages/dns/set.pyt__iand__�s


cCs|j|
�

|S(
N(
R(RR((s+/usr/lib/python2.7/site-packages/dns/set.pyt__iadd__�s


cCs|j|
�

|S(
N(
R(RR((s+/usr/lib/python2.7/site-packages/dns/set.pyt__isub__�s


cCs"x|
D]}|j|�

qWd
S(s�Update the set, adding any elements from other which are not
        already in the set.
        @param other: the collection of items with which to update the set
        @type other: any iterable typeN(
R(RRR((s+/usr/lib/python2.7/site-packages/dns/set.pytupdate�s

c

Cs
g|_d
S(sMake the set empty.N(
R
(
R((s+/usr/lib/python2.7/site-packages/dns/set.pytclear�scCsRx$|jD]}||
jkr
t
Sq
Wx$|
jD]}||jkr1t
Sq1WtS(
N(R
tFalsetTrue(RRR((s+/usr/lib/python2.7/site-packages/dns/set.pyt__eq__�s





cCs|j|
�
S(
N(
R)(RR((s+/usr/lib/python2.7/site-packages/dns/set.pyt__ne__�s
c

Cs
t|j
�
S(
N(tlenR
(
R((s+/usr/lib/python2.7/site-packages/dns/set.pyt__len__�s
c

Cs
t|j
�
S(
N(titerR
(
R((s+/usr/lib/python2.7/site-packages/dns/set.pyt__iter__�s
cCs|j|
S(
N(
R
(Rt
i((s+/usr/lib/python2.7/site-packages/dns/set.pyt__getitem__�s
cCs|j|
=dS(
N(
R
(RR/((s+/usr/lib/python2.7/site-packages/dns/set.pyt__delitem__�s
cCsIt|
t
�std
�
�
nx$|jD]}||
jkr(tSq(WtS(s?Is I{self} a subset of I{other}?

        @rtype: bool
        sother must be a Set instance(RRRR
R'R((RRR((s+/usr/lib/python2.7/site-packages/dns/set.pytissubset�s




cCsIt|
t
�std
�
�
nx$|
jD]}||jkr(tSq(WtS(sAIs I{self} a superset of I{other}?

        @rtype: bool
        sother must be a Set instance(RRRR
R'R((RRR((s+/usr/lib/python2.7/site-packages/dns/set.pyt
issuperset�s




N(%t__name__t
__module__t__doc__t	__slots__RRRRR
RRRRRRRRRRRRRR R!R"R#R$R%R&R)R*R,R.R0R1R2R3(((s+/usr/lib/python2.7/site-packages/dns/set.pyRsD										
					
																	
N(R6tobjectR(((s+/usr/lib/python2.7/site-packages/dns/set.pyt<module>s