Module ImportFrom alias ClassDef bases NameLoad body Expr Str ClassDef bases NameLoad body Expr Str Assign NameStore ListLoad Str Str Str Str FunctionDef arguments args NameParam NameParam defaults body Assign AttributeStore NameLoad attr NameLoad Assign AttributeStore NameLoad attr NameLoad Expr Call AttributeLoad AttributeLoad NameLoad attr attr AttributeLoad NameLoad attr decorator_list FunctionDef arguments args NameParam NameParam defaults body If CompareEq NameLoad AttributeLoad AttributeLoad NameLoad attr attr body Return AttributeLoad NameLoad attr If CompareEq NameLoad AttributeLoad AttributeLoad NameLoad attr attr body Return AttributeLoad NameLoad attr Raise Call NameLoad NameLoad decorator_list FunctionDef arguments args NameParam NameParam NameParam defaults body If CompareIn NameLoad AttributeLoad AttributeLoad NameLoad attr attr body Expr Call AttributeLoad NameLoad attr NameLoad NameLoad NameLoad Return If CompareEq NameLoad AttributeLoad AttributeLoad NameLoad attr attr body Assign AttributeStore NameLoad attr NameLoad Return If CompareEq NameLoad AttributeLoad AttributeLoad NameLoad attr attr body Assign AttributeStore NameLoad attr NameLoad Return Raise Call NameLoad NameLoad decorator_list FunctionDef arguments args NameParam defaults body Return UnaryOpNot Call AttributeLoad AttributeLoad NameLoad attr attr AttributeLoad NameLoad attr decorator_list FunctionDef arguments args NameParam defaults body Expr Str For NameStore NameLoad body Expr Call AttributeLoad NameLoad attr NameLoad decorator_list FunctionDef arguments args NameParam NameParam defaults body Return Call AttributeLoad AttributeLoad NameLoad attr attr NameLoad decorator_list FunctionDef arguments args NameParam NameParam defaults body Expr Call AttributeLoad AttributeLoad NameLoad attr attr AttributeLoad NameLoad attr NameLoad decorator_list FunctionDef arguments args NameParam NameParam defaults body Expr Call AttributeLoad AttributeLoad NameLoad attr attr AttributeLoad NameLoad attr NameLoad decorator_list FunctionDef arguments args NameParam defaults body Return Call AttributeLoad NameLoad attr decorator_list FunctionDef arguments args NameParam NameParam defaults body Expr Str Expr Call AttributeLoad AttributeLoad NameLoad attr attr NameLoad Expr Call AttributeLoad AttributeLoad NameLoad attr attr NameLoad decorator_list FunctionDef arguments args NameParam defaults body Expr Str Assign NameStore Call AttributeLoad AttributeLoad NameLoad attr attr AttributeLoad NameLoad attr If CompareIs NameLoad AttributeLoad NameLoad attr body Return NameLoad Expr Call AttributeLoad NameLoad attr NameLoad Return NameLoad decorator_list FunctionDef arguments args NameParam defaults body Expr Str Assign NameStore Call AttributeLoad AttributeLoad NameLoad attr attr AttributeLoad NameLoad attr Assign NameStore Call AttributeLoad AttributeLoad NameLoad attr attr NameLoad While CompareIsNot NameLoad AttributeLoad NameLoad attr body Expr Yield NameLoad Assign NameStore NameLoad Assign NameStore Call AttributeLoad AttributeLoad NameLoad attr attr NameLoad decorator_list decorator_list FunctionDef arguments args NameParam NameParam NameParam defaults NameLoad NameLoad body Expr Str Assign AttributeStore NameLoad attr Call NameLoad NameLoad Assign AttributeStore NameLoad attr Call NameLoad NameLoad decorator_list FunctionDef arguments args NameParam defaults body Return Call AttributeLoad NameLoad attr NameLoad decorator_list FunctionDef arguments args NameParam defaults body Expr Str Return Call AttributeLoad NameLoad attr decorator_list FunctionDef arguments args NameParam NameParam defaults body Assert UnaryOpNot Call AttributeLoad NameLoad attr NameLoad Expr Call AttributeLoad NameLoad attr NameLoad NameLoad Expr Call AttributeLoad NameLoad attr NameLoad NameLoad decorator_list FunctionDef arguments args NameParam NameParam defaults body TryExcept body Return Call NameLoad NameLoad AttributeLoad NameLoad attr handlers ExceptHandler type NameLoad body Return NameLoad decorator_list FunctionDef arguments args NameParam NameParam NameParam defaults body Expr Call NameLoad NameLoad AttributeLoad NameLoad attr NameLoad decorator_list FunctionDef arguments args NameParam NameParam defaults body TryExcept body Return Call NameLoad NameLoad AttributeLoad NameLoad attr handlers ExceptHandler type NameLoad body Return NameLoad decorator_list FunctionDef arguments args NameParam NameParam NameParam defaults body Expr Call NameLoad NameLoad AttributeLoad NameLoad attr NameLoad decorator_list FunctionDef arguments args NameParam NameParam defaults body Expr Str TryExcept body Expr Call NameLoad NameLoad AttributeLoad NameLoad attr Expr Call NameLoad NameLoad AttributeLoad NameLoad attr handlers ExceptHandler type NameLoad body Pass decorator_list FunctionDef arguments args NameParam NameParam defaults body Expr Str Assign NameStore Call AttributeLoad NameLoad attr NameLoad If BoolOpOr CompareEq NameLoad NameLoad CompareIs NameLoad NameLoad body Assert CompareIs Call AttributeLoad NameLoad attr NameLoad NameLoad Return NameLoad Return NameLoad decorator_list FunctionDef arguments args NameParam NameParam NameParam defaults body Expr Str Assert UnaryOpNot Call AttributeLoad NameLoad attr NameLoad Assert CompareIsNot NameLoad NameLoad Assign NameStore Call AttributeLoad NameLoad attr NameLoad Assert CompareIsNot NameLoad NameLoad Expr Call AttributeLoad NameLoad attr NameLoad NameLoad Expr Call AttributeLoad NameLoad attr NameLoad NameLoad Expr Call AttributeLoad NameLoad attr NameLoad NameLoad Expr Call AttributeLoad NameLoad attr NameLoad NameLoad decorator_list FunctionDef arguments args NameParam NameParam NameParam defaults body Expr Str Assert UnaryOpNot Call AttributeLoad NameLoad attr NameLoad Assert CompareIsNot NameLoad NameLoad Assign NameStore Call AttributeLoad NameLoad attr NameLoad Assert CompareIsNot NameLoad NameLoad Expr Call AttributeLoad NameLoad attr NameLoad NameLoad Expr Call AttributeLoad NameLoad attr NameLoad NameLoad Expr Call AttributeLoad NameLoad attr NameLoad NameLoad Expr Call AttributeLoad NameLoad attr NameLoad NameLoad decorator_list FunctionDef arguments args NameParam NameParam defaults body If UnaryOpNot Call AttributeLoad NameLoad attr NameLoad body Return Assign NameStore Call AttributeLoad NameLoad attr NameLoad Assign NameStore Call AttributeLoad NameLoad attr NameLoad Expr Call AttributeLoad NameLoad attr NameLoad NameLoad Expr Call AttributeLoad NameLoad attr NameLoad NameLoad Expr Call AttributeLoad NameLoad attr NameLoad NameLoad Expr Call AttributeLoad NameLoad attr NameLoad NameLoad decorator_list decorator_list
N/A six.moves intern CircularListType N/A object N/A N/A Instances of this class represent a specific type of list.
    Nodes are linked in a circular fashion, using attributes on the
    nodes themselves.

    Example:

      ItemList = CircularListType(next_attr='_next',
                                  prev_attr='_prev')

      l = ItemList()
      l.prepend(item)

    The created list has the following properties:

      - A node can be inserted O(1) time at the head, tail, or
        after/before another specified node.

      - A node can be removed in O(1) time from any list it may be on,
        without providing a reference to the list.

      - The current node in an iteration can be deleted safely.

      List N/A object N/A N/A An object that represents a list.

        This class is not expected to be used directly by clients. Rather, they
        would use the 'create' method of a CircularListType object to create an
        instance.
         N/A __slots__ N/A list_type head _next_slot_ _prev_slot_ __init__ N/A N/A self list_type N/A N/A N/A N/A self list_type list_type N/A N/A self head self N/A N/A N/A N/A self list_type node_init N/A self head N/A __getattr__ N/A N/A self name N/A N/A N/A N/A name N/A N/A self list_type next_name N/A N/A N/A self _next_slot_ N/A N/A name N/A N/A self list_type prev_name N/A N/A N/A self _prev_slot_ N/A N/A AttributeError name N/A __setattr__ N/A N/A self name value N/A N/A N/A N/A name N/A N/A CircularListType List __slots__ N/A N/A N/A N/A object __setattr__ self name value N/A N/A N/A name N/A N/A self list_type next_name N/A N/A N/A self _next_slot_ value N/A N/A N/A name N/A N/A self list_type prev_name N/A N/A N/A self _prev_slot_ value N/A N/A N/A AttributeError name N/A is_empty N/A N/A self N/A N/A N/A N/A N/A N/A N/A self list_type node_is_on_list N/A self head N/A clear N/A N/A self N/A N/A N/A Remove all items from the list. N/A node self N/A N/A N/A N/A self remove node N/A is_on_list N/A N/A self node N/A N/A N/A N/A N/A N/A self list_type node_is_on_list node N/A append N/A N/A self node N/A N/A N/A N/A N/A N/A self list_type node_insert_before N/A self head node N/A prepend N/A N/A self node N/A N/A N/A N/A N/A N/A self list_type node_insert_after N/A self head node N/A __iter__ N/A N/A self N/A N/A N/A N/A N/A self generator N/A remove N/A N/A self node N/A N/A N/A List the given node from the list.

            Note that this does not verify that the node is on this
            list. It could even be on a different list.
             N/A N/A N/A N/A self list_type node_unlink node N/A N/A N/A N/A self list_type node_del_attrs node N/A pop_first N/A N/A self N/A N/A N/A Remove the first item in the list and return it. N/A node N/A N/A N/A self list_type node_next N/A self head N/A N/A node N/A self head N/A N/A None N/A N/A N/A self remove node N/A node N/A generator N/A N/A self N/A N/A N/A Enables iteration over the list.

            The current item can safely be removed from the list during
            iteration.
             N/A node N/A N/A N/A self list_type node_next N/A self head N/A next N/A N/A N/A self list_type node_next node N/A N/A node N/A self head N/A N/A N/A node N/A node next N/A next N/A N/A N/A self list_type node_next node N/A N/A __init__ N/A N/A self next_attr_name prev_attr_name N/A None None N/A N/A Initializes this list.

        next_attr_name: The name of the attribute that holds a reference
                        to the next item in the list.

        prev_attr_name: the name of the attribute that holds a reference
                        to the previous item in the list.
         N/A N/A self next_name N/A intern next_attr_name N/A N/A self prev_name N/A intern prev_attr_name N/A create N/A N/A self N/A N/A N/A N/A N/A CircularListType List self N/A __call__ N/A N/A self N/A N/A N/A Make a CircularListType instance look like a class by
        creating a list object.
         N/A N/A N/A self create N/A node_init N/A N/A self node N/A N/A N/A N/A N/A N/A self node_is_on_list node N/A N/A N/A self node_set_next node node N/A N/A N/A self node_set_prev node node N/A node_next N/A N/A self node N/A N/A N/A N/A N/A N/A getattr node N/A self next_name N/A N/A N/A AttributeError N/A N/A None N/A node_set_next N/A N/A self node next N/A N/A N/A N/A setattr node N/A self next_name next N/A node_prev N/A N/A self node N/A N/A N/A N/A N/A N/A getattr node N/A self prev_name N/A N/A N/A AttributeError N/A N/A None N/A node_set_prev N/A N/A self node prev N/A N/A N/A N/A setattr node N/A self prev_name prev N/A node_del_attrs N/A N/A self node N/A N/A N/A Remove all attributes that are used for putting this node
        on this type of list.
         N/A N/A N/A N/A delattr node N/A self next_name N/A N/A delattr node N/A self prev_name N/A N/A N/A AttributeError N/A N/A N/A node_is_on_list N/A N/A self node N/A N/A N/A Returns True if this node is on *some* list.

        A node is not on any list if it is linked to itself, or if it
        does not have the next and/prev attributes at all.
         N/A next N/A N/A self node_next node N/A N/A N/A next node N/A next None N/A N/A N/A N/A N/A self node_prev node next N/A False N/A True N/A node_insert_after N/A N/A self node new_node N/A N/A N/A Insert the new node after node. N/A N/A N/A N/A self node_is_on_list new_node N/A N/A node new_node N/A next N/A N/A self node_next node N/A N/A next None N/A N/A N/A self node_set_next node new_node N/A N/A N/A self node_set_prev new_node node N/A N/A N/A self node_set_next new_node next N/A N/A N/A self node_set_prev next new_node N/A node_insert_before N/A N/A self node new_node N/A N/A N/A Insert the new node before node. N/A N/A N/A N/A self node_is_on_list new_node N/A N/A node new_node N/A prev N/A N/A self node_prev node N/A N/A prev None N/A N/A N/A self node_set_prev node new_node N/A N/A N/A self node_set_next new_node node N/A N/A N/A self node_set_prev new_node prev N/A N/A N/A self node_set_next prev new_node N/A node_unlink N/A N/A self node N/A N/A N/A N/A N/A N/A self node_is_on_list node N/A N/A N/A prev N/A N/A self node_prev node N/A next N/A N/A self node_next node N/A N/A N/A self node_set_next prev next N/A N/A N/A self node_set_prev next prev N/A N/A N/A self node_set_next node node N/A N/A N/A self node_set_prev node node N/A N/A