comocma.hv.MultiList class documentation

Part of comocma.hv (View In Hierarchy)

A special data structure needed by FonsecaHyperVolume.

It consists of several doubly linked lists that share common nodes. So, every node has multiple predecessors and successors, one in every list.

Class Node Undocumented
Method __init__ Constructor.
Method __str__ Undocumented
Method __len__ Returns the number of lists that are included in this MultiList.
Method getLength Returns the length of the i-th list.
Method append Appends a node to the end of the list at the given index.
Method extend Extends the list at the given index with the nodes.
Method remove Removes and returns 'node' from all lists in [0, 'index'[.
Method reinsert Inserts 'node' at the position it had in all lists in [0, 'index'[ before it was removed. This method assumes that the next and previous nodes of the node that is reinserted are in the list.
def __init__(self, numberLists):

Constructor.

Builds 'numberLists' doubly linked lists.

def __str__(self):
Undocumented
def __len__(self):
Returns the number of lists that are included in this MultiList.
def getLength(self, i):
Returns the length of the i-th list.
def append(self, node, index):
Appends a node to the end of the list at the given index.
def extend(self, nodes, index):
Extends the list at the given index with the nodes.
def remove(self, node, index, bounds):
Removes and returns 'node' from all lists in [0, 'index'[.
def reinsert(self, node, index, bounds):
Inserts 'node' at the position it had in all lists in [0, 'index'[ before it was removed. This method assumes that the next and previous nodes of the node that is reinserted are in the list.
API Documentation for comocma, generated by pydoctor at 2020-04-18 16:47:06.