So-Bogus
A c++ sparse block matrix library aimed at Second Order cone problems
 All Classes Namespaces Functions Variables Typedefs Enumerations Enumerator Pages
bogus::Coloring Struct Reference

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.
 

Detailed Description

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


The documentation for this struct was generated from the following file: