Bicoloring

[gdalle]

Features

• Implement coloring, compression and decompression for :bidirectional partitions (so-called bicoloring).
  • It works both for :direct and :substitution decompression, by relying on the corresponding routines for symmetric matrices.
  • The BicoloringResult preallocates all necessary memory for allocation-free in-place decompression into A::SparseMatrixCSC. Decompression into A::AbstractMatrix still allocates because we take a submatrix of A_and_Aᵀ::SparseMatrixCSC without view.
• Implement visualization for bicoloring results.
• Export the function ncolors which counts distinct colors (mainly useful for bicoloring because one needs to sum rows and columns).

Tests

• Add correctness, type stability, allocation and visualization tests for bicoloring.
• Test for two different decompression_eltype values.

Chores

• Bump version to v0.4.9

[codecov]

Codecov Report

All modified and coverable lines are covered by tests ✅

Project coverage is 100.00%. Comparing base (42622b5) to head (807330e).
Report is 1 commits behind head on main.

Additional details and impacted files

@@            Coverage Diff            @@
##              main      #152   +/-   ##
=========================================
  Coverage   100.00%   100.00%           
=========================================
  Files           13        13           
  Lines         1162      1257   +95     
=========================================
+ Hits          1162      1257   +95     

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