ó
|
M\¬Qc @ s© d Z d d l m Z m Z d d d g Z d d l Z e j d e d d d e f d
|
YZ d e f d YZ
|
d e f d YZ d e f d YZ d S( så Classes to represent arbitrary sets (including sets of sets).
|
|
This module implements sets using dictionaries whose values are
|
ignored. The usual operations (union, intersection, deletion, etc.)
|
are provided as both methods and operators.
|
|
Important: sets are not sequences! While they support 'x in s',
|
'len(s)', and 'for x in s', none of those operations are unique for
|
sequences; for example, mappings support all three as well. The
|
characteristic operation for sequences is subscripting with small
|
integers: s[i], for i in range(len(s)). Sets don't support
|
subscripting at all. Also, sequences allow multiple occurrences and
|
their elements have a definite order; sets on the other hand don't
|
record multiple occurrences and don't remember the order of element
|
insertion (which is why they don't support s[i]).
|
|
The following classes are provided:
|
|
BaseSet -- All the operations common to both mutable and immutable
|
sets. This is an abstract class, not meant to be directly
|
instantiated.
|
|
Set -- Mutable sets, subclass of BaseSet; not hashable.
|
|
ImmutableSet -- Immutable sets, subclass of BaseSet; hashable.
|
An iterable argument is mandatory to create an ImmutableSet.
|
|
_TemporarilyImmutableSet -- A wrapper around a Set, hashable,
|
giving the same hash value as the immutable set equivalent
|
would have. Do not use this class directly.
|
|
Only hashable objects can be added to a Set. In particular, you cannot
|
really add a Set as an element to another Set; if you try, what is
|
actually added is an ImmutableSet built from it (it compares equal to
|
the one you tried adding).
|
|
When you ask if `x in y' where x is a Set and y is a Set or
|
ImmutableSet, x is wrapped into a _TemporarilyImmutableSet z, and
|
what's tested is actually `z in y'.
|
|
iÿÿÿÿ( t ifiltert ifilterfalset BaseSett Sett ImmutableSetNs the sets module is deprecatedt
|
stackleveli c B s" e Z d Z d g Z d Z d Z d Z e Z e d Z d Z
|
d Z d Z d Z d
|
Z e Z d Z d Z d Z d Z d Z d Z d Z d Z d Z d Z d Z d Z e Z e Z d Z d Z d Z! d Z" d Z# d Z$ RS( s1 Common base class for mutable and immutable sets.t _datac C s | j t k r t d n d S( s This is an abstract class.s7 BaseSet is an abstract class. Use Set or ImmutableSet.N( t __class__R t TypeError( t self( ( sL /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/sets.pyt __init__H s c C s t | j S( s' Return the number of elements of a set.( t lenR ( R ( ( sL /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/sets.pyt __len__Q s c C s
|
| j S( se Return string representation of a set.
|
|
This looks like 'Set([<list of elements>])'.
|
( t _repr( R ( ( sL /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/sets.pyt __repr__U s c C s6 | j j } | r" | j n d | j j | f S( Ns %s(%r)( R t keyst sortR t __name__( R t sortedt elements( ( sL /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/sets.pyR _ s c C s | j j S( ss Return an iterator over the elements or a set.
|
|
This is the keys iterator for the underlying dict.
|
( R t iterkeys( R ( ( sL /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/sets.pyt __iter__e s c C s t d d S( Ns can't compare sets using cmp()( R ( R t other( ( sL /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/sets.pyt __cmp__q s c C s' t | t r | j | j k St Sd S( N( t
|
isinstanceR R t False( R R ( ( sL /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/sets.pyt __eq__ s c C s' t | t r | j | j k St Sd S( N( R R R t True( R R ( ( sL /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/sets.pyt __ne__ s c C s# | j } | j j | j | S( s Return a shallow copy of a set.( R R t update( R t result( ( sL /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/sets.pyt copy s c C sc d d l m } | j } | | t | <| j } t } x! | D] } | | | | | <qB W| S( s1 Return a deep copy of a set; used by copy module.iÿÿÿÿ( t deepcopy( R R R t idR R ( R t memoR R t datat valuet elt( ( sL /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/sets.pyt __deepcopy__ s c C s t | t s t S| j | S( sh Return the union of two sets as a new set.
|
|
(I.e. all elements that are in either set.)
|
( R R t NotImplementedt union( R R ( ( sL /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/sets.pyt __or__² s c C s | j | } | j | | S( sh Return the union of two sets as a new set.
|
|
(I.e. all elements that are in either set.)
|
( R t _update( R R R ( ( sL /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/sets.pyR( » s c C s t | t s t S| j | S( sn Return the intersection of two sets as a new set.
|
|
(I.e. all elements that are in both sets.)
|
( R R R' t intersection( R R ( ( sL /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/sets.pyt __and__Ä s c C su t | t s t | } n t | t | k rF | | } } n | | } } t | j j | } | j | S( sn Return the intersection of two sets as a new set.
|
|
(I.e. all elements that are in both sets.)
|
( R R R R R R t __contains__R ( R R t littlet bigt common( ( sL /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/sets.pyR+ Í s c C s t | t s t S| j | S( s Return the symmetric difference of two sets as a new set.
|
|
(I.e. all elements that are in exactly one of the sets.)
|
( R R R' t symmetric_difference( R R ( ( sL /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/sets.pyt __xor__Û s c C s¦ | j } | j } t } | j } y | j } Wn t k
|
rS t | j } n Xx$ t | j | D] } | | | <qg Wx$ t | j | D] } | | | <q W| S( s Return the symmetric difference of two sets as a new set.
|
|
(I.e. all elements that are in exactly one of the sets.)
|
( R R R t AttributeErrorR R R- ( R R R R# R$ t selfdatat otherdataR% ( ( sL /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/sets.pyR1 ä s c C s t | t s t S| j | S( s Return the difference of two sets as a new Set.
|
|
(I.e. all elements that are in this set and not in the other.)
|
( R R R' t
|
difference( R R ( ( sL /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/sets.pyt __sub__÷ s c C sv | j } | j } y | j } Wn t k
|
rD t | j } n Xt } x$ t | j | D] } | | | <q^ W| S( s Return the difference of two sets as a new Set.
|
|
(I.e. all elements that are in this set and not in the other.)
|
( R R R3 R R R R- ( R R R R# R5 R$ R% ( ( sL /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/sets.pyR6 s c C sZ y | | j k SWnB t k
|
rU t | d d } | d k rE n | | j k SXd S( s{ Report whether an element is a member of a set.
|
|
(Called in response to the expression `element in self'.)
|
t __as_temporarily_immutable__N( R R t getattrt None( R t elementt transform( ( sL /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/sets.pyR- s c C sN | j | t | t | k r) t Sx t | j j | D] } t SWt S( s- Report whether another set contains this set.( t _binary_sanity_checkR R R R R- R ( R R R% ( ( sL /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/sets.pyt issubset! s c C sN | j | t | t | k r) t Sx t | j j | D] } t SWt S( s- Report whether this set contains another set.( R= R R R R R- R ( R R R% ( ( sL /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/sets.pyt
|
issuperset* s c C s2 | j | t | t | k o1 | j | S( N( R= R R> ( R R ( ( sL /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/sets.pyt __lt__7 s c C s2 | j | t | t | k o1 | j | S( N( R= R R? ( R R ( ( sL /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/sets.pyt __gt__; s c C s t | t s t d n d S( Ns, Binary operation only permitted between sets( R R R ( R R ( ( sL /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/sets.pyR= D s c C s+ d } x | D] } | t | N} q W| S( Ni ( t hash( R R R% ( ( sL /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/sets.pyt _compute_hashJ s c C s9 | j } t | t r, | j | j d St } t | t t t f k rÑ t | } xÙ t rÍ y# x | D] } | | | <ql Wd SWq\ t
|
k
|
rÉ t | d d } | d k r¹ n | | | <q\ Xq\ Wnd xa | D]Y } y | | | <WqØ t
|
k
|
r0t | d d } | d k r n | | | <qØ XqØ Wd S( Nt __as_immutable__( R R R R R t typet listt tuplet xranget iterR R9 R: ( R t iterableR# R$ t itR; R< ( ( sL /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/sets.pyR* U s2 N(% R t
|
__module__t __doc__t __slots__R
|
R R t __str__R R R R R R R t __copy__R& R) R( R, R+ R2 R1 R7 R6 R- R> R? t __le__t __ge__R@ RA R: t __hash__R= RC R* ( ( ( sL /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/sets.pyR A sB
|
c B s> e Z d Z d g Z d d Z d Z d Z d Z RS( s Immutable set class.t _hashcodec C s2 d | _ i | _ | d k r. | j | n d S( s5 Construct an immutable set from an optional iterable.N( R: RT R R* ( R RJ ( ( sL /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/sets.pyR
|
s c C s( | j d k r! | j | _ n | j S( N( RT R: RC ( R ( ( sL /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/sets.pyRS s c C s | j | j f S( N( R RT ( R ( ( sL /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/sets.pyt __getstate__ s c C s | \ | _ | _ d S( N( R RT ( R t state( ( sL /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/sets.pyt __setstate__ s N( R RL RM RN R: R
|
RS RU RW ( ( ( sL /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/sets.pyR z s c B s e Z d Z g Z d d Z d Z d Z d Z d Z d Z
|
d Z d Z d Z d
|
Z d Z d Z d Z d Z d Z d Z d Z d Z d Z RS( s Mutable set class.c C s) i | _ | d k r% | j | n d S( s* Construct a set from an optional iterable.N( R R: R* ( R RJ ( ( sL /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/sets.pyR
|
s c C s
|
| j f S( N( R ( R ( ( sL /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/sets.pyRU s c C s | \ | _ d S( N( R ( R R# ( ( sL /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/sets.pyRW ¤ s c C s$ | j | | j j | j | S( s2 Update a set with the union of itself and another.( R= R R ( R R ( ( sL /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/sets.pyt __ior__¬ s c C s | j | d S( s2 Update a set with the union of itself and another.N( R* ( R R ( ( sL /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/sets.pyt union_update² s c C s! | j | | | @j | _ | S( s9 Update a set with the intersection of itself and another.( R= R ( R R ( ( sL /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/sets.pyt __iand__¶ s c C s5 t | t r | | M} n | j | j | _ d S( s9 Update a set with the intersection of itself and another.N( R R R+ R ( R R ( ( sL /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/sets.pyt intersection_update¼ s c C s | j | | j | | S( sA Update a set with the symmetric difference of itself and another.( R= t symmetric_difference_update( R R ( ( sL /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/sets.pyt __ixor__Ã s c C s{ | j } t } t | t s- t | } n | | k rF | j n x. | D]& } | | k ri | | =qM | | | <qM Wd S( sA Update a set with the symmetric difference of itself and another.N( R R R R R t clear( R R R# R$ R% ( ( sL /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/sets.pyR\ É s
|
c C s | j | | j | | S( s1 Remove all elements of another set from this set.( R= t difference_update( R R ( ( sL /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/sets.pyt __isub__× s c C sh | j } t | t s' t | } n | | k r@ | j n x! t | j | D] } | | =qS Wd S( s1 Remove all elements of another set from this set.N( R R R R R^ R R- ( R R R# R% ( ( sL /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/sets.pyR_ Ý s c C s | j | d S( s9 Add all values from an iterable (such as a list or file).N( R* ( R RJ ( ( sL /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/sets.pyR é s c C s | j j d S( s" Remove all elements from this set.N( R R^ ( R ( ( sL /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/sets.pyR^ í s c C s] y t | j | <WnE t k
|
rX t | d d } | d k rE n t | j | <n Xd S( s` Add an element to a set.
|
|
This has no effect if the element is already present.
|
RD N( R R R R9 R: ( R R; R< ( ( sL /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/sets.pyt addó s c C sW y | j | =WnB t k
|
rR t | d d } | d k rB n | j | =n Xd S( sv Remove an element from a set; it must be a member.
|
|
If the element is not a member, raise a KeyError.
|
R8 N( R R R9 R: ( R R; R< ( ( sL /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/sets.pyt remove s c C s) y | j | Wn t k
|
r$ n Xd S( sm Remove an element from a set if it is a member.
|
|
If the element is not a member, do nothing.
|
N( Rb t KeyError( R R; ( ( sL /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/sets.pyt discard s c C s | j j d S( s+ Remove and return an arbitrary set element.i ( R t popitem( R ( ( sL /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/sets.pyt pop s c C s
|
t | S( N( R ( R ( ( sL /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/sets.pyRD s c C s
|
t | S( N( t _TemporarilyImmutableSet( R ( ( sL /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/sets.pyR8 s N( R RL RM RN R: R
|
RU RW RX RY RZ R[ R] R\ R` R_ R R^ Ra Rb Rd Rf RD R8 ( ( ( sL /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/sets.pyR s*
|
Rg c B s e Z d Z d Z RS( c C s | | _ | j | _ d S( N( t _setR ( R t set( ( sL /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/sets.pyR
|
( s c C s | j j S( N( Rh RC ( R ( ( sL /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/sets.pyRS , s ( R RL R
|
RS ( ( ( sL /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/sets.pyRg $ s ( RM t itertoolsR R t __all__t warningst warnt DeprecationWarningt objectR R R Rg ( ( ( sL /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/sets.pyt <module>) s ÿ :
|
