Package org.ejml.data

Class DMatrixSparseCSC

java.lang.Object
org.ejml.data.DMatrixSparseCSC
All Implemented Interfaces:
Serializable, DMatrix, DMatrixSparse, Matrix, MatrixSparse, ReshapeMatrix

public class DMatrixSparseCSC
extends Object
implements DMatrixSparse

Compressed Column (CC) sparse matrix format. Only non-zero elements are stored.

Format:
Row indexes for column j are stored in rol_idx[col_idx[j]] to rol_idx[col_idx[j+1]-1]. The values for the corresponding elements are stored at data[col_idx[j]] to data[col_idx[j+1]-1].

Row indexes must be specified in chronological order.

See Also:
Serialized Form
  • Nested Class Summary

    Nested classes/interfaces inherited from interface org.ejml.data.DMatrixSparse

    DMatrixSparse.CoordinateRealValue
  • Field Summary

    Fields
    Modifier and Type Field Description
    int[] col_idx
    Stores the range of indexes in the non-zero lists that belong to each column.
    boolean indicesSorted
    Flag that's used to indicate of the row indices are sorted or not.
    int numCols
    Number of columns in the matrix
    int numRows
    Number of rows in the matrix
    int nz_length
    Length of data.
    int[] nz_rows
    Specifies which row a specific non-zero value corresponds to.
    double[] nz_values
    Storage for non-zero values.
  • Constructor Summary

    Constructors
    Constructor Description
    DMatrixSparseCSC​(int numRows, int numCols)
    Constructor with a default arrayLength of zero.
    DMatrixSparseCSC​(int numRows, int numCols, int arrayLength)
    Specifies shape and number of non-zero elements that can be stored.
    DMatrixSparseCSC​(DMatrixSparseCSC original)  
  • Method Summary

    Modifier and Type Method Description
    DMatrixSparseCSC copy()
    Creates an exact copy of the matrix
    void copyStructure​(DMatrixSparseCSC orig)
    Copies the non-zero structure of orig into "this"
    DMatrixSparseCSC create​(int numRows, int numCols)
    Creates a new matrix of the same type with the specified shape
    Iterator<DMatrixSparse.CoordinateRealValue> createCoordinateIterator()
    Creates an iterator which will go through each non-zero value in the sparse matrix.
    DMatrixSparseCSC createLike()
    Creates a new matrix with the same shape as this matrix
    double get​(int row, int col)
    Returns the value of value of the specified matrix element.
    double get​(int row, int col, double fallBackValue)
    Returns the value of value of the specified matrix element.
    int getNonZeroLength()
    Returns the number of non-zero elements.
    int getNumCols()
    Returns the number of columns in this matrix.
    int getNumRows()
    Returns the number of rows in this matrix.
    MatrixType getType()
    Returns the type of matrix
    void growMaxColumns​(int desiredColumns, boolean preserveValue)
    Increases the maximum number of columns in the matrix.
    void growMaxLength​(int arrayLength, boolean preserveValue)
    Increases the maximum size of the data array so that it can store sparse data up to 'length'.
    void histogramToStructure​(int[] histogram)
    Given the histogram of columns compute the col_idx for the matrix.
    boolean isAssigned​(int row, int col)
    Is the specified element explicitly assigned a value
    boolean isFull()
    Returns true if number of non-zero elements is the maximum size
    boolean isIndicesSorted()
    If the indices has been sorted or not
    int nz_index​(int row, int col)
    Returns the index in nz_rows for the element at (row,col) if it already exists in the matrix.
    void print()
    Prints the matrix to standard out using standard formatting.
    void print​(String format)
    Prints the matrix to standard out with the specified formatting.
    void printNonZero()
    Prints to standard out the non-zero elements only.
    void remove​(int row, int col)
    If the specified element is non-zero it is removed from the structure
    void reshape​(int numRows, int numCols)
    Changes the number of rows and columns in the matrix.
    void reshape​(int numRows, int numCols, int arrayLength)
    Reshapes the matrix so that it can store a matrix with the specified dimensions and the number of non-zero elements.
    void set​(int row, int col, double val)
    Sets the value of the specified matrix element.
    void setTo​(Matrix original)
    Sets this matrix to be identical to the 'original' matrix passed in.
    void shrinkArrays()
    Reduces the size of internal data structures to their minimal size.
    void sortIndices​(@Nullable SortCoupledArray_F64 sorter)
    Sorts the row indices in ascending order.
    double unsafe_get​(int row, int col)
    Same as DMatrix.get(int, int) but does not perform bounds check on input parameters.
    double unsafe_get​(int row, int col, double fallBackValue)
    Same as DMatrixSparse.get(int, int, double) but does not perform bounds check on input parameters.
    void unsafe_set​(int row, int col, double val)
    Same as Matrix.setTo(org.ejml.data.Matrix) but does not perform bounds check on input parameters.
    void zero()
    Sets all values inside the matrix to zero

    Methods inherited from class java.lang.Object

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

    Methods inherited from interface org.ejml.data.DMatrix

    getNumElements
  • Field Details

    • nz_values

      public double[] nz_values
      Storage for non-zero values. Only valid up to length-1.
    • nz_length

      public int nz_length
      Length of data. Number of non-zero values in the matrix
    • nz_rows

      public int[] nz_rows
      Specifies which row a specific non-zero value corresponds to. If they are sorted or not with in each column is specified by the indicesSorted flag.
    • col_idx

      public int[] col_idx
      Stores the range of indexes in the non-zero lists that belong to each column. Column 'i' corresponds to indexes col_idx[i] to col_idx[i+1]-1, inclusive.
    • numRows

      public int numRows
      Number of rows in the matrix
    • numCols

      public int numCols
      Number of columns in the matrix
    • indicesSorted

      public boolean indicesSorted
      Flag that's used to indicate of the row indices are sorted or not.
  • Constructor Details

    • DMatrixSparseCSC

      public DMatrixSparseCSC​(int numRows, int numCols)
      Constructor with a default arrayLength of zero.
      Parameters:
      numRows - Number of rows
      numCols - Number of columns
    • DMatrixSparseCSC

      public DMatrixSparseCSC​(int numRows, int numCols, int arrayLength)
      Specifies shape and number of non-zero elements that can be stored.
      Parameters:
      numRows - Number of rows
      numCols - Number of columns
      arrayLength - Initial maximum number of non-zero elements that can be in the matrix
    • DMatrixSparseCSC

      public DMatrixSparseCSC​(DMatrixSparseCSC original)
  • Method Details

    • getNumRows

      public int getNumRows()
      Description copied from interface: Matrix
      Returns the number of rows in this matrix.
      Specified by:
      getNumRows in interface Matrix
      Returns:
      Number of rows.
    • getNumCols

      public int getNumCols()
      Description copied from interface: Matrix
      Returns the number of columns in this matrix.
      Specified by:
      getNumCols in interface Matrix
      Returns:
      Number of columns.
    • copy

      public DMatrixSparseCSC copy()
      Description copied from interface: Matrix
      Creates an exact copy of the matrix
      Specified by:
      copy in interface Matrix
    • createLike

      public DMatrixSparseCSC createLike()
      Description copied from interface: Matrix
      Creates a new matrix with the same shape as this matrix
      Specified by:
      createLike in interface Matrix
    • setTo

      public void setTo​(Matrix original)
      Description copied from interface: Matrix
      Sets this matrix to be identical to the 'original' matrix passed in.
      Specified by:
      setTo in interface Matrix
    • print

      public void print()
      Description copied from interface: Matrix
      Prints the matrix to standard out using standard formatting. This is the same as calling print("%e")
      Specified by:
      print in interface Matrix
    • print

      public void print​(String format)
      Description copied from interface: Matrix
      Prints the matrix to standard out with the specified formatting.
      Specified by:
      print in interface Matrix
      Parameters:
      format - printf style formatting for a float. E.g. "%f"
      See Also:
      Formatter
    • printNonZero

      public void printNonZero()
      Description copied from interface: MatrixSparse
      Prints to standard out the non-zero elements only.
      Specified by:
      printNonZero in interface MatrixSparse
    • isAssigned

      public boolean isAssigned​(int row, int col)
      Description copied from interface: MatrixSparse
      Is the specified element explicitly assigned a value
      Specified by:
      isAssigned in interface MatrixSparse
      Parameters:
      row - the row
      col - the column
      Returns:
      true if it has been assigned a value or false if not
    • get

      public double get​(int row, int col)
      Description copied from interface: DMatrix
      Returns the value of value of the specified matrix element.
      Specified by:
      get in interface DMatrix
      Parameters:
      row - Matrix element's row index..
      col - Matrix element's column index.
      Returns:
      The specified element's value.
    • get

      public double get​(int row, int col, double fallBackValue)
      Description copied from interface: DMatrixSparse
      Returns the value of value of the specified matrix element.
      Specified by:
      get in interface DMatrixSparse
      Parameters:
      row - Matrix element's row index..
      col - Matrix element's column index.
      fallBackValue - Value to return, if the matrix element is not assigned
      Returns:
      The specified element's value.
    • unsafe_get

      public double unsafe_get​(int row, int col)
      Description copied from interface: DMatrix
      Same as DMatrix.get(int, int) but does not perform bounds check on input parameters. This results in about a 25% speed increase but potentially sacrifices stability and makes it more difficult to track down simple errors. It is not recommended that this function be used, except in highly optimized code where the bounds are implicitly being checked.
      Specified by:
      unsafe_get in interface DMatrix
      Parameters:
      row - Matrix element's row index..
      col - Matrix element's column index.
      Returns:
      The specified element's value.
    • unsafe_get

      public double unsafe_get​(int row, int col, double fallBackValue)
      Description copied from interface: DMatrixSparse
      Same as DMatrixSparse.get(int, int, double) but does not perform bounds check on input parameters. This results in about a 25% speed increase but potentially sacrifices stability and makes it more difficult to track down simple errors. It is not recommended that this function be used, except in highly optimized code where the bounds are implicitly being checked.
      Specified by:
      unsafe_get in interface DMatrixSparse
      Parameters:
      row - Matrix element's row index..
      col - Matrix element's column index.
      fallBackValue - Value to return, if the matrix element is not assigned
      Returns:
      The specified element's value or the fallBackValue, if the element is not assigned.
    • nz_index

      public int nz_index​(int row, int col)
      Returns the index in nz_rows for the element at (row,col) if it already exists in the matrix. If not then -1 is returned.
      Parameters:
      row - row coordinate
      col - column coordinate
      Returns:
      nz_row index or -1 if the element does not exist
    • set

      public void set​(int row, int col, double val)
      Description copied from interface: DMatrix
      Sets the value of the specified matrix element.
      Specified by:
      set in interface DMatrix
      Parameters:
      row - Matrix element's row index..
      col - Matrix element's column index.
      val - The element's new value.
    • unsafe_set

      public void unsafe_set​(int row, int col, double val)
      Description copied from interface: DMatrix
      Same as Matrix.setTo(org.ejml.data.Matrix) but does not perform bounds check on input parameters. This results in about a 25% speed increase but potentially sacrifices stability and makes it more difficult to track down simple errors. It is not recommended that this function be used, except in highly optimized code where the bounds are implicitly being checked.
      Specified by:
      unsafe_set in interface DMatrix
      Parameters:
      row - Matrix element's row index..
      col - Matrix element's column index.
      val - The element's new value.
    • remove

      public void remove​(int row, int col)
      Description copied from interface: MatrixSparse
      If the specified element is non-zero it is removed from the structure
      Specified by:
      remove in interface MatrixSparse
      Parameters:
      row - the row
      col - the column
    • zero

      public void zero()
      Description copied from interface: Matrix
      Sets all values inside the matrix to zero
      Specified by:
      zero in interface Matrix
      Specified by:
      zero in interface MatrixSparse
    • create

      public DMatrixSparseCSC create​(int numRows, int numCols)
      Description copied from interface: Matrix
      Creates a new matrix of the same type with the specified shape
      Specified by:
      create in interface Matrix
    • getNonZeroLength

      public int getNonZeroLength()
      Description copied from interface: MatrixSparse
      Returns the number of non-zero elements.
      Specified by:
      getNonZeroLength in interface MatrixSparse
    • reshape

      public void reshape​(int numRows, int numCols, int arrayLength)
      Description copied from interface: MatrixSparse
      Reshapes the matrix so that it can store a matrix with the specified dimensions and the number of non-zero elements. The reshaped matrix will be empty.
      Specified by:
      reshape in interface MatrixSparse
      Parameters:
      numRows - number of rows
      numCols - number of columns
      arrayLength - Array length for storing non-zero elements.
    • reshape

      public void reshape​(int numRows, int numCols)
      Description copied from interface: MatrixSparse
      Changes the number of rows and columns in the matrix. The graph structure is flushed and the matrix will be empty/all zeros. Similar to MatrixSparse.reshape(int, int, int), but the storage for non-zero elements is not changed
      Specified by:
      reshape in interface MatrixSparse
      Specified by:
      reshape in interface ReshapeMatrix
      Parameters:
      numRows - number of rows
      numCols - number of columns
    • shrinkArrays

      public void shrinkArrays()
      Description copied from interface: MatrixSparse
      Reduces the size of internal data structures to their minimal size. No information is lost but the arrays will change
      Specified by:
      shrinkArrays in interface MatrixSparse
    • growMaxLength

      public void growMaxLength​(int arrayLength, boolean preserveValue)
      Increases the maximum size of the data array so that it can store sparse data up to 'length'. The class parameter nz_length is not modified by this function call.
      Parameters:
      arrayLength - Desired maximum length of sparse data
      preserveValue - If true the old values will be copied into the new arrays. If false that step will be skipped.
    • growMaxColumns

      public void growMaxColumns​(int desiredColumns, boolean preserveValue)
      Increases the maximum number of columns in the matrix.
      Parameters:
      desiredColumns - Desired number of columns.
      preserveValue - If the array needs to be expanded should it copy the previous values?
    • histogramToStructure

      public void histogramToStructure​(int[] histogram)
      Given the histogram of columns compute the col_idx for the matrix. nz_length is automatically set and nz_values will grow if needed.
      Parameters:
      histogram - histogram of column values in the sparse matrix. modified, see above.
    • sortIndices

      public void sortIndices​(@Nullable @Nullable SortCoupledArray_F64 sorter)
      Sorts the row indices in ascending order.
      Parameters:
      sorter - (Optional) Used to sort rows. If null a new instance will be declared internally.
    • copyStructure

      public void copyStructure​(DMatrixSparseCSC orig)
      Copies the non-zero structure of orig into "this"
      Parameters:
      orig - Matrix who's structure is to be copied
    • isIndicesSorted

      public boolean isIndicesSorted()
      If the indices has been sorted or not
      Returns:
      true if sorted or false if not sorted
    • isFull

      public boolean isFull()
      Returns true if number of non-zero elements is the maximum size
      Returns:
      true if no more non-zero elements can be added
    • getType

      public MatrixType getType()
      Description copied from interface: Matrix
      Returns the type of matrix
      Specified by:
      getType in interface Matrix
    • createCoordinateIterator

      public Iterator<DMatrixSparse.CoordinateRealValue> createCoordinateIterator()
      Description copied from interface: DMatrixSparse
      Creates an iterator which will go through each non-zero value in the sparse matrix. Order is not defined and is implementation specific
      Specified by:
      createCoordinateIterator in interface DMatrixSparse