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 4cb9321 [SYSTEMDS-2991,2994] Initial workload analysis for
compression planning
new bc2602f [SYSTEMDS-2999] CLA Decompression Unification
new e7abe87 [SYSTEMDS-2997] CLA MatrixBlock Dictionary
new f7b20d7 [SYSTEMDS-3001] CLA MM Left using existing kernels
new e8da72f [SYSTEMDS-2992] CLA init workload cost functions
new 0f8e302 [SYSTEMDS-2997] CLA MatrixBlock Dictionary Update
new 9bfd7ff [SYSTEMDS-2998] CLA Offset and Mapping Tests
new d430902 [SYSTEMDS-2746] CLA ReplaceOperation
The 7 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:
src/main/java/org/apache/sysds/conf/DMLConfig.java | 2 +-
.../runtime/compress/CompressedMatrixBlock.java | 210 ++--
.../compress/CompressedMatrixBlockFactory.java | 40 +-
.../runtime/compress/CompressionSettings.java | 36 +-
.../compress/CompressionSettingsBuilder.java | 72 +-
.../runtime/compress/CompressionStatistics.java | 32 +-
.../runtime/compress/cocode/AColumnCoCoder.java | 12 +-
.../runtime/compress/cocode/CoCodeBinPacking.java | 4 +-
.../sysds/runtime/compress/cocode/CoCodeCost.java | 33 +-
.../compress/cocode/CoCodeCostMatrixMult.java | 138 +++
.../runtime/compress/cocode/CoCodeCostTSMM.java | 188 ++++
.../runtime/compress/cocode/CoCodeStatic.java | 4 +-
.../runtime/compress/cocode/PlanningCoCoder.java | 34 +-
.../sysds/runtime/compress/colgroup/AColGroup.java | 371 ++-----
.../compress/colgroup/ColGroupCompressed.java | 96 +-
.../runtime/compress/colgroup/ColGroupConst.java | 214 +---
.../runtime/compress/colgroup/ColGroupDDC.java | 423 ++------
.../runtime/compress/colgroup/ColGroupEmpty.java | 65 +-
.../runtime/compress/colgroup/ColGroupFactory.java | 197 ++--
.../runtime/compress/colgroup/ColGroupOLE.java | 712 +-----------
.../runtime/compress/colgroup/ColGroupOffset.java | 24 +-
.../runtime/compress/colgroup/ColGroupRLE.java | 615 +----------
.../runtime/compress/colgroup/ColGroupSDC.java | 511 +++------
.../compress/colgroup/ColGroupSDCSingle.java | 470 +++-----
.../compress/colgroup/ColGroupSDCSingleZeros.java | 287 ++---
.../compress/colgroup/ColGroupSDCZeros.java | 311 ++----
.../runtime/compress/colgroup/ColGroupSizes.java | 68 +-
.../compress/colgroup/ColGroupUncompressed.java | 367 +++----
.../runtime/compress/colgroup/ColGroupValue.java | 1140 +++++++++++---------
.../compress/colgroup/dictionary/ADictionary.java | 245 ++++-
.../compress/colgroup/dictionary/Dictionary.java | 188 +++-
.../colgroup/dictionary/DictionaryFactory.java | 230 +++-
.../colgroup/dictionary/MatrixBlockDictionary.java | 652 +++++++++++
.../compress/colgroup/dictionary/QDictionary.java | 125 ++-
.../colgroup/insertionsort/AInsertionSorter.java | 68 ++
.../insertionsort/InsertionSorterFactory.java | 47 +
.../{tree => insertionsort}/MaterializeSort.java | 69 +-
.../{tree => insertionsort}/MergeSort.java | 104 +-
.../compress/colgroup/mapping/MapToBit.java | 24 +-
.../compress/colgroup/mapping/MapToByte.java | 4 +-
.../compress/colgroup/mapping/MapToChar.java | 4 +-
.../compress/colgroup/mapping/MapToFactory.java | 45 +-
.../compress/colgroup/mapping/MapToInt.java | 4 +-
.../runtime/compress/colgroup/offset/AOffset.java | 15 +-
.../compress/colgroup/offset/OffsetByte.java | 6 +-
.../compress/colgroup/offset/OffsetChar.java | 7 +-
.../compress/colgroup/offset/OffsetFactory.java | 30 +-
.../compress/colgroup/pre/IPreAggregate.java | 79 --
.../compress/colgroup/pre/MapPreAggregate.java | 62 --
.../compress/colgroup/pre/PreAggregateFactory.java | 41 -
.../compress/colgroup/tree/AInsertionSorter.java | 95 --
.../colgroup/tree/InsertionSorterFactory.java | 33 -
.../runtime/compress/colgroup/tree/Naive.java | 136 ---
.../compress/estim/CompressedSizeEstimator.java | 123 ++-
.../estim/CompressedSizeEstimatorExact.java | 10 +-
.../estim/CompressedSizeEstimatorFactory.java | 52 +-
.../estim/CompressedSizeEstimatorSample.java | 122 +--
.../compress/estim/CompressedSizeInfoColGroup.java | 45 +-
.../runtime/compress/estim/EstimationFactors.java | 17 +-
.../sysds/runtime/compress/lib/BitmapEncoder.java | 59 +-
.../runtime/compress/lib/BitmapLossyEncoder.java | 84 +-
.../runtime/compress/lib/CLALibBinaryCellOp.java | 51 +-
.../sysds/runtime/compress/lib/CLALibCompAgg.java | 3 +-
.../runtime/compress/lib/CLALibLeftMultBy.java | 330 ++----
.../runtime/compress/lib/CLALibRelationalOp.java | 13 +-
.../runtime/compress/lib/CLALibRightMultBy.java | 82 +-
.../sysds/runtime/compress/lib/CLALibScalar.java | 4 +-
.../sysds/runtime/compress/lib/CLALibSquash.java | 22 +-
.../compress/readers/ReaderColumnSelection.java | 3 +-
.../readers/ReaderColumnSelectionBitSet.java | 16 +-
.../ReaderColumnSelectionDenseMultiBlock.java | 8 +-
...erColumnSelectionDenseMultiBlockTransposed.java | 12 +-
.../ReaderColumnSelectionDenseSingleBlock.java | 11 +-
...rColumnSelectionDenseSingleBlockTransposed.java | 18 +-
.../readers/ReaderColumnSelectionSparse.java | 4 +-
.../ReaderColumnSelectionSparseTransposed.java | 5 +-
.../readers/ReaderCompressedSelection.java | 6 +-
.../sysds/runtime/compress/utils/ABitmap.java | 21 +-
.../sysds/runtime/compress/utils/Bitmap.java | 29 +-
.../sysds/runtime/compress/utils/DblArray.java | 15 +-
.../utils/{Bitmap.java => MultiColBitmap.java} | 43 +-
.../sysds/runtime/matrix/data/LibMatrixMult.java | 2 +-
.../sysds/runtime/matrix/data/MatrixBlock.java | 39 +-
.../sysds/runtime/matrix/data/MatrixValue.java | 4 +-
.../runtime/matrix/data/RandomMatrixGenerator.java | 2 +-
.../org/apache/sysds/utils/MemoryEstimates.java | 2 +
src/test/java/org/apache/sysds/test/TestUtils.java | 33 +-
.../compress/AbstractCompressedUnaryTests.java | 16 +-
.../component/compress/CompressedMatrixTest.java | 292 ++++-
.../component/compress/CompressedTestBase.java | 367 +++++--
.../component/compress/CompressedVectorTest.java | 11 +-
.../compress/CompressibleInputGenerator.java | 15 +
.../compress/ParCompressedMatrixTest.java | 30 +-
.../sysds/test/component/compress/TestBase.java | 85 +-
.../test/component/compress/TestConstants.java | 31 +-
.../compress/colgroup/JolEstimateOLETest.java | 6 +-
.../compress/colgroup/JolEstimateTest.java | 109 +-
.../compress/estim/SampleEstimatorTest.java | 119 ++
.../insertionsort/TestInsertionSorters.java | 128 +++
.../compress/insertionsorter/MergeSortTest.java | 276 -----
.../component/compress/mapping/MappingTests.java | 182 ++++
.../compress/offset/OffsetNegativeTests.java | 90 ++
.../compress/offset/OffsetSingleTests.java} | 38 +-
.../component/compress/offset/OffsetTests.java | 132 ++-
104 files changed, 5955 insertions(+), 6251 deletions(-)
create mode 100644
src/main/java/org/apache/sysds/runtime/compress/cocode/CoCodeCostMatrixMult.java
create mode 100644
src/main/java/org/apache/sysds/runtime/compress/cocode/CoCodeCostTSMM.java
create mode 100644
src/main/java/org/apache/sysds/runtime/compress/colgroup/dictionary/MatrixBlockDictionary.java
create mode 100644
src/main/java/org/apache/sysds/runtime/compress/colgroup/insertionsort/AInsertionSorter.java
create mode 100644
src/main/java/org/apache/sysds/runtime/compress/colgroup/insertionsort/InsertionSorterFactory.java
rename src/main/java/org/apache/sysds/runtime/compress/colgroup/{tree =>
insertionsort}/MaterializeSort.java (50%)
rename src/main/java/org/apache/sysds/runtime/compress/colgroup/{tree =>
insertionsort}/MergeSort.java (56%)
delete mode 100644
src/main/java/org/apache/sysds/runtime/compress/colgroup/pre/IPreAggregate.java
delete mode 100644
src/main/java/org/apache/sysds/runtime/compress/colgroup/pre/MapPreAggregate.java
delete mode 100644
src/main/java/org/apache/sysds/runtime/compress/colgroup/pre/PreAggregateFactory.java
delete mode 100644
src/main/java/org/apache/sysds/runtime/compress/colgroup/tree/AInsertionSorter.java
delete mode 100644
src/main/java/org/apache/sysds/runtime/compress/colgroup/tree/InsertionSorterFactory.java
delete mode 100644
src/main/java/org/apache/sysds/runtime/compress/colgroup/tree/Naive.java
copy src/main/java/org/apache/sysds/runtime/compress/utils/{Bitmap.java =>
MultiColBitmap.java} (70%)
create mode 100644
src/test/java/org/apache/sysds/test/component/compress/estim/SampleEstimatorTest.java
create mode 100644
src/test/java/org/apache/sysds/test/component/compress/insertionsort/TestInsertionSorters.java
delete mode 100644
src/test/java/org/apache/sysds/test/component/compress/insertionsorter/MergeSortTest.java
create mode 100644
src/test/java/org/apache/sysds/test/component/compress/mapping/MappingTests.java
create mode 100644
src/test/java/org/apache/sysds/test/component/compress/offset/OffsetNegativeTests.java
rename
src/{main/java/org/apache/sysds/runtime/compress/colgroup/pre/ArrPreAggregate.java
=>
test/java/org/apache/sysds/test/component/compress/offset/OffsetSingleTests.java}
(59%)
