[SYSTEMDS-3948] Row-wise Sparsity Estimator

[ywcb00]

Hi,
this PR adds the row-wise sparsity estimator from:
Lin, Chunxu, Wensheng Luo, Yixiang Fang, Chenhao Ma, Xilin Liu and Yuchi Ma;
On Efficient Large Sparse Matrix Chain Multiplication;
Proceedings of the ACM on Management of Data 2 (2024): 1 - 27.

Note that the row sparsity propagation, as described in the publication, applies to MM chains only. Other operations use fallback methods for sparsity estimation w/ row sparsity vectors, which create a cut in the sparsity estimation DAG.

[Baunsgaard]

Some comments. hope it helps.

[codecov]

Codecov Report

❌ Patch coverage is 74.83871% with 39 lines in your changes missing coverage. Please review.
✅ Project coverage is 71.38%. Comparing base (249a8f5) to head (73dd10b).
⚠️ Report is 1 commits behind head on main.

Files with missing lines	Patch %	Lines
.../org/apache/sysds/hops/estim/EstimatorRowWise.java	74.83%	25 Missing and 14 partials ⚠️

Additional details and impacted files

@@             Coverage Diff              @@
##               main    #2466      +/-   ##
============================================
+ Coverage     71.36%   71.38%   +0.01%     
- Complexity    48684    48751      +67     
============================================
  Files          1570     1571       +1     
  Lines        188757   188912     +155     
  Branches      37039    37067      +28     
============================================
+ Hits         134712   134849     +137     
- Misses        43591    43601      +10     
- Partials      10454    10462       +8     

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

🚀 New features to boost your workflow:

• ❄️ Test Analytics: Detect flaky tests, report on failures, and find test suite problems.
• 📦 JS Bundle Analysis: Save yourself from yourself by tracking and limiting bundle sizes in JS merges.

[ywcb00]

Thank you for the comments @Baunsgaard . I have updated the PR accordingly. :)

[Baunsgaard]

A few comments

[ywcb00]

Thank you for the valuable comments. :)

[Baunsgaard]

PR LGTM, there are only micro optimizations to do now.