RandBLAS' coo-to-cs[c/r] functions ensure a strong sorting property where indices within each compressed vector (column/row) are sorted. This format isn't strictly required in most definitions of CSC and CSR formats, and it's only loosely implied by the definitions we state in our documentation. We should make some changes to reflect this situation.
- Have helper functions for determining whether a compressed sparse matrix is strongly sorted.
- Have helper functions to modify a compressed sparse matrix in-place to ensure strong sorting.
- Have sufficient-condition flags on compressed sparse matrices to indicate that they're guaranteed to be strongly sorted.
RandBLAS' coo-to-cs[c/r] functions ensure a strong sorting property where indices within each compressed vector (column/row) are sorted. This format isn't strictly required in most definitions of CSC and CSR formats, and it's only loosely implied by the definitions we state in our documentation. We should make some changes to reflect this situation.