Template Class CSR
Defined in File csr.h
Inheritance Relationships
Base Type
public sparsebase::utils::IdentifiableImplementation< CSR< IDType, NNZType, ValueType >, FormatOrderTwo< IDType, NNZType, ValueType > >(Template Class IdentifiableImplementation)
Class Documentation
-
template<typename IDType, typename NNZType, typename ValueType>
class sparsebase::format::CSR : public sparsebase::utils::IdentifiableImplementation<CSR<IDType, NNZType, ValueType>, FormatOrderTwo<IDType, NNZType, ValueType>> Compressed Sparse Row Sparse Data Format.
Compressed Sparse Row format keeps 3 arrays row_ptr, col, vals. The i-th element in the row_ptr array denotes the index the i-th row starts in the col array. The col, vals arrays are identical to the COO format.
Buluç, Aydın; Fineman, Jeremy T.; Frigo, Matteo; Gilbert, John R.; Leiserson, Charles E. (2009). Parallel sparse matrix-vector and matrix-transpose-vector multiplication using compressed sparse blocks. ACM Symp. on Parallelism in Algorithms and Architectures. CiteSeerX 10.1.1.211.5256.
- tparam IDType
type used for the dimensions
- tparam NNZType
type used for non-zeros and the number of non-zeros
- tparam ValueType
type used for the stored values