edu.ucla.sspace.matrix

Class GrowingSparseMatrix

java.lang.Object

edu.ucla.sspace.matrix.GrowingSparseMatrix

All Implemented Interfaces:

Matrix, SparseMatrix

public class GrowingSparseMatrix
extends Object
implements SparseMatrix

A growing sparse Matrix based on the Yale Sparse Matrix Format. Each row is allocated a pair of arrays which keeps the non-zero column values in column order. Lookups are O(log n) where n is the number of non-zero values for the largest row. Calls to set and setColumn can expand the matrix by both rows and columns.

Calls to getRowVector and getColumnVector return a snapshot of the matrix data at the time of the call. Subsequent updates to the matrix will not be reflected in these vectors. The returned vectors are immutable and any calls to mutating operations will throw an UnsupportedOperationException.

This class is not thread-safe.

Author:

Keith Stevens

Nested Class Summary

Nested classes/interfaces inherited from interface edu.ucla.sspace.matrix.Matrix

Matrix.Type

Constructor Summary

Constructors

Constructor and Description
GrowingSparseMatrix() Create a new empty GrowingSparseMatrix.
GrowingSparseMatrix(int rows, int columns) Create a new empty GrowingSparseMatrix with the specified dimensions.

Method Summary

Methods

Modifier and Type	Method and Description
int	columns() Returns the number of columns in this Matrix.
double	get(int row, int col) Returns the value of the Matrix at the provided row and column.
double[]	getColumn(int column) Returns the entire column.
SparseDoubleVector	getColumnVector(int column) Returns a DoubleVector of the contents of the column.
double[]	getRow(int row) Returns the entire row.
SparseDoubleVector	getRowVector(int row) Returns a DoubleVector of the contents of the row.
int	rows() Returns the number of rows in this Matrix.
void	set(int row, int col, double val) Sets the location at the row and column to the provided value.
void	setColumn(int column, double[] values) Sets the values for the column of this Matrix using the provided array.
void	setColumn(int column, DoubleVector values) Sets the values for the column of this Matrix using the provided DoubleVector.
void	setRow(int row, double[] columns) Sets the values for the row of this Matrix using the provided array.
void	setRow(int row, DoubleVector columns) Sets the values for the row of this Matrix using the provided DoubleVector.
double[][]	toDenseArray() Converts the Matrix to a two dimensional array.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

GrowingSparseMatrix

public GrowingSparseMatrix()

Create a new empty GrowingSparseMatrix.

GrowingSparseMatrix

public GrowingSparseMatrix(int rows,
                   int columns)

Create a new empty GrowingSparseMatrix with the specified dimensions.

Parameters:

rows - the number of rows in the matrix

columns - the number of columns in the matrix

Method Detail

get

public double get(int row,
         int col)

Returns the value of the Matrix at the provided row and column.

Specified by:

get in interface Matrix

Parameters:

row - The row values of the cell to return.

col - The column value of the cell to return.

Returns:

The value at the cell specified by row and col.

getColumn

public double[] getColumn(int column)

Returns the entire column.

Specified by:

getColumn in interface Matrix

Parameters:

column - The column to return an array for.

Returns:

A double array representing the column at column.

getColumnVector

public SparseDoubleVector getColumnVector(int column)

Returns a DoubleVector of the contents of the column.

Specified by:

getColumnVector in interface Matrix

Specified by:

getColumnVector in interface SparseMatrix

Parameters:

column - The column to return a DoubleVector for

Returns:

A DoubleVector representing the column at column

getRow

public double[] getRow(int row)

Returns the entire row.

Specified by:

getRow in interface Matrix

Parameters:

row - The row to return an array for.

Returns:

A double array representing the row at row.

getRowVector

public SparseDoubleVector getRowVector(int row)

Returns a DoubleVector of the contents of the row. The length of the returned row vector reflects the size of matrix at the time of the call, which may be different from earlier calls to columns().

Specified by:

getRowVector in interface Matrix

Specified by:

getRowVector in interface SparseMatrix

Parameters:

row - the index of row to return

Returns:

A SparseDoubleVector of the row's data

columns

public int columns()

Returns the number of columns in this Matrix.

Specified by:

columns in interface Matrix

Returns:

The number of columns in this Matrix.

set

public void set(int row,
       int col,
       double val)

Sets the location at the row and column to the provided value.

The size of the matrix will be expanded if either row or col is larger than the largest previously seen row or column value. When the matrix is expanded by either dimension, the values for the new row/column will all be assumed to be zero.

Specified by:

set in interface Matrix

Parameters:

row - The row of the cell to update.

col - The column of the cell to update.

val - The new value of the specified cell.

setColumn

public void setColumn(int column,
             double[] values)

Sets the values for the column of this Matrix using the provided array. Note that the array itself is not made internal to the instance itself.

Specified by:

setColumn in interface Matrix

Parameters:

column - The column to update.

values - The values to update into column.

setColumn

public void setColumn(int column,
             DoubleVector values)

Sets the values for the column of this Matrix using the provided DoubleVector. Note that the DoubleVector itself is not made internal to the instance itself.

Specified by:

setColumn in interface Matrix

Parameters:

column - The column to update.

values - The values to update into column.

setRow

public void setRow(int row,
          double[] columns)

Sets the values for the row of this Matrix using the provided array. Note that the array itself is not made internal to the instance itself. The size of the matrix will be expanded if either row or col is larger than the largest previously seen row or column value. When the matrix is expanded by either dimension, the values for the new row/column will all be assumed to be zero.

Specified by:

setRow in interface Matrix

Parameters:

row - The row to update.

columns - The values to update into row.

setRow

public void setRow(int row,
          DoubleVector columns)

Sets the values for the row of this Matrix using the provided DoubleVector. Note that the DoubleVector itself is not made internal to the instance itself. The size of the matrix will be expanded if either row or col is larger than the largest previously seen row or column value. When the matrix is expanded by either dimension, the values for the new row/column will all be assumed to be zero.

Specified by:

setRow in interface Matrix

Parameters:

row - The row to update.

columns - The values to update into row.

toDenseArray

public double[][] toDenseArray()

Converts the Matrix to a two dimensional array. Note that for large matrices, this may exhaust all available memory.

Specified by:

toDenseArray in interface Matrix

Returns:

A double array version of this Matrix.

rows

public int rows()

Returns the number of rows in this Matrix.

Specified by:

rows in interface Matrix

Returns:

The number of columns in this Matrix.