-
Notifications
You must be signed in to change notification settings - Fork 10
Open
Labels
Description
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.