Skip to content

More efficient sparsity handling#222

Merged
gdalle merged 2 commits intomainfrom
gd/sparse
Apr 27, 2024
Merged

More efficient sparsity handling#222
gdalle merged 2 commits intomainfrom
gd/sparse

Conversation

@gdalle
Copy link
Copy Markdown
Member

@gdalle gdalle commented Apr 27, 2024

Core

  • Add dependency on SparseArrays
  • Add utilities for converting matrices between column-major and row-major formats
  • A BipartiteGraph now stores both formats in order to quickly access non-zeros in a column and non-zeros in a row

Tests

  • Add tests for format conversion

@codecov-commenter
Copy link
Copy Markdown

codecov-commenter commented Apr 27, 2024

Codecov Report

All modified and coverable lines are covered by tests ✅

Project coverage is 95.64%. Comparing base (e788f03) to head (ff2c300).

Additional details and impacted files
@@            Coverage Diff             @@
##             main     #222      +/-   ##
==========================================
+ Coverage   95.60%   95.64%   +0.04%     
==========================================
  Files          73       74       +1     
  Lines        3820     3839      +19     
==========================================
+ Hits         3652     3672      +20     
+ Misses        168      167       -1     

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

@gdalle gdalle merged commit 09a7da0 into main Apr 27, 2024
@gdalle gdalle deleted the gd/sparse branch April 27, 2024 07:58
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants