maspack.matrix

Class SparseBlockSignature

java.lang.Object

maspack.matrix.SparseBlockSignature

public class SparseBlockSignature
extends java.lang.Object

Structure signature for a sparse matrix, and a sparse block matrix in particular.

Constructor Summary

Constructors

Constructor and Description
SparseBlockSignature(int rowSize, int colSize, boolean vertical, int[] data)
SparseBlockSignature(SparseBlockMatrix S, boolean vertical)

Method Summary

Modifier and Type	Method and Description
int	colSize()
int[]	computePrevColIdxs(SparseBlockSignature prev) Compute the previous column indices of the matrix identified by sigP with respect the matrix indentifies by this signature.
int[]	computePrevColIdxsAlt(SparseBlockSignature sigP) Compute the previous column indices of the matrix identified by sigP with respect the matrix indentifies by this signature.
boolean	equals(SparseBlockMatrix S)
boolean	equals(SparseBlockSignature sig)
int[]	getColOrdering(int[] blockOrdering)
int[]	getData()
int[]	getOrderedEntries()
int[]	getRowOrdering(int[] blockOrdering)
boolean	isVertical()
void	lexicalSplitMerge(int[] newOrder, int[] oldOrder, int ibegin, int iend)
int	rowSize()
java.lang.String	toString()

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Detail

SparseBlockSignature

public SparseBlockSignature(int rowSize,
                            int colSize,
                            boolean vertical,
                            int[] data)

SparseBlockSignature

public SparseBlockSignature(SparseBlockMatrix S,
                            boolean vertical)

Method Detail

equals

public boolean equals(SparseBlockMatrix S)

rowSize

public int rowSize()

colSize

public int colSize()

getData

public int[] getData()

isVertical

public boolean isVertical()

equals

public boolean equals(SparseBlockSignature sig)

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object

getOrderedEntries

public int[] getOrderedEntries()

lexicalSplitMerge

public void lexicalSplitMerge(int[] newOrder,
                              int[] oldOrder,
                              int ibegin,
                              int iend)

getRowOrdering

public int[] getRowOrdering(int[] blockOrdering)

getColOrdering

public int[] getColOrdering(int[] blockOrdering)

computePrevColIdxsAlt

public int[] computePrevColIdxsAlt(SparseBlockSignature sigP)

Compute the previous column indices of the matrix identified by sigP with respect the matrix indentifies by this signature. The functionality is the same as computePrevColIdxs(maspack.matrix.SparseBlockSignature). Despite attempts to make this method more efficient than the latter, it is not clear which is actually faster, with some timings showing it slower by a factor of around 1.5 or more for matrices dominated by contact constraints.

computePrevColIdxs

public int[] computePrevColIdxs(SparseBlockSignature prev)

Compute the previous column indices of the matrix identified by sigP with respect the matrix indentifies by this signature.