Hands-On High Performance with Go

COO matrix

A COO matrix (also frequently referred to as a triplet format matrix) stores lists of tuples containing rows, columns, and values, sorted by row and column index. A COO matrix is simple to append to with an O(1) timing. Random reads from a COO matrix are relatively slow (O(n)). COO matrices are a good choice for matrix initialization and conversion into CSR. COO matrices are a poor choice for arithmetic operations. We can improve the performance of a sequential iteration on a COO matrix by sorting the vectors within the matrix.

The formats that are utilized for efficient access and matrix operations are as follows:

• Compressed Sparse Row (CSR)
• Compressed Sparse Column (CSC)

These formats will be defined in the following sections. ...