Google
Edit File: _abcoll.pyc
� ٜSec @ sI d Z d d l m Z m Z d d l 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 j 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 j e � d e f d � � YZ e j 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 j e � d e e e f d# � � YZ e j e � e j e � e j e � e j e � d e f d$ � � YZ e j 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 sC y! t � f d � | j D� � SWn t k r> t | � � SXd S( Nc 3 s | ] } � | j k Vq d S( N( t __dict__( t .0t B( t attr( s /usr/lib64/python2.7/_abcoll.pys <genexpr> s ( t anyt __mro__t AttributeErrort hasattr( t CR ( ( R s /usr/lib64/python2.7/_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.7/_abcoll.pyt __hash__# s c C sy | t k ru y< x5 | j D]* } d | j k r | j d r? t SPq q WWqu t k rq t | d d � rr t Squ Xn t S( NR ( R R R t TrueR t getattrt Nonet NotImplemented( t clsR R ( ( s /usr/lib64/python2.7/_abcoll.pyt __subclasshook__' s ( t __name__t __module__R t __metaclass__R R t classmethodR# ( ( ( s /usr/lib64/python2.7/_abcoll.pyR s c B s, e Z e Z e d � � Z e d � � Z RS( c c s x t r d Vq Wd S( N( t FalseR ( R ( ( s /usr/lib64/python2.7/_abcoll.pyt __iter__: s c C s& | t k r" t | d � r" t Sn t S( NR) ( R R R R! ( R" R ( ( s /usr/lib64/python2.7/_abcoll.pyR# ? s ( R$ R% R R& R R) R' R# ( ( ( s /usr/lib64/python2.7/_abcoll.pyR 7 s c B s/ e Z e d � � Z d � Z e d � � Z RS( c C s t � d S( sK Return the next item from the iterator. When exhausted, raise StopIterationN( t StopIteration( R ( ( s /usr/lib64/python2.7/_abcoll.pyt nextK s c C s | S( N( ( R ( ( s /usr/lib64/python2.7/_abcoll.pyR) P s c C s5 | t k r1 t | d � r1 t | d � r1 t Sn t S( NR+ R) ( R R R R! ( R" R ( ( s /usr/lib64/python2.7/_abcoll.pyR# S s ( R$ R% R R+ R) R' R# ( ( ( s /usr/lib64/python2.7/_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.7/_abcoll.pyt __len__^ s c C s& | t k r" t | d � r" t Sn t S( NR, ( R R R R! ( R" R ( ( s /usr/lib64/python2.7/_abcoll.pyR# b s ( R$ R% R R& R R, R' R# ( ( ( s /usr/lib64/python2.7/_abcoll.pyR [ 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.7/_abcoll.pyt __contains__m s c C s& | t k r" t | d � r" t Sn t S( NR. ( R R R R! ( R" R ( ( s /usr/lib64/python2.7/_abcoll.pyR# q s ( R$ R% R R& R R. R' R# ( ( ( s /usr/lib64/python2.7/_abcoll.pyR j 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.7/_abcoll.pyt __call__| s c C s& | t k r" t | d � r" t Sn t S( NR1 ( R R R R! ( R" R ( ( s /usr/lib64/python2.7/_abcoll.pyR# � s ( R$ R% R R& R R1 R' R# ( ( ( s /usr/lib64/python2.7/_abcoll.pyR y 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 sT t | t � s t St | � t | � k r/ t Sx | D] } | | k r6 t Sq6 Wt S( N( t isinstanceR R! t lenR( R ( R t othert elem( ( s /usr/lib64/python2.7/_abcoll.pyt __le__� s c C s8 t | t � s t St | � t | � k o7 | j | � S( N( R2 R R! R3 R6 ( R R4 ( ( s /usr/lib64/python2.7/_abcoll.pyt __lt__� s c C s t | t � s t S| | k S( N( R2 R R! ( R R4 ( ( s /usr/lib64/python2.7/_abcoll.pyt __gt__� s c C s t | t � s t S| | k S( N( R2 R R! ( R R4 ( ( s /usr/lib64/python2.7/_abcoll.pyt __ge__� s c C s8 t | t � s t St | � t | � k o7 | j | � S( N( R2 R R! R3 R6 ( R R4 ( ( s /usr/lib64/python2.7/_abcoll.pyt __eq__� s c C s | | k S( N( ( R R4 ( ( s /usr/lib64/python2.7/_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.7/_abcoll.pyt _from_iterable� s c s0 t | t � s t S� j � f d � | D� � S( Nc 3 s! | ] } | � k r | Vq d S( N( ( R t value( R ( s /usr/lib64/python2.7/_abcoll.pys <genexpr>� s ( R2 R R! R= ( R R4 ( ( R s /usr/lib64/python2.7/_abcoll.pyt __and__� s c C s% x | D] } | | k r t Sq Wt S( s1 Return True if two sets have a null intersection.( R( R ( R R4 R> ( ( s /usr/lib64/python2.7/_abcoll.pyt isdisjoint� s c C s6 t | t � s t Sd � | | f D� } | j | � S( Nc s s" | ] } | D] } | Vq q d S( N( ( R t st e( ( s /usr/lib64/python2.7/_abcoll.pys <genexpr>� s ( R2 R R! R= ( R R4 t chain( ( s /usr/lib64/python2.7/_abcoll.pyt __or__� s c sQ t � t � s4 t � t � s" t S| j � � � n | j � f d � | D� � S( Nc 3 s! | ] } | � k r | Vq d S( N( ( R R> ( R4 ( s /usr/lib64/python2.7/_abcoll.pys <genexpr>� s ( R2 R R R! R= ( R R4 ( ( R4 s /usr/lib64/python2.7/_abcoll.pyt __sub__� s c C sD t | t � s4 t | t � s" t S| j | � } n | | | | BS( N( R2 R R R! R= ( R R4 ( ( s /usr/lib64/python2.7/_abcoll.pyt __xor__� s c C s� t j } d | d } t | � } d | d } | | M} x> | D]6 } t | � } | | | d >Ad Ad N} | | M} qB W| d d } | | M} | | k r� | | d 8} n | d k r� 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.7/_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.7/_abcoll.pyR � s c B sk e Z d Z e d � � Z e d � � Z d � Z d � Z d � Z d � Z d � Z d � Z d � 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 C s t � d S( s Add an element.N( t NotImplementedError( R R> ( ( s /usr/lib64/python2.7/_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.7/_abcoll.pyt discard s c C s, | | k r t | � � n | j | � d S( s5 Remove an element. If not a member, raise a KeyError.N( t KeyErrorRS ( R R> ( ( s /usr/lib64/python2.7/_abcoll.pyt remove s c C sG t | � } y t | � } Wn t k r5 t � n X| j | � | S( s2 Return the popped value. Raise KeyError if empty.( t iterR+ R* RT RS ( R R< R> ( ( s /usr/lib64/python2.7/_abcoll.pyt pop# s c C s3 y x t r | j � q WWn t k r. n Xd S( s6 This is slow (creates N new iterators!) but effective.N( R RW RT ( R ( ( s /usr/lib64/python2.7/_abcoll.pyt clear- s c C s" x | D] } | j | � q W| S( N( RR ( R R< R> ( ( s /usr/lib64/python2.7/_abcoll.pyt __ior__5 s c C s& x | | D] } | j | � q W| S( N( RS ( R R< R> ( ( s /usr/lib64/python2.7/_abcoll.pyt __iand__: s c C sx | | k r | j � n[ t | t � s: | j | � } n x7 | D]/ } | | k rc | j | � qA | j | � qA W| S( N( RX R2 R R= RS RR ( R R< R> ( ( s /usr/lib64/python2.7/_abcoll.pyt __ixor__? s c C s; | | k r | j � n x | D] } | j | � q W| S( N( RX RS ( R R< R> ( ( s /usr/lib64/python2.7/_abcoll.pyt __isub__L s ( R$ R% RP R RR RS RU RW RX RY RZ R[ R\ ( ( ( s /usr/lib64/python2.7/_abcoll.pyR s c B s� e Z d 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( 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 C s t � d S( N( RT ( R t key( ( s /usr/lib64/python2.7/_abcoll.pyt __getitem__d s c C s% y | | SWn t k r | SXd S( s< D.get(k[,d]) -> D[k] if k in D, else d. d defaults to None.N( RT ( R R] t default( ( s /usr/lib64/python2.7/_abcoll.pyt geth s c C s) y | | Wn t k r t SXt Sd S( N( RT R( R ( R R] ( ( s /usr/lib64/python2.7/_abcoll.pyR. o s c C s t | � S( s. D.iterkeys() -> an iterator over the keys of D( RV ( R ( ( s /usr/lib64/python2.7/_abcoll.pyt iterkeysw s c c s x | D] } | | Vq Wd S( s2 D.itervalues() -> an iterator over the values of DN( ( R R] ( ( s /usr/lib64/python2.7/_abcoll.pyt itervalues{ s c c s$ x | D] } | | | f Vq Wd S( s= D.iteritems() -> an iterator over the (key, value) items of DN( ( R R] ( ( s /usr/lib64/python2.7/_abcoll.pyt iteritems� s c C s t | � S( s D.keys() -> list of D's keys( t list( R ( ( s /usr/lib64/python2.7/_abcoll.pyt keys� s c C s! g | D] } | | | f ^ q S( s8 D.items() -> list of D's (key, value) pairs, as 2-tuples( ( R R] ( ( s /usr/lib64/python2.7/_abcoll.pyt items� s c C s g | D] } | | ^ q S( s D.values() -> list of D's values( ( R R] ( ( s /usr/lib64/python2.7/_abcoll.pyt values� s c C s5 t | t � s t St | j � � t | j � � k S( N( R2 R R! t dictRf ( R R4 ( ( s /usr/lib64/python2.7/_abcoll.pyR: � s c C s | | k S( N( ( R R4 ( ( s /usr/lib64/python2.7/_abcoll.pyR; � s N( R$ R% RP R R^ R R` R. Ra Rb Rc Re Rf Rg R R: R; ( ( ( s /usr/lib64/python2.7/_abcoll.pyR Z s c B s# e Z d � Z d � Z d � Z RS( c C s | | _ d S( N( t _mapping( R t mapping( ( s /usr/lib64/python2.7/_abcoll.pyt __init__� s c C s t | j � S( N( R3 Ri ( R ( ( s /usr/lib64/python2.7/_abcoll.pyR, � s c C s d j | � S( Ns& {0.__class__.__name__}({0._mapping!r})( t format( R ( ( s /usr/lib64/python2.7/_abcoll.pyt __repr__� s ( R$ R% Rk R, Rm ( ( ( s /usr/lib64/python2.7/_abcoll.pyR � s c B s) e Z e d � � Z d � Z d � Z RS( c C s t | � S( N( t set( R R< ( ( s /usr/lib64/python2.7/_abcoll.pyR= � s c C s | | j k S( N( Ri ( R R] ( ( s /usr/lib64/python2.7/_abcoll.pyR. � s c c s x | j D] } | Vq Wd S( N( Ri ( R R] ( ( s /usr/lib64/python2.7/_abcoll.pyR) � s ( R$ R% R' R= R. R) ( ( ( s /usr/lib64/python2.7/_abcoll.pyR � s c B s) e Z e d � � Z d � Z d � Z RS( c C s t | � S( N( Rn ( R R< ( ( s /usr/lib64/python2.7/_abcoll.pyR= � s c C s@ | \ } } y | j | } Wn t k r1 t SX| | k Sd S( N( Ri RT R( ( R t itemR] R> t v( ( s /usr/lib64/python2.7/_abcoll.pyR. � s c c s* x# | j D] } | | j | f Vq Wd S( N( Ri ( R R] ( ( s /usr/lib64/python2.7/_abcoll.pyR) � s ( R$ R% R' R= R. R) ( ( ( s /usr/lib64/python2.7/_abcoll.pyR � s c B s e Z d � Z d � Z RS( c C s/ x( | j D] } | | j | k r t Sq Wt S( N( Ri R R( ( R R> R] ( ( s /usr/lib64/python2.7/_abcoll.pyR. � s c c s$ x | j D] } | j | Vq Wd S( N( Ri ( R R] ( ( s /usr/lib64/python2.7/_abcoll.pyR) � s ( R$ R% R. R) ( ( ( s /usr/lib64/python2.7/_abcoll.pyR � s c B sh e Z d Z e d � � Z e d � � Z e � Z e d � Z d � Z d � Z d � Z d d � 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 C s t � d S( N( RT ( R R] R> ( ( s /usr/lib64/python2.7/_abcoll.pyt __setitem__� s c C s t � d S( N( RT ( R R] ( ( s /usr/lib64/python2.7/_abcoll.pyt __delitem__� s c C sG y | | } Wn' t k r7 | | j k r3 � 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( RT t _MutableMapping__marker( R R] R_ R> ( ( s /usr/lib64/python2.7/_abcoll.pyRW � s c C sK y t t | � � } Wn t k r/ t � n X| | } | | =| | f S( s� D.popitem() -> (k, v), remove and return some (key, value) pair as a 2-tuple; but raise KeyError if D is empty. ( R+ RV R* RT ( R R] R> ( ( s /usr/lib64/python2.7/_abcoll.pyt popitem� s c C s3 y x t r | j � q WWn t k r. n Xd S( s, D.clear() -> None. Remove all items from D.N( R Rt RT ( R ( ( s /usr/lib64/python2.7/_abcoll.pyRX s c O s% t | � d k r0 t d j t | � � � � n | sE t d � � n | d } t | � d k rk | d n d } t | t � r� xw | D] } | | | | <q� WnX t | d � r� xF | j � D] } | | | | <q� Wn! x | D] \ } } | | | <q� Wx$ | j � D] \ } } | | | <qWd S( 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 i s8 update() takes at most 2 positional arguments ({} given)s, update() takes at least 1 argument (0 given)i i Re N( ( R3 t TypeErrorRl R2 R R Re Rf ( R/ R0 R R4 R] R> ( ( s /usr/lib64/python2.7/_abcoll.pyt update s" " c C s. y | | SWn t k r) | | | <n X| S( s@ D.setdefault(k[,d]) -> D.get(k,d), also set D[k]=d if k not in D( RT ( R R] R_ ( ( s /usr/lib64/python2.7/_abcoll.pyt setdefault( s N( R$ R% RP R Rq Rr t objectRs RW Rt RX Rv R Rw ( ( ( s /usr/lib64/python2.7/_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/lib64/python2.7/_abcoll.pyR^ = s c c sI d } y* x# t r. | | } | V| d 7} q WWn t k rD d SXd S( Ni i ( R Ry ( R t iRp ( ( s /usr/lib64/python2.7/_abcoll.pyR) A s c C s% x | D] } | | k r t Sq Wt S( N( R R( ( R R> Rp ( ( s /usr/lib64/python2.7/_abcoll.pyR. K s c c s0 x) t t t | � � � D] } | | Vq Wd S( N( t reversedt rangeR3 ( R R{ ( ( s /usr/lib64/python2.7/_abcoll.pyt __reversed__Q s c C s7 x* t | � D] \ } } | | k r | 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( R R> R{ Rp ( ( s /usr/lib64/python2.7/_abcoll.pyRz U s c s t � f d � | D� � S( sB S.count(value) -> integer -- return number of occurrences of valuec 3 s! | ] } | � k r d Vq d S( i N( ( R Rp ( R> ( s /usr/lib64/python2.7/_abcoll.pys <genexpr>` s ( t sum( R R> ( ( R> s /usr/lib64/python2.7/_abcoll.pyt count^ s ( R$ R% RP R R^ R) R. R~ Rz R� ( ( ( s /usr/lib64/python2.7/_abcoll.pyR 6 s c B st e Z d Z e d � � Z e d � � Z e d � � Z d � Z d � Z d � Z d d � Z d � Z d � 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 C s t � d S( N( Ry ( R Rz R> ( ( s /usr/lib64/python2.7/_abcoll.pyRq q s c C s t � d S( N( Ry ( R Rz ( ( s /usr/lib64/python2.7/_abcoll.pyRr u s c C s t � d S( s5 S.insert(index, object) -- insert object before indexN( Ry ( R Rz R> ( ( s /usr/lib64/python2.7/_abcoll.pyt inserty s c C s | j t | � | � d S( s< S.append(object) -- append object to the end of the sequenceN( R� R3 ( R R> ( ( s /usr/lib64/python2.7/_abcoll.pyt append~ s c C sX t | � } xE t | d � D]3 } | | | d | | | | <| | | d <q Wd S( s! S.reverse() -- reverse *IN PLACE*i i N( R3 R} ( R RL R{ ( ( s /usr/lib64/python2.7/_abcoll.pyt reverse� s c C s" x | D] } | j | � q Wd S( sM S.extend(iterable) -- extend sequence by appending elements from the iterableN( R� ( R Rg Rp ( ( s /usr/lib64/python2.7/_abcoll.pyt extend� s i����c C s | | } | | =| 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. ( ( R Rz Rp ( ( s /usr/lib64/python2.7/_abcoll.pyRW � s c C s | | j | � =d S( sv S.remove(value) -- remove first occurrence of value. Raise ValueError if the value is not present. N( Rz ( R R> ( ( s /usr/lib64/python2.7/_abcoll.pyRU � s c C s | j | � | S( N( R� ( R Rg ( ( s /usr/lib64/python2.7/_abcoll.pyt __iadd__� s ( R$ R% RP R Rq Rr R� R� R� R� RW RU R� ( ( ( s /usr/lib64/python2.7/_abcoll.pyR h s ( ( ( ( ( (! RP t abcR R RG t __all__R R R t registert strR R R R R t frozensetR Rn R R R R R R Rh R t tuplet basestringt buffert xrangeR Rd ( ( ( s /usr/lib64/python2.7/_abcoll.pyt <module> sD y M B Y , 7