Package org.apache.sysds.runtime.data
Class SparseRowVector
- java.lang.Object
-
- org.apache.sysds.runtime.data.SparseRow
-
- org.apache.sysds.runtime.data.SparseRowVector
-
- All Implemented Interfaces:
Serializable
public final class SparseRowVector extends SparseRow
- See Also:
- Serialized Form
-
-
Field Summary
Fields Modifier and Type Field Description static int
initialCapacity
-
Constructor Summary
Constructors Constructor Description SparseRowVector()
SparseRowVector(double[] v)
Sparse row vector constructor that take a dense array, and allocate sparsely by ignoring zero valuesSparseRowVector(int capacity)
SparseRowVector(int nnz, double[] v, int vlen)
SparseRowVector(int estnnz, int maxnnz)
SparseRowVector(SparseRow that)
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description boolean
add(int col, double v)
Add a value to a specified column with awareness of potential insertions.void
append(int col, double v)
Appends a value to the end of the sparse row.int
capacity()
void
compact()
In-place compaction of non-zero-entries; removes zero entries and shifts non-zero entries to the left if necessary.void
compact(double eps)
In-place compaction of values over eps away from zero; and shifts non-zero entries to the left if necessary.void
copy(SparseRow that)
void
deleteIndexRange(int lowerCol, int upperCol)
double
get(int col)
Gets the value of a specified column.int
getIndex(int col)
int[]
indexes()
Get the index array of non-zero entries, co-aligned with the array of values.boolean
isEmpty()
Indicates if the sparse row is empty, i.e., if is has size zero.void
reset(int estnns, int maxnns)
Resets the sparse row to empty, after this call size and isEmpty are guaranteed to return 0 and true, respectively.int
searchIndexesFirstGT(int col)
int
searchIndexesFirstGTE(int col)
int
searchIndexesFirstLTE(int col)
boolean
set(int col, double v)
Sets the value of a specified column with awareness of potential overwrites or deletes (set to value zero).void
setAtPos(int pos, int col, double v)
void
setIndexes(int[] i)
void
setIndexRange(int cl, int cu, double[] v, int[] vix, int vpos, int vlen)
void
setIndexRange(int cl, int cu, double[] v, int vix, int vlen)
void
setSize(int newsize)
void
setValues(double[] d)
int
size()
Get the number of non-zero values of the sparse row.void
sort()
In-place sort of column-index value pairs in order to allow binary search after constant-time append was used for reading unordered sparse rows.double[]
values()
Get the value array of non-zero entries, co-aligned with the array of indexes.
-
-
-
Field Detail
-
initialCapacity
public static final int initialCapacity
- See Also:
- Constant Field Values
-
-
Constructor Detail
-
SparseRowVector
public SparseRowVector()
-
SparseRowVector
public SparseRowVector(int capacity)
-
SparseRowVector
public SparseRowVector(int nnz, double[] v, int vlen)
-
SparseRowVector
public SparseRowVector(double[] v)
Sparse row vector constructor that take a dense array, and allocate sparsely by ignoring zero values- Parameters:
v
- The dense row
-
SparseRowVector
public SparseRowVector(int estnnz, int maxnnz)
-
SparseRowVector
public SparseRowVector(SparseRow that)
-
-
Method Detail
-
size
public int size()
Description copied from class:SparseRow
Get the number of non-zero values of the sparse row.
-
setSize
public void setSize(int newsize)
-
isEmpty
public boolean isEmpty()
Description copied from class:SparseRow
Indicates if the sparse row is empty, i.e., if is has size zero.
-
values
public double[] values()
Description copied from class:SparseRow
Get the value array of non-zero entries, co-aligned with the array of indexes.
-
indexes
public int[] indexes()
Description copied from class:SparseRow
Get the index array of non-zero entries, co-aligned with the array of values.
-
setValues
public void setValues(double[] d)
-
setIndexes
public void setIndexes(int[] i)
-
capacity
public int capacity()
-
copy
public void copy(SparseRow that)
-
reset
public void reset(int estnns, int maxnns)
Description copied from class:SparseRow
Resets the sparse row to empty, after this call size and isEmpty are guaranteed to return 0 and true, respectively.
-
set
public boolean set(int col, double v)
Description copied from class:SparseRow
Sets the value of a specified column with awareness of potential overwrites or deletes (set to value zero).
-
setAtPos
public void setAtPos(int pos, int col, double v)
-
add
public boolean add(int col, double v)
Description copied from class:SparseRow
Add a value to a specified column with awareness of potential insertions.
-
append
public void append(int col, double v)
Description copied from class:SparseRow
Appends a value to the end of the sparse row.
-
get
public double get(int col)
Description copied from class:SparseRow
Gets the value of a specified column. If the column index does not exist in the sparse row, this call returns zero.
-
getIndex
public int getIndex(int col)
-
searchIndexesFirstLTE
public int searchIndexesFirstLTE(int col)
-
searchIndexesFirstGTE
public int searchIndexesFirstGTE(int col)
-
searchIndexesFirstGT
public int searchIndexesFirstGT(int col)
-
deleteIndexRange
public void deleteIndexRange(int lowerCol, int upperCol)
-
setIndexRange
public void setIndexRange(int cl, int cu, double[] v, int vix, int vlen)
-
setIndexRange
public void setIndexRange(int cl, int cu, double[] v, int[] vix, int vpos, int vlen)
-
sort
public void sort()
Description copied from class:SparseRow
In-place sort of column-index value pairs in order to allow binary search after constant-time append was used for reading unordered sparse rows. We first check if already sorted and subsequently sort if necessary in order to get O(n) best case. Note: In-place sort is necessary in order to guarantee the memory estimate for operations that implicitly read that data set.
-
compact
public void compact()
Description copied from class:SparseRow
In-place compaction of non-zero-entries; removes zero entries and shifts non-zero entries to the left if necessary.
-
-