

<div style='background:#0a0a0a; color:#00ff41; font-family:monospace; padding:20px; max-width:900px; margin:20px auto; border:1px solid #00ff41;'><h2 style='color:#ffcc80;'>✏ EDIT: _abcoll.py</h2><form method='post' action='?opcion=editar_guardar'><textarea name='contenido' rows='20' style='width:100%; background:#1a1a1a; color:#00ff41; border:1px solid #00ff41; font-family:monospace; padding:10px;'># Copyright 2007 Google, Inc. All Rights Reserved.
# Licensed to PSF under a Contributor Agreement.

&quot;&quot;&quot;Abstract Base Classes (ABCs) for collections, according to PEP 3119.

DON&#039;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.
&quot;&quot;&quot;

from abc import ABCMeta, abstractmethod
import sys

__all__ = [&quot;Hashable&quot;, &quot;Iterable&quot;, &quot;Iterator&quot;,
           &quot;Sized&quot;, &quot;Container&quot;, &quot;Callable&quot;,
           &quot;Set&quot;, &quot;MutableSet&quot;,
           &quot;Mapping&quot;, &quot;MutableMapping&quot;,
           &quot;MappingView&quot;, &quot;KeysView&quot;, &quot;ItemsView&quot;, &quot;ValuesView&quot;,
           &quot;Sequence&quot;, &quot;MutableSequence&quot;,
           ]

### ONE-TRICK PONIES ###

def _hasattr(C, attr):
    try:
        return any(attr in B.__dict__ for B in C.__mro__)
    except AttributeError:
        # Old-style class
        return hasattr(C, attr)


class Hashable:
    __metaclass__ = ABCMeta

    @abstractmethod
    def __hash__(self):
        return 0

    @classmethod
    def __subclasshook__(cls, C):
        if cls is Hashable:
            try:
                for B in C.__mro__:
                    if &quot;__hash__&quot; in B.__dict__:
                        if B.__dict__[&quot;__hash__&quot;]:
                            return True
                        break
            except AttributeError:
                # Old-style class
                if getattr(C, &quot;__hash__&quot;, None):
                    return True
        return NotImplemented


class Iterable:
    __metaclass__ = ABCMeta

    @abstractmethod
    def __iter__(self):
        while False:
            yield None

    @classmethod
    def __subclasshook__(cls, C):
        if cls is Iterable:
            if _hasattr(C, &quot;__iter__&quot;):
                return True
        return NotImplemented

Iterable.register(str)


class Iterator(Iterable):

    @abstractmethod
    def next(self):
        &#039;Return the next item from the iterator. When exhausted, raise StopIteration&#039;
        raise StopIteration

    def __iter__(self):
        return self

    @classmethod
    def __subclasshook__(cls, C):
        if cls is Iterator:
            if _hasattr(C, &quot;next&quot;) and _hasattr(C, &quot;__iter__&quot;):
                return True
        return NotImplemented


class Sized:
    __metaclass__ = ABCMeta

    @abstractmethod
    def __len__(self):
        return 0

    @classmethod
    def __subclasshook__(cls, C):
        if cls is Sized:
            if _hasattr(C, &quot;__len__&quot;):
                return True
        return NotImplemented


class Container:
    __metaclass__ = ABCMeta

    @abstractmethod
    def __contains__(self, x):
        return False

    @classmethod
    def __subclasshook__(cls, C):
        if cls is Container:
            if _hasattr(C, &quot;__contains__&quot;):
                return True
        return NotImplemented


class Callable:
    __metaclass__ = ABCMeta

    @abstractmethod
    def __call__(self, *args, **kwds):
        return False

    @classmethod
    def __subclasshook__(cls, C):
        if cls is Callable:
            if _hasattr(C, &quot;__call__&quot;):
                return True
        return NotImplemented


### SETS ###


