Sparse

2025-10-17

2 min read time

Applies to Linux

Core to RAFT’s computational patterns for sparse data is its vocabulary of sparse types.

Contents:

• Sparse Types
  • SparsityType
  • row_type
  • col_type
  • nnz_type
  • element_type
  • structure_view_type
  • view_type
  • structure_type
  • container_policy_type
  • container_type
  • sparse_structure()
  • sparse_structure()
  • get_nnz()
  • get_n_rows()
  • get_n_cols()
  • initialize_sparsity()
  • sparse_matrix_view()
  • structure_view()
  • get_elements()
  • sparse_matrix()
  • sparse_matrix()
  • sparse_matrix()
  • sparse_matrix()
  • operator=()
  • operator=()
  • ~sparse_matrix()
  • view()
  • raft::sparse_structure
  • raft::sparse_matrix_view
  • raft::sparse_matrix
  • COO Matrix
  • CSR Matrix
• Sparse Linear Algebra
  • csr_add_calc_inds()
  • csr_add_finalize()
  • coo_degree()
  • coo_degree()
  • coo_degree_scalar()
  • coo_degree_scalar()
  • coo_degree_nz()
  • coo_degree_nz()
  • masked_matmul()
  • masked_matmul()
  • csr_row_normalize_l1()
  • csr_row_normalize_max()
  • rowNormCsr()
  • sddmm()
  • spmm()
  • coo_symmetrize()
  • symmetrize()
  • csr_transpose()
• Sparse Matrix Operations
  • coo_remove_scalar()
  • coo_remove_scalar()
  • coo_remove_zeros()
  • compute_duplicates_mask()
  • max_duplicates()
  • csr_row_slice_indptr()
  • csr_row_slice_populate()
  • coo_sort()
  • coo_sort()
  • coo_sort_by_weight()
• Sparse Solvers
  • curand_generate_uniformX()
  • curand_generate_uniformX()
  • lanczos_compute_smallest_eigenvectors()
  • lanczos_compute_smallest_eigenvectors()
  • mst()
  • raft::sparse::solver::alteration_functor
  • raft::sparse::solver::new_edges_functor
  • raft::sparse::solver::lanczos_solver_config
  • raft::sparse::solver::Graph_COO
  • raft::sparse::solver::MST_solver