Sparse arrays
A sparse array or matrix is a special array where most elements contain a default value, in most cases 0. To efficiently represent the sparse array, it uses a data structure where it only records cells with non default values.
Coordinate list sparse arrays
The SCI.Sparse.COO_Arrays
implements a sparse arrays where cells are
recorded using (row, column, value)
tuples. The cells are ordered
in an Ordered_Maps
where the key is the [row, column]
index and
the map contains the value. Non empty cells are sorted by rows and
then columns to provide an efficient lookup and multiple-rows computations.