Ñò
§Úê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/lib64/python2.6/_abcoll.pys s ( t anyt __mro__t AttributeErrort hasattr( t CR ( ( R s /usr/lib64/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/lib64/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/lib64/python2.6/_abcoll.pyt __subclasshook__' s
( t __name__t
__module__R t
__metaclass__R R t classmethodR# ( ( ( s /usr/lib64/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/lib64/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/lib64/python2.6/_abcoll.pyR# ? s
( R$ R% R R& R R) R' R# ( ( ( s /usr/lib64/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/lib64/python2.6/_abcoll.pyt nextK s c C s | S( N( ( R ( ( s /usr/lib64/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/lib64/python2.6/_abcoll.pyR# R s
( R$ R% R R+ R) R' R# ( ( ( s /usr/lib64/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/lib64/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/lib64/python2.6/_abcoll.pyR# a s
( R$ R% R R& R R, R' R# ( ( ( s /usr/lib64/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/lib64/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/lib64/python2.6/_abcoll.pyR# p s
( R$ R% R R& R R. R' R# ( ( ( s /usr/lib64/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/lib64/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/lib64/python2.6/_abcoll.pyR# s
( R$ R% R R& R R1 R' R# ( ( ( s /usr/lib64/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/lib64/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/lib64/python2.6/_abcoll.pyt __lt__Ÿ s c C s t | t ƒ p t S| | j S( N( R2 R R! ( R R4 ( ( s /usr/lib64/python2.6/_abcoll.pyt __gt__¤ s c C s t | t ƒ p t S| | j S( N( R2 R R! ( R R4 ( ( s /usr/lib64/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/lib64/python2.6/_abcoll.pyt __eq__® s c C s | | j S( N( ( R R4 ( ( s /usr/lib64/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/lib64/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/lib64/python2.6/_abcoll.pys  s ( R2 R R! R= ( R R4 ( ( R s /usr/lib64/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/lib64/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/lib64/python2.6/_abcoll.pys Í s ( R2 R R! R= ( R R4 t chain( ( s /usr/lib64/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/lib64/python2.6/_abcoll.pys Õ s ( R2 R R R! R= ( R R4 ( ( R4 s /usr/lib64/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/lib64/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 iMïèri i³M[I×4?Ù iÍ
iãÃ6iÿÿÿÿiÁÇ8#( t syst maxintR3 t hash( R t MAXt MASKt nt hR- t hx( ( s /usr/lib64/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/lib64/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/lib64/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/lib64/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/lib64/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/lib64/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/lib64/python2.6/_abcoll.pyt clear! s c C s" x | D] } | i | ƒ q W| S( N( RR ( R R< R> ( ( s /usr/lib64/python2.6/_abcoll.pyt __ior__) s c C s& x | | D] } | i | ƒ q W| S( N( RS ( R R< R> ( ( s /usr/lib64/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/lib64/python2.6/_abcoll.pyt __ixor__3 s
c C s" x | D] } | i | ƒ q W| S( N( RS ( R R< R> ( ( s /usr/lib64/python2.6/_abcoll.pyt __isub__= s ( R$ R% R RR RS RU RW RX RY RZ R[ R\ ( ( ( s /usr/lib64/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/lib64/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/lib64/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/lib64/python2.6/_abcoll.pyR. T s
c C s
t | ƒ S( N( RV ( R ( ( s /usr/lib64/python2.6/_abcoll.pyt iterkeys\ s c c s x | D] } | | Vq Wd S( N( ( R R] ( ( s /usr/lib64/python2.6/_abcoll.pyt
itervalues_ s c c s$ x | D] } | | | f Vq Wd S( N( ( R R] ( ( s /usr/lib64/python2.6/_abcoll.pyt iteritemsc s c C s
t | ƒ S( N( t list( R ( ( s /usr/lib64/python2.6/_abcoll.pyt keysg s c C s) g } | D] } | | | | f q ~ S( N( ( R t _[1]R] ( ( s /usr/lib64/python2.6/_abcoll.pyt itemsj s c C s# g } | D] } | | | q ~ S( N( ( R Rf R] ( ( s /usr/lib64/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/lib64/python2.6/_abcoll.pyR: s s c C s | | j S( N( ( R R4 ( ( s /usr/lib64/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/lib64/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/lib64/python2.6/_abcoll.pyt __init__} s c C s
t | i ƒ S( N( R3 Rj ( R ( ( s /usr/lib64/python2.6/_abcoll.pyR, € s ( R$ R% Rl R, ( ( ( s /usr/lib64/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/lib64/python2.6/_abcoll.pyR. † s c c s x | i D] } | Vq
Wd S( N( Rj ( R R] ( ( s /usr/lib64/python2.6/_abcoll.pyR) ‰ s
( R$ R% R. R) ( ( ( s /usr/lib64/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/lib64/python2.6/_abcoll.pyR. s c c s* x# | i D] } | | i | f Vq
Wd S( N( Rj ( R R] ( ( s /usr/lib64/python2.6/_abcoll.pyR) ™ s
( R$ R% R. R) ( ( ( s /usr/lib64/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/lib64/python2.6/_abcoll.pyR. s
c c s$ x | i D] } | i | Vq
Wd S( N( Rj ( R R] ( ( s /usr/lib64/python2.6/_abcoll.pyR) ¦ s
( R$ R% R. R) ( ( ( s /usr/lib64/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/lib64/python2.6/_abcoll.pyt __setitem__ s c C s
t ‚ d S( N( RT ( R R] ( ( s /usr/lib64/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/lib64/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/lib64/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/lib64/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] } | | | | ( ( s /usr/lib64/python2.6/_abcoll.pyt updateÒ s*
$
c C s0 y | | SWn t j
o | | | Rn ( ( s /usr/lib64/python2.6/_abcoll.pyR.
s
c c s0 x) t t t | ƒ ƒ ƒ D] } | | Vq Wd S( N( t reversedt rangeR3 ( R Rz ( ( s /usr/lib64/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/lib64/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/lib64/python2.6/_abcoll.pys s ( t sum( R R> ( ( R> s /usr/lib64/python2.6/_abcoll.pyt count s (
R$ R% RP R R^ R) R. R} Ry R ( ( ( s /usr/lib64/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/lib64/python2.6/_abcoll.pyRo % s c C s
t ‚ d S( N( Rx ( R Ry ( ( s /usr/lib64/python2.6/_abcoll.pyRp ) s c C s
t ‚ d S( N( Rx ( R Ry R> ( ( s /usr/lib64/python2.6/_abcoll.pyt insert- s c C s | i t | ƒ | ƒ d S( N( R‚ R3 ( R R> ( ( s /usr/lib64/python2.6/_abcoll.pyt append1 s c C sX t | ƒ } xE t | d ƒ D]3 } | | | d | | | | <| | | d ( ( s /usr/lib64/python2.6/_abcoll.pyRU B s c C s | i | ƒ | S( N( R… ( R Rh ( ( s /usr/lib64/python2.6/_abcoll.pyt __iadd__E s
( R$ R% R Ro Rp R‚ Rƒ R„ R… RW RU R† ( ( ( s /usr/lib64/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/lib64/python2.6/_abcoll.pyt sD
x
=
3
D
(
&