Template Class CSC
Defined in File csc.h
Inheritance Relationships
Base Type
public sparsebase::utils::IdentifiableImplementation< CSC< IDType, NNZType, ValueType >, FormatOrderTwo< IDType, NNZType, ValueType > >(Template Class IdentifiableImplementation)
Class Documentation
-
template<typename IDType, typename NNZType, typename ValueType>
class sparsebase::format::CSC : public sparsebase::utils::IdentifiableImplementation<CSC<IDType, NNZType, ValueType>, FormatOrderTwo<IDType, NNZType, ValueType>> Compressed Sparse Column Sparse Data Format.
Compressed Sparse Column format keeps 3 arrays col_ptr, row, vals. The i-th element in the col_ptr array denotes the index the i-th column starts in the row array. The row, 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