Class ColGroupSDCZeros
- java.lang.Object
- 
- org.apache.sysds.runtime.compress.colgroup.AColGroup
- 
- org.apache.sysds.runtime.compress.colgroup.AColGroupCompressed
- 
- org.apache.sysds.runtime.compress.colgroup.AColGroupValue
- 
- org.apache.sysds.runtime.compress.colgroup.APreAgg
- 
- org.apache.sysds.runtime.compress.colgroup.ASDCZero
- 
- org.apache.sysds.runtime.compress.colgroup.ColGroupSDCZeros
 
 
 
 
 
 
- 
- All Implemented Interfaces:
- Serializable,- Cloneable
 
 public class ColGroupSDCZeros extends ASDCZero Column group that sparsely encodes the dictionary values. The idea is that all values is encoded with indexes except the most common one. the most common one can be inferred by not being included in the indexes. If the values are very sparse then the most common one is zero. This is the case for this column group, that specifically exploits that the column contain lots of zero values. This column group is handy in cases where sparse unsafe operations is executed on very sparse columns.- See Also:
- Serialized Form
 
- 
- 
Nested Class Summary- 
Nested classes/interfaces inherited from class org.apache.sysds.runtime.compress.colgroup.AColGroupAColGroup.CompressionType
 
- 
 - 
Method SummaryAll Methods Instance Methods Concrete Methods Modifier and Type Method Description AColGroupbinaryRowOpLeft(BinaryOperator op, double[] v, boolean isRowSafe)Perform a binary row operation.AColGroupbinaryRowOpRight(BinaryOperator op, double[] v, boolean isRowSafe)Perform a binary row operation.voiddecompressToDenseBlockDenseDictionaryWithProvidedIterator(DenseBlock db, int rl, int ru, int offR, int offC, double[] values, AIterator it)longestimateInMemorySize()Get the upper bound estimate of in memory allocation for the column group.org.apache.sysds.runtime.compress.colgroup.AColGroup.ColGroupTypegetColGroupType()AColGroup.CompressionTypegetCompType()Obtain the compression type.doublegetCost(ComputationCostEstimator e, int nRows)Get the computation cost associated with this column group.int[]getCounts(int[] counts)longgetExactSizeOnDisk()Returns the exact serialized size of column group.doublegetIdx(int r, int colIdx)Get the value at a colGroup specific row/column index position.voidpreAggregateDense(MatrixBlock m, double[] preAgg, int rl, int ru, int cl, int cu)Pre aggregate a dense matrix block into a pre aggregate target (first step of left matrix multiplication)voidpreAggregateSparse(SparseBlock sb, double[] preAgg, int rl, int ru)voidpreAggregateThatDDCStructure(ColGroupDDC that, Dictionary ret)voidpreAggregateThatSDCSingleZerosStructure(ColGroupSDCSingleZeros that, Dictionary ret)voidpreAggregateThatSDCZerosStructure(ColGroupSDCZeros that, Dictionary ret)voidreadFields(DataInput in)Deserialize column group from data input.AColGroupreplace(double pattern, double replace)Make a copy of the column group values, and replace all values that match pattern with replacement value.booleansameIndexStructure(AColGroupCompressed that)AColGroupscalarOperation(ScalarOperator op)Perform the specified scalar operation directly on the compressed column group, without decompressing individual cells if possible.StringtoString()AColGroupunaryOperation(UnaryOperator op)voidwrite(DataOutput out)Serializes column group to data output.- 
Methods inherited from class org.apache.sysds.runtime.compress.colgroup.ASDCZerodecompressToDenseBlock, decompressToDenseBlockDenseDictionary, getIterator, leftMultByMatrixNoPreAgg
 - 
Methods inherited from class org.apache.sysds.runtime.compress.colgroup.APreAgggetPreAggregateSize, leftMultByAColGroup, mmWithDictionary, preAggregate, preAggregateThatIndexStructure, tsmmAColGroup
 - 
Methods inherited from class org.apache.sysds.runtime.compress.colgroup.AColGroupValuecentralMoment, computeColSums, containsValue, copy, decompressToDenseBlock, decompressToSparseBlock, forceMatrixBlockDictionary, getCachedCounts, getCounts, getDictionary, getNumberNonZeros, getNumValues, rexpandCols, rightMultByMatrix
 - 
Methods inherited from class org.apache.sysds.runtime.compress.colgroup.AColGroupCompressedgetMax, getMin, preAggRows, tsmm, unaryAggregateOperations, unaryAggregateOperations
 - 
Methods inherited from class org.apache.sysds.runtime.compress.colgroup.AColGroupcolSum, decompressToDenseBlock, decompressToSparseBlock, get, getColIndices, getNumCols, shiftColIndices, sliceColumn, sliceColumns
 
- 
 
- 
- 
- 
Method Detail- 
getCompTypepublic AColGroup.CompressionType getCompType() Description copied from class:AColGroupObtain the compression type.- Specified by:
- getCompTypein class- AColGroup
- Returns:
- How the elements of the column group are compressed.
 
 - 
getColGroupTypepublic org.apache.sysds.runtime.compress.colgroup.AColGroup.ColGroupType getColGroupType() 
 - 