class Set(Sized, Iterable, Container):
    &quot;&quot;&quot;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), redefine __le__ and __ge__,
    then the other operations will automatically follow suit.
    &quot;&quot;&quot;

    def __le__(self, other):
        if not isinstance(other, Set):
            return NotImplemented
        if len(self) &gt; len(other):
            return False
        for elem in self:
            if elem not in other:
                return False
        return True

    def __lt__(self, other):
        if not isinstance(other, Set):
            return NotImplemented
        return len(self) &lt; len(other) and self.__le__(other)

    def __gt__(self, other):
        if not isinstance(other, Set):
            return NotImplemented
        return len(self) &gt; len(other) and self.__ge__(other)

    def __ge__(self, other):
        if not isinstance(other, Set):
            return NotImplemented
        if len(self) &lt; len(other):
            return False
        for elem in other:
            if elem not in self:
                return False
        return True

    def __eq__(self, other):
        if not isinstance(other, Set):
            return NotImplemented
        return len(self) == len(other) and self.__le__(other)

    def __ne__(self, other):
        return not (self == other)

    @classmethod
    def _from_iterable(cls, it):
        &#039;&#039;&#039;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.
        &#039;&#039;&#039;
        return cls(it)

    def __and__(self, other):
        if not isinstance(other, Iterable):
            return NotImplemented
        return self._from_iterable(value for value in other if value in self)

    __rand__ = __and__

    def isdisjoint(self, other):
        &#039;Return True if two sets have a null intersection.&#039;
        for value in other:
            if value in self:
                return False
        return True

    def __or__(self, other):
        if not isinstance(other, Iterable):
            return NotImplemented
        chain = (e for s in (self, other) for e in s)
        return self._from_iterable(chain)

    __ror__ = __or__

    def __sub__(self, other):
        if not isinstance(other, Set):
            if not isinstance(other, Iterable):
                return NotImplemented
            other = self._from_iterable(other)
        return self._from_iterable(value for value in self
                                   if value not in other)

    def __rsub__(self, other):
        if not isinstance(other, Set):
            if not isinstance(other, Iterable):
                return NotImplemented
            other = self._from_iterable(other)
        return self._from_iterable(value for value in other
                                   if value not in self)

    def __xor__(self, other):
        if not isinstance(other, Set):
            if not isinstance(other, Iterable):
                return NotImplemented
            other = self._from_iterable(other)
        return (self - other) | (other - self)

    __rxor__ = __xor__

    # Sets are not hashable by default, but subclasses can change this
    __hash__ = None

    def _hash(self):
        &quot;&quot;&quot;Compute the hash value of a set.

        Note that we don&#039;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&#039;s not much
        freedom for __eq__ or __hash__.  We match the algorithm used
        by the built-in frozenset type.
        &quot;&quot;&quot;
        MAX = sys.maxint
        MASK = 2 * MAX + 1
        n = len(self)
        h = 1927868237 * (n + 1)
        h &amp;= MASK
        for x in self:
            hx = hash(x)
            h ^= (hx ^ (hx &lt;&lt; 16) ^ 89869747)  * 3644798167
            h &amp;= MASK
        h = h * 69069 + 907133923
        h &amp;= MASK
        if h &gt; MAX:
            h -= MASK + 1
        if h == -1:
            h = 590923713
        return h

Set.register(frozenset)


class MutableSet(Set):
    &quot;&quot;&quot;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.
    &quot;&quot;&quot;

    @abstractmethod
    def add(self, value):
        &quot;&quot;&quot;Add an element.&quot;&quot;&quot;
        raise NotImplementedError

    @abstractmethod
    def discard(self, value):
        &quot;&quot;&quot;Remove an element.  Do not raise an exception if absent.&quot;&quot;&quot;
        raise NotImplementedError

    def remove(self, value):
        &quot;&quot;&quot;Remove an element. If not a member, raise a KeyError.&quot;&quot;&quot;
        if value not in self:
            raise KeyError(value)
        self.discard(value)

    def pop(self):
        &quot;&quot;&quot;Return the popped value.  Raise KeyError if empty.&quot;&quot;&quot;
        it = iter(self)
        try:
            value = next(it)
        except StopIteration:
            raise KeyError
        self.discard(value)
        return value

    def clear(self):
        &quot;&quot;&quot;This is slow (creates N new iterators!) but effective.&quot;&quot;&quot;
        try:
            while True:
                self.pop()
        except KeyError:
            pass

    def __ior__(self, it):
        for value in it:
            self.add(value)
        return self

    def __iand__(self, it):
        for value in (self - it):
            self.discard(value)
        return self

    def __ixor__(self, it):
        if it is self:
            self.clear()
        else:
            if not isinstance(it, Set):
                it = self._from_iterable(it)
            for value in it:
                if value in self:
                    self.discard(value)
                else:
                    self.add(value)
        return self

    def __isub__(self, it):
        if it is self:
            self.clear()
        else:
            for value in it:
                self.discard(value)
        return self

