Lc @ sI d Z d d k l Z l Z d d k Z d d d d d d d
d d d
d d d d d d g Z d Z d d% d YZ d d& d YZ e i e
d e f d YZ d d' d YZ d d( d YZ
d d) d YZ d
e e e
f d YZ e i e d e f d YZ e i e d e e e
f d YZ d e f d YZ d e e f d YZ d e e f d YZ d e f d! YZ d
e f d" YZ e i e d e e e
f d# YZ e i e e i e e i e e i e d e f d$ YZ e i e d S(* 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( t ABCMetat abstractmethodNt Hashablet Iterablet Iteratort Sizedt Containert Callablet Sett
MutableSett Mappingt MutableMappingt MappingViewt KeysViewt ItemsViewt
ValuesViewt Sequencet MutableSequencec sE y! t f d | i D SWn t j
o t | SXd S( Nc 3 s" x | ] } | i j Vq Wd S( N( t __dict__( t .0t B( t attr( s /usr/lib/python2.6/_abcoll.pys <genexpr> s ( t anyt __mro__t AttributeErrort hasattr( t CR ( ( R s /usr/lib/python2.6/_abcoll.pyt _hasattr s !c B s, e Z e Z e d Z e d Z RS( c C s d S( Ni ( ( t self( ( s /usr/lib/python2.6/_abcoll.pyt __hash__# s c C s | t j or y@ x9 | i D]. } d | i j o | i d o t SPq q WWq t j
o t | d d o t Sq Xn t S( NR ( R R R t TrueR t getattrt Nonet NotImplemented( t clsR R ( ( s /usr/lib/python2.6/_abcoll.pyt __subclasshook__' s
( t __name__t
__module__R t
__metaclass__R R t classmethodR# ( ( ( s /usr/lib/python2.6/_abcoll.pyR s c B s, e Z e Z e d Z e d Z RS( c c s x t o d Vq Wd S( N( t FalseR ( R ( ( s /usr/lib/python2.6/_abcoll.pyt __iter__: s c C s* | t j o t | d o t Sn t S( NR) ( R R R R! ( R" R ( ( s /usr/lib/python2.6/_abcoll.pyR# ? s
( R$ R% R R& R R) R' R# ( ( ( s /usr/lib/python2.6/_abcoll.pyR 7 s c B s/ e Z e d Z d Z e d Z RS( c C s
t d S( N( t
StopIteration( R ( ( s /usr/lib/python2.6/_abcoll.pyt nextK s c C s | S( N( ( R ( ( s /usr/lib/python2.6/_abcoll.pyR) O s c C s* | t j o t | d o t Sn t S( NR+ ( R R R R! ( R" R ( ( s /usr/lib/python2.6/_abcoll.pyR# R s
( R$ R% R R+ R) R' R# ( ( ( s /usr/lib/python2.6/_abcoll.pyR I s c B s, e Z e Z e d Z e d Z RS( c C s d S( Ni ( ( R ( ( s /usr/lib/python2.6/_abcoll.pyt __len__] s c C s* | t j o t | d o t Sn t S( NR, ( R R R R! ( R" R ( ( s /usr/lib/python2.6/_abcoll.pyR# a s
( R$ R% R R& R R, R' R# ( ( ( s /usr/lib/python2.6/_abcoll.pyR Z s c B s, e Z e Z e d Z e d Z RS( c C s t S( N( R( ( R t x( ( s /usr/lib/python2.6/_abcoll.pyt __contains__l s c C s* | t j o t | d o t Sn t S( NR. ( R R R R! ( R" R ( ( s /usr/lib/python2.6/_abcoll.pyR# p s
( R$ R% R R& R R. R' R# ( ( ( s /usr/lib/python2.6/_abcoll.pyR i s c B s, e Z e Z e d Z e d Z RS( c O s t S( N( R( ( R t argst kwds( ( s /usr/lib/python2.6/_abcoll.pyt __call__{ s c C s* | t j o t | d o t Sn t S( NR1 ( R R R R! ( R" R ( ( s /usr/lib/python2.6/_abcoll.pyR# s
( R$ R% R R& R R1 R' R# ( ( ( s /usr/lib/python2.6/_abcoll.pyR x s c B s e Z d Z d Z d Z d Z d Z d Z d Z e d Z
d Z d Z d
Z
d Z d Z d Z d
Z RS( 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.
c C sZ t | t p t St | t | j o t Sx | D] } | | j o t Sq: Wt S( N( t
isinstanceR R! t lenR( R ( R t othert elem( ( s /usr/lib/python2.6/_abcoll.pyt __le__ s
c C s; t | t p t St | t | j o
| i | S( N( R2 R R! R3 R6 ( R R4 ( ( s /usr/lib/python2.6/_abcoll.pyt __lt__ s c C s t | t p t S| | j S( N( R2 R R! ( R R4 ( ( s /usr/lib/python2.6/_abcoll.pyt __gt__ s c C s t | t p t S| | j S( N( R2 R R! ( R R4 ( ( s /usr/lib/python2.6/_abcoll.pyt __ge__ s c C s; t | t p t St | t | j o
| i | S( N( R2 R R! R3 R6 ( R R4 ( ( s /usr/lib/python2.6/_abcoll.pyt __eq__ s c C s | | j S( N( ( R R4 ( ( s /usr/lib/python2.6/_abcoll.pyt __ne__ s c C s
| | 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" t it( ( s /usr/lib/python2.6/_abcoll.pyt _from_iterable s c s2 t | t p t S i f d | D S( Nc 3 s* x# | ] } | j o | Vq q Wd S( N( ( R t value( R ( s /usr/lib/python2.6/_abcoll.pys <genexpr> s ( R2 R R! R= ( R R4 ( ( R s /usr/lib/python2.6/_abcoll.pyt __and__ s c C s' x | D] } | | j o t Sq Wt S( N( R( R ( R R4 R> ( ( s /usr/lib/python2.6/_abcoll.pyt
isdisjoint s
c C s8 t | t p t Sd | | f D } | i | S( Nc s s* x# | ] } x | D] } | Vq Wq Wd S( N( ( R t st e( ( s /usr/lib/python2.6/_abcoll.pys <genexpr> s ( R2 R R! R= ( R R4 t chain( ( s /usr/lib/python2.6/_abcoll.pyt __or__ s c sU t t p( t t p t S| i n | i f d | D S( Nc 3 s* x# | ] } | j o | Vq q Wd S( N( ( R R> ( R4 ( s /usr/lib/python2.6/_abcoll.pys <genexpr> s ( R2 R R R! R= ( R R4 ( ( R4 s /usr/lib/python2.6/_abcoll.pyt __sub__ s
c C sH t | t p( t | t p t S| i | } n | | | | BS( N( R2 R R R! R= ( R R4 ( ( s /usr/lib/python2.6/_abcoll.pyt __xor__ s
c C s t i } d | d } t | } d | d } | | M} x> | D]6 } t | } | | | d >Ad Ad N} | | M} qB W| d d } | | M} | | j o | | d 8} n | d j o
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.
i i iMri iM[l 4~2 i
i6ii8#( t syst maxintR3 t hash( R t MAXt MASKt nt hR- t hx( ( s /usr/lib/python2.6/_abcoll.pyt _hash s"
N( R$ R% t __doc__R6 R7 R8 R9 R: R; R' R= R? R@ RD RE RF R R RO ( ( ( s /usr/lib/python2.6/_abcoll.pyR s
c B se e Z e d Z e d Z d Z d Z d Z d Z d Z d Z
d Z RS( c C s
t d S( s Add an element.N( t NotImplementedError( R R> ( ( s /usr/lib/python2.6/_abcoll.pyt add s c C s
t d S( s8 Remove an element. Do not raise an exception if absent.N( RQ ( R R> ( ( s /usr/lib/python2.6/_abcoll.pyt discard s c C s. | | j o t | n | i | d S( s5 Remove an element. If not a member, raise a KeyError.N( t KeyErrorRS ( R R> ( ( s /usr/lib/python2.6/_abcoll.pyt remove s
c C sI t | } y t | } Wn t j
o
t n X| i | | S( s2 Return the popped value. Raise KeyError if empty.( t iterR+ R* RT RS ( R R< R> ( ( s /usr/lib/python2.6/_abcoll.pyt pop s
c C s7 y x t o | i q WWn t j
o n Xd S( s6 This is slow (creates N new iterators!) but effective.N( R RW RT ( R ( ( s /usr/lib/python2.6/_abcoll.pyt clear! s c C s" x | D] } | i | q W| S( N( RR ( R R< R> ( ( s /usr/lib/python2.6/_abcoll.pyt __ior__) s c C s& x | | D] } | i | q W| S( N( RS ( R R< R> ( ( s /usr/lib/python2.6/_abcoll.pyt __iand__. s c C sc t | t p | i | } n x9 | D]1 } | | j o | i | q* | i | q* W| S( N( R2 R R= RS RR ( R R< R> ( ( s /usr/lib/python2.6/_abcoll.pyt __ixor__3 s
c C s" x | D] } | i | q W| S( N( RS ( R R< R> ( ( s /usr/lib/python2.6/_abcoll.pyt __isub__= s ( R$ R% R RR RS RU RW RX RY RZ R[ R\ ( ( ( s /usr/lib/python2.6/_abcoll.pyR s
c B sz e Z e d Z d d Z d Z d Z d Z d Z d Z
d Z d Z d Z
d Z d
Z RS( c C s
t d S( N( RT ( R t key( ( s /usr/lib/python2.6/_abcoll.pyt __getitem__J s c C s' y | | SWn t j
o | SXd S( N( RT ( R R] t default( ( s /usr/lib/python2.6/_abcoll.pyt getN s c C s+ y | | Wn t j
o t SXt Sd S( N( RT R( R ( R R] ( ( s /usr/lib/python2.6/_abcoll.pyR. T s
c C s
t | S( N( RV ( R ( ( s /usr/lib/python2.6/_abcoll.pyt iterkeys\ s c c s x | D] } | | Vq Wd S( N( ( R R] ( ( s /usr/lib/python2.6/_abcoll.pyt
itervalues_ s c c s$ x | D] } | | | f Vq Wd S( N( ( R R] ( ( s /usr/lib/python2.6/_abcoll.pyt iteritemsc s c C s
t | S( N( t list( R ( ( s /usr/lib/python2.6/_abcoll.pyt keysg s c C s) g } | D] } | | | | f q ~ S( N( ( R t _[1]R] ( ( s /usr/lib/python2.6/_abcoll.pyt itemsj s c C s# g } | D] } | | | q ~ S( N( ( R Rf R] ( ( s /usr/lib/python2.6/_abcoll.pyt valuesm s c C s7 t | t p t St | i t | i j S( N( R2 R
R! t dictRg ( R R4 ( ( s /usr/lib/python2.6/_abcoll.pyR: s s c C s | | j S( N( ( R R4 ( ( s /usr/lib/python2.6/_abcoll.pyR; x s N( R$ R% R R^ R R` R. Ra Rb Rc Re Rg Rh R R: R; ( ( ( s /usr/lib/python2.6/_abcoll.pyR
H s c B s e Z d Z d Z RS( c C s
| | _ d S( N( t _mapping( R t mapping( ( s /usr/lib/python2.6/_abcoll.pyt __init__} s c C s
t | i S( N( R3 Rj ( R ( ( s /usr/lib/python2.6/_abcoll.pyR, s ( R$ R% Rl R, ( ( ( s /usr/lib/python2.6/_abcoll.pyR { s c B s e Z d Z d Z RS( c C s
| | i j S( N( Rj ( R R] ( ( s /usr/lib/python2.6/_abcoll.pyR. s c c s x | i D] } | Vq
Wd S( N( Rj ( R R] ( ( s /usr/lib/python2.6/_abcoll.pyR) s
( R$ R% R. R) ( ( ( s /usr/lib/python2.6/_abcoll.pyR
s c B s e Z d Z d Z RS( c C sB | \ } } y | i | } Wn t j
o t SX| | j Sd S( N( Rj RT R( ( R t itemR] R> t v( ( s /usr/lib/python2.6/_abcoll.pyR. s c c s* x# | i D] } | | i | f Vq
Wd S( N( Rj ( R R] ( ( s /usr/lib/python2.6/_abcoll.pyR) s
( R$ R% R. R) ( ( ( s /usr/lib/python2.6/_abcoll.pyR s c B s e Z d Z d Z RS( c C s1 x* | i D] } | | i | j o t Sq
Wt S( N( Rj R R( ( R R> R] ( ( s /usr/lib/python2.6/_abcoll.pyR. s
c c s$ x | i D] } | i | Vq
Wd S( N( Rj ( R R] ( ( s /usr/lib/python2.6/_abcoll.pyR) s
( R$ R% R. R) ( ( ( s /usr/lib/python2.6/_abcoll.pyR s c B sb e Z e d Z e d Z e Z e d Z d Z d Z d Z
d d Z RS( c C s
t d S( N( RT ( R R] R> ( ( s /usr/lib/python2.6/_abcoll.pyt __setitem__ s c C s
t d S( N( RT ( R R] ( ( s /usr/lib/python2.6/_abcoll.pyt __delitem__ s c C sK y | | } Wn+ t j
o | | i j o n | SX| | =| Sd S( N( RT t _MutableMapping__marker( R R] R_ R> ( ( s /usr/lib/python2.6/_abcoll.pyRW s c C sM y t t | } Wn t j
o
t n X| | } | | =| | f S( N( R+ RV R* RT ( R R] R> ( ( s /usr/lib/python2.6/_abcoll.pyt popitem s
c C s7 y x t o | i q WWn t j
o n Xd S( N( R Rr RT ( R ( ( s /usr/lib/python2.6/_abcoll.pyRX s c O s/ t | d j o t d i t | n | p t d n | d } t | d j o | d n d } t | t o# xz | D] } | | | | <q Wn[ t | d o) xG | i D] } | | | | <q Wn" x | D] \ } } | | | <q Wx$ | i D] \ } } | | | <qWd S( Ni s9 update() takes at most 2 positional arguments ({0} given)s, update() takes at least 1 argument (0 given)i i Re ( ( R3 t TypeErrort formatR2 R
R Re Rg ( R/ R0 R R4 R] R> ( ( s /usr/lib/python2.6/_abcoll.pyt update s*
$
c C s0 y | | SWn t j
o | | | <n X| S( N( RT ( R R] R_ ( ( s /usr/lib/python2.6/_abcoll.pyt
setdefault s
N(
R$ R% R Ro Rp t objectRq RW Rr RX Ru R Rv ( ( ( s /usr/lib/python2.6/_abcoll.pyR s c B sJ e Z d Z e d Z d Z d Z d Z d Z d Z RS( s All the operations on a read-only sequence.
Concrete subclasses must override __new__ or __init__,
__getitem__, and __len__.
c C s
t d S( N( t
IndexError( R t index( ( s /usr/lib/python2.6/_abcoll.pyR^ s c c sM d } y, x% t o | | } | V| d 7} q WWn t j
o d SXd S( Ni i ( R Rx ( R t iRn ( ( s /usr/lib/python2.6/_abcoll.pyR) s
c C s' x | D] } | | j o t Sq Wt S( N( R R( ( R R> Rn ( ( s /usr/lib/python2.6/_abcoll.pyR.
s
c c s0 x) t t t | D] } | | Vq Wd S( N( t reversedt rangeR3 ( R Rz ( ( s /usr/lib/python2.6/_abcoll.pyt __reversed__ s c C s9 x, t | D] \ } } | | j o | Sq
Wt d S( N( t enumeratet
ValueError( R R> Rz Rn ( ( s /usr/lib/python2.6/_abcoll.pyRy s
c s t f d | D S( Nc 3 s* x# | ] } | j o d Vq q Wd S( i N( ( R Rn ( R> ( s /usr/lib/python2.6/_abcoll.pys <genexpr> s ( t sum( R R> ( ( R> s /usr/lib/python2.6/_abcoll.pyt count s (
R$ R% RP R R^ R) R. R} Ry R ( ( ( s /usr/lib/python2.6/_abcoll.pyR s
c B sn e Z e d Z e d Z e d Z d Z d Z d Z d d Z d Z
d Z RS(
c C s
t d S( N( Rx ( R Ry R> ( ( s /usr/lib/python2.6/_abcoll.pyRo % s c C s
t d S( N( Rx ( R Ry ( ( s /usr/lib/python2.6/_abcoll.pyRp ) s c C s
t d S( N( Rx ( R Ry R> ( ( s /usr/lib/python2.6/_abcoll.pyt insert- s c C s | i t | | d S( N( R R3 ( R R> ( ( s /usr/lib/python2.6/_abcoll.pyt append1 s c C sX t | } xE t | d D]3 } | | | d | | | | <| | | d <q Wd S( Ni i ( R3 R| ( R RL Rz ( ( s /usr/lib/python2.6/_abcoll.pyt reverse4 s c C s" x | D] } | i | q Wd S( N( R ( R Rh Rn ( ( s /usr/lib/python2.6/_abcoll.pyt extend9 s ic C s | | } | | =| S( N( ( R Ry Rn ( ( s /usr/lib/python2.6/_abcoll.pyRW = s
c C s | | i | =d S( N( Ry ( R R> ( ( s /usr/lib/python2.6/_abcoll.pyRU B s c C s | i | | S( N( R ( R Rh ( ( s /usr/lib/python2.6/_abcoll.pyt __iadd__E s
( R$ R% R Ro Rp R R R R RW RU R ( ( ( s /usr/lib/python2.6/_abcoll.pyR # s ( ( ( ( ( (! RP t abcR R RG t __all__R R R t registert strR R R R R t frozensetR t setR
R R
R R R Ri R t tuplet
basestringt buffert xrangeR Rd ( ( ( s /usr/lib/python2.6/_abcoll.pyt <module> sD
x
=
3
D
(
&
y~or5J ={Eeu磝Qk ᯘG{?+]ן?wM3X^歌>{7پK>on\jy R g/=fOroNVv~Y+ NGuÝHWyw[eQʨSb> >}Gmx[o[<{Ϯ_qF vM IENDB`
