So-Bogus
A c++ sparse block matrix library aimed at Second Order cone problems
|
Coloring algorithm to determine which rows of a matrix can be treated in parallel. More...
#include <Coloring.hpp>
Public Member Functions | |
template<typename Derived > | |
void | update (const bool enable, const BlockMatrixBase< Derived > &matrix) |
Computes a coloring for matrix , or simply reset it if enable is false. | |
std::size_t | size () const |
void | resetPermutation () |
Sets the permutation to the identity. Keep the current colors. | |
Public Attributes | |
std::vector< std::size_t > | permutation |
Computed permuation so that each color is contiguous. | |
std::vector< std::ptrdiff_t > | colors |
Index of first row for each color. | |
Coloring algorithm to determine which rows of a matrix can be treated in parallel.
Computes a permutation of the rows indices so that they become contiguous for each color