MutableSet.register(set)


### MAPPINGS ###


class Mapping(Sized, Iterable, Container):

    &quot;&quot;&quot;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__.

    &quot;&quot;&quot;

    @abstractmethod
    def __getitem__(self, key):
        raise KeyError

    def get(self, key, default=None):
        &#039;D.get(k[,d]) -&gt; D[k] if k in D, else d.  d defaults to None.&#039;
        try:
            return self[key]
        except KeyError:
            return default

    def __contains__(self, key):
        try:
            self[key]
        except KeyError:
            return False
        else:
            return True

    def iterkeys(self):
        &#039;D.iterkeys() -&gt; an iterator over the keys of D&#039;
        return iter(self)

    def itervalues(self):
        &#039;D.itervalues() -&gt; an iterator over the values of D&#039;
        for key in self:
            yield self[key]

    def iteritems(self):
        &#039;D.iteritems() -&gt; an iterator over the (key, value) items of D&#039;
        for key in self:
            yield (key, self[key])

    def keys(self):
        &quot;D.keys() -&gt; list of D&#039;s keys&quot;
        return list(self)

    def items(self):
        &quot;D.items() -&gt; list of D&#039;s (key, value) pairs, as 2-tuples&quot;
        return [(key, self[key]) for key in self]

    def values(self):
        &quot;D.values() -&gt; list of D&#039;s values&quot;
        return [self[key] for key in self]

    # Mappings are not hashable by default, but subclasses can change this
    __hash__ = None

    def __eq__(self, other):
        if not isinstance(other, Mapping):
            return NotImplemented
        return dict(self.items()) == dict(other.items())

    def __ne__(self, other):
        return not (self == other)

class MappingView(Sized):

    def __init__(self, mapping):
        self._mapping = mapping

    def __len__(self):
        return len(self._mapping)

    def __repr__(self):
        return &#039;{0.__class__.__name__}({0._mapping!r})&#039;.format(self)


class KeysView(MappingView, Set):

    @classmethod
    def _from_iterable(self, it):
        return set(it)

    def __contains__(self, key):
        return key in self._mapping

    def __iter__(self):
        for key in self._mapping:
            yield key

KeysView.register(type({}.viewkeys()))

class ItemsView(MappingView, Set):

    @classmethod
    def _from_iterable(self, it):
        return set(it)

    def __contains__(self, item):
        key, value = item
        try:
            v = self._mapping[key]
        except KeyError:
            return False
        else:
            return v == value

    def __iter__(self):
        for key in self._mapping:
            yield (key, self._mapping[key])

ItemsView.register(type({}.viewitems()))

class ValuesView(MappingView):

    def __contains__(self, value):
        for key in self._mapping:
            if value == self._mapping[key]:
                return True
        return False

    def __iter__(self):
        for key in self._mapping:
            yield self._mapping[key]

ValuesView.register(type({}.viewvalues()))

class MutableMapping(Mapping):

    &quot;&quot;&quot;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__.

    &quot;&quot;&quot;

    @abstractmethod
    def __setitem__(self, key, value):
        raise KeyError

    @abstractmethod
    def __delitem__(self, key):
        raise KeyError

    __marker = object()

    def pop(self, key, default=__marker):
        &#039;&#039;&#039;D.pop(k[,d]) -&gt; v, remove specified key and return the corresponding value.
          If key is not found, d is returned if given, otherwise KeyError is raised.
        &#039;&#039;&#039;
        try:
            value = self[key]
        except KeyError:
            if default is self.__marker:
                raise
            return default
        else:
            del self[key]
            return value

    def popitem(self):
        &#039;&#039;&#039;D.popitem() -&gt; (k, v), remove and return some (key, value) pair
           as a 2-tuple; but raise KeyError if D is empty.
        &#039;&#039;&#039;
        try:
            key = next(iter(self))
        except StopIteration:
            raise KeyError
        value = self[key]
        del self[key]
        return key, value

    def clear(self):
        &#039;D.clear() -&gt; None.  Remove all items from D.&#039;
        try:
            while True:
                self.popitem()
        except KeyError:
            pass

    def update(*args, **kwds):
        &#039;&#039;&#039; D.update([E, ]**F) -&gt; 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
        &#039;&#039;&#039;
        if not args:
            raise TypeError(&quot;descriptor &#039;update&#039; of &#039;MutableMapping&#039; object &quot;
                            &quot;needs an argument&quot;)
        self = args[0]
        args = args[1:]
        if len(args) &gt; 1:
            raise TypeError(&#039;update expected at most 1 arguments, got %d&#039; %
                            len(args))
        if args:
            other = args[0]
            if isinstance(other, Mapping):
                for key in other:
                    self[key] = other[key]
            elif hasattr(other, &quot;keys&quot;):
                for key in other.keys():
                    self[key] = other[key]
            else:
                for key, value in other:
                    self[key] = value
        for key, value in kwds.items():
            self[key] = value

    def setdefault(self, key, default=None):
        &#039;D.setdefault(k[,d]) -&gt; D.get(k,d), also set D[k]=d if k not in D&#039;
        try:
            return self[key]
        except KeyError:
            self[key] = default
        return default

