# coding: utf-8
# AUTO-GENERATED FILE -- DO NOT EDIT

""" High performance data structures.
- deque:        ordered collection accessible from endpoints only
- defaultdict:  dict subclass with a default value factory
 """

__doc__ = """High performance data structures.
- deque:        ordered collection accessible from endpoints only
- defaultdict:  dict subclass with a default value factory
"""
__name__ = '_collections'
__package__ = None

class defaultdict(dict):
  """ defaultdict(default_factory) --> dict with default factory
  
  The default factory is called without arguments to produce
  a new value when a key is not present, in __getitem__ only.
  A defaultdict compares equal to a dict with the same items.
   """

  def __init__(self, default_factory):
    """ x.__init__(...) initializes x; see x.__class__.__doc__ for signature """
    return {}

  def copy(self):
    """ D.copy() -> a shallow copy of D. """
    return None

  default_factory = None

  def fromkeys(self, S, v=None):
    """ dict.fromkeys(S[,v]) -> New dict with keys from S and values equal to v.
    v defaults to None. """
    return {}

class deque(object):
  """ deque(iterable[, maxlen]) --> deque object
  
  Build an ordered collection accessible from endpoints only. """

  def __init__(self, iterable, maxlen=None):
    """ x.__init__(...) initializes x; see x.__class__.__doc__ for signature """
    return None

  def append(self):
    """ Add an element to the right side of the deque. """
    pass

  def appendleft(self):
    """ Add an element to the left side of the deque. """
    pass

  def clear(self):
    """ Remove all elements from the deque. """
    pass

  def extend(self):
    """ Extend the right side of the deque with elements from the iterable """
    pass

  def extendleft(self):
    """ Extend the left side of the deque with elements from the iterable """
    pass

  def pop(self):
    """ Remove and return the rightmost element. """
    pass

  def popleft(self):
    """ Remove and return the leftmost element. """
    pass

  def remove(self, value):
    """ D.remove(value) -- remove first occurrence of value. """
    return None

  def rotate(self):
    """ Rotate the deque n steps to the right (default n=1).  If n is negative, rotates left. """
    pass