[MINOR] Update cocode algorithms for CLA

This commit adds a new memorizer that rely on an array in
the size of number of columns to compress, instead of a hashmap with all.
The memory footprint is the same, but the performance is very much
improved because it allows constant time deletion of all memorized
column groups that contains a combination with the given specific columns.

The technique first allocate an array in size number of columns
each index get its own hashmap. containing the columngroup associated with it.
then when combining columnsgroups, the lowest index of all columns combined
determine which array index hash map to add the combined index into.
Once a combination is chosen, the buckets of the lowest index of each
column group combined is reset, and the combined columngroup is inserted.

The result is constant time O(1) deletion and insertion in the memorizer
10 files changed
tree: d81302c3f3fef5dccc890f7de2a5d502d2d1b329
  1. .github/
  2. .mvn/
  3. bin/
  4. conf/
  5. dev/
  6. docker/
  7. docs/
  8. scripts/
  9. src/
  10. .asf.yaml
  11. .gitattributes
  12. .gitignore
  13. .gitmodules
  14. CITATION
  15. CONTRIBUTING.md
  16. doap.rdf
  17. LICENSE
  18. NOTICE
  19. pom.xml
  20. README.md
README.md

Apache SystemDS

Overview: SystemDS is an open source ML system for the end-to-end data science lifecycle from data integration, cleaning, and feature engineering, over efficient, local and distributed ML model training, to deployment and serving. To this end, we aim to provide a stack of declarative languages with R-like syntax for (1) the different tasks of the data-science lifecycle, and (2) users with different expertise. These high-level scripts are compiled into hybrid execution plans of local, in-memory CPU and GPU operations, as well as distributed operations on Apache Spark. In contrast to existing systems - that either provide homogeneous tensors or 2D Datasets - and in order to serve the entire data science lifecycle, the underlying data model are DataTensors, i.e., tensors (multi-dimensional arrays) whose first dimension may have a heterogeneous and nested schema.

ResourceLinks
Quick StartInstall, Quick Start and Hello World
Documentation:SystemDS Documentation
Python DocumentationPython SystemDS Documentation
Issue TrackerJira Dashboard

Status and Build: SystemDS is renamed from SystemML which is an Apache Top Level Project. To build from source visit SystemDS Install from source

Build Documentation LicenseCheck Java Tests Python Test