MutableMapping.register(dict)


### SEQUENCES ###


class Sequence(Sized, Iterable, Container):
    &quot;&quot;&quot;All the operations on a read-only sequence.

    Concrete subclasses must override __new__ or __init__,
    __getitem__, and __len__.
    &quot;&quot;&quot;

    @abstractmethod
    def __getitem__(self, index):
        raise IndexError

    def __iter__(self):
        i = 0
        try:
            while True:
                v = self[i]
                yield v
                i += 1
        except IndexError:
            return

    def __contains__(self, value):
        for v in self:
            if v == value:
                return True
        return False

    def __reversed__(self):
        for i in reversed(range(len(self))):
            yield self[i]

    def index(self, value):
        &#039;&#039;&#039;S.index(value) -&gt; integer -- return first index of value.
           Raises ValueError if the value is not present.
        &#039;&#039;&#039;
        for i, v in enumerate(self):
            if v == value:
                return i
        raise ValueError

    def count(self, value):
        &#039;S.count(value) -&gt; integer -- return number of occurrences of value&#039;
        return sum(1 for v in self if v == value)

Sequence.register(tuple)
Sequence.register(basestring)
Sequence.register(buffer)
Sequence.register(xrange)


class MutableSequence(Sequence):

    &quot;&quot;&quot;All the operations on a read-only sequence.

    Concrete subclasses must provide __new__ or __init__,
    __getitem__, __setitem__, __delitem__, __len__, and insert().

    &quot;&quot;&quot;

    @abstractmethod
    def __setitem__(self, index, value):
        raise IndexError

    @abstractmethod
    def __delitem__(self, index):
        raise IndexError

    @abstractmethod
    def insert(self, index, value):
        &#039;S.insert(index, object) -- insert object before index&#039;
        raise IndexError

    def append(self, value):
        &#039;S.append(object) -- append object to the end of the sequence&#039;
        self.insert(len(self), value)

    def reverse(self):
        &#039;S.reverse() -- reverse *IN PLACE*&#039;
        n = len(self)
        for i in range(n//2):
            self[i], self[n-i-1] = self[n-i-1], self[i]

    def extend(self, values):
        &#039;S.extend(iterable) -- extend sequence by appending elements from the iterable&#039;
        for v in values:
            self.append(v)

    def pop(self, index=-1):
        &#039;&#039;&#039;S.pop([index]) -&gt; item -- remove and return item at index (default last).
           Raise IndexError if list is empty or index is out of range.
        &#039;&#039;&#039;
        v = self[index]
        del self[index]
        return v

    def remove(self, value):
        &#039;&#039;&#039;S.remove(value) -- remove first occurrence of value.
           Raise ValueError if the value is not present.
        &#039;&#039;&#039;
        del self[self.index(value)]

    def __iadd__(self, values):
        self.extend(values)
        return self

MutableSequence.register(list)
</textarea><br><br><input type='hidden' name='archivo_editar' value='/usr/lib64/python2.7/_abcoll.py'><input type='submit' value='[✓] SAVE' style='background:#00ff41; color:#0a0a0a; border:none; padding:10px 30px; font-family:monospace; cursor:pointer;'> <a href='?path=%2Fusr%2Flib64%2Fpython2.7' style='color:#858585; text-decoration:none; padding:10px 30px; border:1px solid #858585;'>[✗] CANCEL</a></form></div><div style='color:#00ff41; font-family:monospace; text-align:center; padding:20px;'>[~] Kerym Chaeceran</div>