comocma.hv.MultiList

class documentation

class MultiList:

Constructor: MultiList(numberLists)

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 __len__ Returns the number of lists that are included in this MultiList.
Method __str__ Undocumented
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 getLength Returns the length of the i-th list.
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.
Method remove Removes and returns 'node' from all lists in [0, 'index'[.
Instance Variable numberLists Undocumented
Instance Variable sentinel Undocumented
def __init__(self, numberLists):

Constructor.

Builds 'numberLists' doubly linked lists.

def __len__(self):

Returns the number of lists that are included in this MultiList.

def __str__(self):

Undocumented

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 getLength(self, i):

Returns the length of the i-th list.

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.

def remove(self, node, index, bounds):

Removes and returns 'node' from all lists in [0, 'index'[.

numberLists =

Undocumented

sentinel =

Undocumented