|
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