This is an automated email from the ASF dual-hosted git repository.
baunsgaard pushed a change to branch master
in repository https://gitbox.apache.org/repos/asf/systemds.git.
from 5596fcf [SYSTEMDS-2650] Non-recursive construction of HOPs from
Lineage
add 677cc65 [SYSTEMDS-371] ColGroup Quantization
add 592039e [SYSTEMDS-372] ColGroup Base Data to Byte
add e73d196 [SYSTEMDS-373] Fix error in new compression
add e611942 [SYSTEMDS-2615] Compressed Binary Cell Operations
new d0895af [SYSTEMDS-2614] Compressed Left Matrix Mult
The 1 revisions listed above as "new" are entirely new to this
repository and will be described in separate emails. The revisions
listed as "add" were already present in the repository and have only
been added to this reference.
Summary of changes:
dev/Tasks-obsolete.txt | 11 +-
pom.xml | 1 +
src/main/java/org/apache/sysds/conf/DMLConfig.java | 6 +-
.../compress/AbstractCompressedMatrixBlock.java | 191 +++--
.../sysds/runtime/compress/BitmapEncoder.java | 556 ++++++++-----
.../runtime/compress/CompressedMatrixBlock.java | 922 ++++++++++++++-------
.../compress/CompressedMatrixBlockFactory.java | 164 ++--
.../runtime/compress/CompressionSettings.java | 84 +-
.../compress/CompressionSettingsBuilder.java | 182 +++-
.../runtime/compress/CompressionStatistics.java | 18 -
.../runtime/compress/ReaderColumnSelection.java | 18 +-
.../compress/ReaderColumnSelectionDense.java | 23 +-
.../compress/ReaderColumnSelectionDenseSample.java | 29 +-
.../compress/ReaderColumnSelectionSparse.java | 25 +-
.../compress/cocode/ColumnGroupPartitioner.java | 4 +-
.../cocode/ColumnGroupPartitionerBinPacking.java | 4 +-
.../cocode/ColumnGroupPartitionerStatic.java | 7 +-
.../runtime/compress/cocode/PlanningCoCoder.java | 11 +-
.../runtime/compress/colgroup/ADictionary.java | 199 +++++
.../sysds/runtime/compress/colgroup/ColGroup.java | 145 ++--
.../compress/colgroup/ColGroupConverter.java | 8 +-
.../runtime/compress/colgroup/ColGroupDDC.java | 363 +++++---
.../runtime/compress/colgroup/ColGroupDDC1.java | 336 +-------
.../runtime/compress/colgroup/ColGroupDDC2.java | 282 +------
.../runtime/compress/colgroup/ColGroupFactory.java | 75 +-
.../runtime/compress/colgroup/ColGroupIO.java | 49 +-
.../runtime/compress/colgroup/ColGroupOLE.java | 452 ++++++----
.../runtime/compress/colgroup/ColGroupOffset.java | 126 +--
.../runtime/compress/colgroup/ColGroupRLE.java | 389 +++++----
.../runtime/compress/colgroup/ColGroupSizes.java | 75 +-
.../compress/colgroup/ColGroupUncompressed.java | 98 ++-
.../runtime/compress/colgroup/ColGroupValue.java | 375 +++++----
.../compress/colgroup/DenseRowIterator.java | 4 +-
.../runtime/compress/colgroup/Dictionary.java | 162 +++-
.../compress/colgroup/DictionaryShared.java | 79 --
.../runtime/compress/colgroup/QDictionary.java | 302 +++++++
.../compress/colgroup/SparseRowIterator.java | 4 +-
.../compress/estim/CompressedSizeEstimator.java | 98 +--
.../estim/CompressedSizeEstimatorExact.java | 8 +-
.../estim/CompressedSizeEstimatorFactory.java | 3 +-
.../estim/CompressedSizeEstimatorSample.java | 67 +-
.../runtime/compress/estim/CompressedSizeInfo.java | 2 +-
.../compress/estim/CompressedSizeInfoColGroup.java | 25 +-
...timationFactors.java => EstimationFactors.java} | 81 +-
.../compress/estim/sample/FrequencyCount.java | 4 +-
.../compress/estim/sample/HassAndStokes.java | 4 +-
.../compress/estim/sample/ShlosserEstimator.java | 4 +-
.../estim/sample/ShlosserJackknifeEstimator.java | 4 +-
.../estim/sample/SmoothedJackknifeEstimator.java | 4 +-
.../sysds/runtime/compress/utils/ABitmap.java | 100 +++
.../{UncompressedBitmap.java => utils/Bitmap.java} | 85 +-
.../sysds/runtime/compress/utils/BitmapLossy.java | 113 +++
.../compress/utils/DblArrayIntListHashMap.java | 38 +-
.../compress/utils/DoubleIntListHashMap.java | 16 +-
.../sysds/runtime/compress/utils/IntArrayList.java | 22 +-
.../runtime/compress/utils/LinearAlgebraUtils.java | 2 +
.../parfor/opt/CostEstimatorHops.java | 1 +
.../sysds/runtime/functionobjects/Builtin.java | 5 +
.../runtime/instructions/CPInstructionParser.java | 2 +-
.../instructions/cp/CompressionCPInstruction.java | 5 +-
.../spark/CompressionSPInstruction.java | 2 +-
.../matrix/data/LibMatrixCountDistinct.java | 133 ++-
.../sysds/runtime/matrix/data/MatrixBlock.java | 7 +
.../matrix/operators/LeftScalarOperator.java | 14 +-
.../matrix/operators/RightScalarOperator.java | 12 +-
.../runtime/matrix/operators/ScalarOperator.java | 14 +-
.../apache/sysds/runtime/util/DataConverter.java | 2 +-
src/test/java/org/apache/sysds/test/TestUtils.java | 137 ++-
.../compress/AbstractCompressedUnaryTests.java | 110 ++-
.../component/compress/CompressedMatrixTest.java | 267 ++----
.../component/compress/CompressedTestBase.java | 479 ++++++++++-
.../component/compress/CompressedVectorTest.java | 31 +-
.../compress/CompressibleInputGenerator.java | 130 ++-
.../compress/ParCompressedMatrixTest.java | 173 +---
.../sysds/test/component/compress/TestBase.java | 48 +-
.../test/component/compress/TestConstants.java | 32 +-
.../compress/colgroup/JolEstimateDDCTest.java | 49 +-
.../compress/colgroup/JolEstimateOLETest.java | 70 +-
.../compress/colgroup/JolEstimateRLETest.java | 93 +--
.../compress/colgroup/JolEstimateTest.java | 137 ++-
.../compress/colgroup/JolEstimateTestEmpty.java | 129 ---
.../colgroup/JolEstimateUncompressedTest.java | 13 +-
.../test/component/matrix/CountDistinctTest.java | 19 +-
.../functions/countDistinct/CountDistinct.java | 2 +-
.../countDistinct/CountDistinctApprox.java | 11 +-
.../functions/countDistinct/CountDistinctBase.java | 52 +-
.../functions/countDistinct/countDistinct.dml | 5 +-
.../countDistinct/countDistinctApprox.dml | 4 +-
88 files changed, 5015 insertions(+), 3632 deletions(-)
create mode 100644
src/main/java/org/apache/sysds/runtime/compress/colgroup/ADictionary.java
delete mode 100644
src/main/java/org/apache/sysds/runtime/compress/colgroup/DictionaryShared.java
create mode 100644
src/main/java/org/apache/sysds/runtime/compress/colgroup/QDictionary.java
rename
src/main/java/org/apache/sysds/runtime/compress/estim/{CompressedSizeEstimationFactors.java
=> EstimationFactors.java} (54%)
create mode 100644
src/main/java/org/apache/sysds/runtime/compress/utils/ABitmap.java
rename
src/main/java/org/apache/sysds/runtime/compress/{UncompressedBitmap.java =>
utils/Bitmap.java} (52%)
create mode 100644
src/main/java/org/apache/sysds/runtime/compress/utils/BitmapLossy.java
delete mode 100644
src/test/java/org/apache/sysds/test/component/compress/colgroup/JolEstimateTestEmpty.java