decompressToDenseBlockDenseDictionaryWithProvidedIteratorpublic final void decompressToDenseBlockDenseDictionaryWithProvidedIterator(DenseBlock db, int rl, int ru, int offR, int offC, double[] values, AIterator it) - Specified by:
- decompressToDenseBlockDenseDictionaryWithProvidedIteratorin class- ASDCZero
 
 - 
getIdxpublic double getIdx(int r, int colIdx)Description copied from class:AColGroupGet the value at a colGroup specific row/column index position.
 - 
getCountspublic int[] getCounts(int[] counts) - Specified by:
- getCountsin class- AColGroupValue
 
 - 
preAggregateDensepublic void preAggregateDense(MatrixBlock m, double[] preAgg, int rl, int ru, int cl, int cu) Description copied from class:APreAggPre aggregate a dense matrix block into a pre aggregate target (first step of left matrix multiplication)- Specified by:
- preAggregateDensein class- APreAgg
- Parameters:
- m- The matrix to preAggregate
- preAgg- The preAggregate target
- rl- Row lower on the left side matrix
- ru- Row upper on the left side matrix
- cl- Column lower on the left side matrix (or row lower in the column group)
- cu- Column upper on the left side matrix (or row upper in the column group)
 
 - 
preAggregateSparsepublic void preAggregateSparse(SparseBlock sb, double[] preAgg, int rl, int ru) - Specified by:
- preAggregateSparsein class- APreAgg
 
 - 
estimateInMemorySizepublic long estimateInMemorySize() Description copied from class:AColGroupGet the upper bound estimate of in memory allocation for the column group.- Overrides:
- estimateInMemorySizein class- AColGroupValue
- Returns:
- an upper bound on the number of bytes used to store this ColGroup in memory.
 
 - 
scalarOperationpublic AColGroup scalarOperation(ScalarOperator op) Description copied from class:AColGroupPerform the specified scalar operation directly on the compressed column group, without decompressing individual cells if possible.- Specified by:
- scalarOperationin class- AColGroup
- Parameters:
- op- operation to perform
- Returns:
- version of this column group with the operation applied
 
 - 
unaryOperationpublic AColGroup unaryOperation(UnaryOperator op) - Specified by:
- unaryOperationin class- AColGroup
 
 - 
binaryRowOpLeftpublic AColGroup binaryRowOpLeft(BinaryOperator op, double[] v, boolean isRowSafe) Description copied from class:AColGroupPerform a binary row operation.- Specified by:
- binaryRowOpLeftin class- AColGroup
- Parameters:
- op- The operation to execute
- v- The vector of values to apply, should be same length as dictionary length.
- isRowSafe- True if the binary op is applied to an entire zero row and all results are zero
- Returns:
- A updated column group with the new values.
 
 - 
binaryRowOpRightpublic AColGroup binaryRowOpRight(BinaryOperator op, double[] v, boolean isRowSafe) Description copied from class:AColGroupPerform a binary row operation.- Specified by:
- binaryRowOpRightin class- AColGroup
- Parameters:
- op- The operation to execute
- v- The vector of values to apply, should be same length as dictionary length.
- isRowSafe- True if the binary op is applied to an entire zero row and all results are zero
- Returns:
- A updated column group with the new values.
 
 - 
writepublic void write(DataOutput out) throws IOException Description copied from class:AColGroupSerializes column group to data output.- Overrides:
- writein class- AColGroupValue
- Parameters:
- out- data output
- Throws:
- IOException- if IOException occurs
 
 - 
readFieldspublic void readFields(DataInput in) throws IOException Description copied from class:AColGroupDeserialize column group from data input.- Overrides:
- readFieldsin class- AColGroupValue
- Parameters:
- in- data input
- Throws:
- IOException- if IOException occurs
 
 - 
getExactSizeOnDiskpublic long getExactSizeOnDisk() Description copied from class:AColGroupReturns the exact serialized size of column group. This can be used for example for buffer preallocation.- Overrides:
- getExactSizeOnDiskin class- AColGroupValue
- Returns:
- exact serialized size for column group
 
 - 
sameIndexStructurepublic boolean sameIndexStructure(AColGroupCompressed that) 
 - 
preAggregateThatDDCStructurepublic void preAggregateThatDDCStructure(ColGroupDDC that, Dictionary ret) 
 - 
preAggregateThatSDCZerosStructurepublic void preAggregateThatSDCZerosStructure(ColGroupSDCZeros that, Dictionary ret) 
 - 
preAggregateThatSDCSingleZerosStructurepublic void preAggregateThatSDCSingleZerosStructure(ColGroupSDCSingleZeros that, Dictionary ret) 
 - 
replacepublic AColGroup replace(double pattern, double replace) Description copied from class:AColGroupMake a copy of the column group values, and replace all values that match pattern with replacement value.- Overrides:
- replacein class- AColGroupValue
- Parameters:
- pattern- The value to look for
- replace- The value to replace the other value with
- Returns:
- A new Column Group, reusing the index structure but with new values.
 
 - 
getCostpublic double getCost(ComputationCostEstimator e, int nRows) Description copied from class:AColGroupGet the computation cost associated with this column group.
 - 
toStringpublic String toString() - Overrides:
- toStringin class- AColGroupValue
 
 
- 
 
-