A base matrix (also see Base_matrix), but with column compression. That is, all identical columns in the matrix are compressed together as the same column. For matrices with a lot of redundant columns, this will save a lot of space. Also, any addition made onto a column will be performed at the same time on all other identical columns, which is an advantage for the cohomology algorithm for example. More...
Classes | |
class | Column_type |
Type for columns. Only one for each "column class" is explicitely constructed. More... | |
Public Types | |
using | index = typename Master_matrix::index |
using | dimension_type = typename Master_matrix::dimension_type |
using | Field_operators = typename Master_matrix::Field_operators |
Field operators class. Necessary only if PersistenceMatrixOptions::is_z2 is false. | |
using | Field_element_type = typename Master_matrix::element_type |
using | Row_type = typename Master_matrix::Row_type |
using | Cell_constructor = typename Master_matrix::Cell_constructor |
using | Column_settings = typename Master_matrix::Column_settings |
Public Member Functions | |
Base_matrix_with_column_compression (Column_settings *colSettings) | |
Constructs an empty matrix. More... | |
template<class Container_type > | |
Base_matrix_with_column_compression (const std::vector< Container_type > &columns, Column_settings *colSettings) | |
Constructs a matrix from the given ordered columns. The columns are inserted in the given order. If no identical column already existed, a copy of the column is stored. If an identical one existed, no new column is constructed and the relationship between the two is registered in an union-find structure. More... | |
Base_matrix_with_column_compression (unsigned int numberOfColumns, Column_settings *colSettings) | |
Constructs a new empty matrix and reserves space for the given number of columns. More... | |
Base_matrix_with_column_compression (const Base_matrix_with_column_compression &matrixToCopy, Column_settings *colSettings=nullptr) | |
Copy constructor. If colSettings is not a null pointer, its value is kept instead of the one in the copied matrix. More... | |
Base_matrix_with_column_compression (Base_matrix_with_column_compression &&other) noexcept | |
Move constructor. More... | |
~Base_matrix_with_column_compression () | |
Destructor. | |
template<class Container_type > | |
void | insert_column (const Container_type &column) |
Inserts a new ordered column at the end of the matrix by copying the given range of Matrix::cell_rep_type. The content of the range is assumed to be sorted by increasing ID value. More... | |
template<class Boundary_type > | |
void | insert_boundary (const Boundary_type &boundary, dimension_type dim=-1) |
Same as insert_column, only for interface purposes. The given dimension is ignored and not stored. More... | |
const Column_type & | get_column (index columnIndex) |
Returns the column at the given MatIdx index. The type of the column depends on the choosen options, see PersistenceMatrixOptions::column_type. More... | |
const Row_type & | get_row (index rowIndex) const |
Only available if PersistenceMatrixOptions::has_row_access is true. Returns the row at the given row index of the compressed matrix. The type of the row depends on the choosen options, see PersistenceMatrixOptions::has_intrusive_rows. Note that the row will be from the compressed matrix, that is, the one with only unique columns. More... | |
void | erase_empty_row (index rowIndex) |
If PersistenceMatrixOptions::has_row_access and PersistenceMatrixOptions::has_removable_rows are true: assumes that the row is empty and removes it. Otherwise, does nothing. More... | |
index | get_number_of_columns () const |
Returns the current number of columns in the matrix, counting also the redundant columns. More... | |
template<class Cell_range_or_column_index > | |
void | add_to (const Cell_range_or_column_index &sourceColumn, index targetColumnIndex) |
Adds column represented by sourceColumn onto the column at targetColumnIndex in the matrix. More... | |
template<class Cell_range_or_column_index > | |
void | multiply_target_and_add_to (const Cell_range_or_column_index &sourceColumn, const Field_element_type &coefficient, index targetColumnIndex) |
Multiplies the target column with the coefficiant and then adds the source column to it. That is: targetColumn = (targetColumn * coefficient) + sourceColumn . More... | |
template<class Cell_range_or_column_index > | |
void | multiply_source_and_add_to (const Field_element_type &coefficient, const Cell_range_or_column_index &sourceColumn, index targetColumnIndex) |
Multiplies the source column with the coefficiant before adding it to the target column. That is: targetColumn += (coefficient * sourceColumn) . The source column will not be modified. More... | |
bool | is_zero_cell (index columnIndex, index rowIndex) |
Indicates if the cell at given coordinates has value zero. More... | |
bool | is_zero_column (index columnIndex) |
Indicates if the column at given index has value zero. More... | |
void | reset (Column_settings *colSettings) |
Resets the matrix to an empty matrix. More... | |
Base_matrix_with_column_compression & | operator= (const Base_matrix_with_column_compression &other) |
Assign operator. | |
Friends | |
void | swap (Base_matrix_with_column_compression &matrix1, Base_matrix_with_column_compression &matrix2) |
Swap operator. | |
A base matrix (also see Base_matrix), but with column compression. That is, all identical columns in the matrix are compressed together as the same column. For matrices with a lot of redundant columns, this will save a lot of space. Also, any addition made onto a column will be performed at the same time on all other identical columns, which is an advantage for the cohomology algorithm for example.
Master_matrix | An instanciation of Matrix from which all types and options are deduced. |
using Gudhi::persistence_matrix::Base_matrix_with_column_compression< Master_matrix >::Cell_constructor = typename Master_matrix::Cell_constructor |
Factory of Cell classes.
using Gudhi::persistence_matrix::Base_matrix_with_column_compression< Master_matrix >::Column_settings = typename Master_matrix::Column_settings |
Structure giving access to the columns to necessary external classes.
using Gudhi::persistence_matrix::Base_matrix_with_column_compression< Master_matrix >::dimension_type = typename Master_matrix::dimension_type |
Dimension value type.
using Gudhi::persistence_matrix::Base_matrix_with_column_compression< Master_matrix >::Field_element_type = typename Master_matrix::element_type |
Field element value type.
using Gudhi::persistence_matrix::Base_matrix_with_column_compression< Master_matrix >::index = typename Master_matrix::index |
Container index type.
using Gudhi::persistence_matrix::Base_matrix_with_column_compression< Master_matrix >::Row_type = typename Master_matrix::Row_type |
Row type, only necessary with row access option.
|
inline |
Constructs an empty matrix.
colSettings | Pointer to an existing setting structure for the columns. The structure should contain all the necessary external classes specifically necessary for the choosen column type, such as custom allocators. |
|
inline |
Constructs a matrix from the given ordered columns. The columns are inserted in the given order. If no identical column already existed, a copy of the column is stored. If an identical one existed, no new column is constructed and the relationship between the two is registered in an union-find structure.
Container_type | Range type for Matrix::cell_rep_type ranges. Assumed to have a begin(), end() and size() method. |
columns | A vector of Matrix::cell_rep_type ranges to construct the columns from. The content of the ranges are assumed to be sorted by increasing ID value. |
colSettings | Pointer to an existing setting structure for the columns. The structure should contain all the necessary external classes specifically necessary for the choosen column type, such as custom allocators. |
|
inline |
Constructs a new empty matrix and reserves space for the given number of columns.
numberOfColumns | Number of columns to reserve space for. |
colSettings | Pointer to an existing setting structure for the columns. The structure should contain all the necessary external classes specifically necessary for the choosen column type, such as custom allocators. |
|
inline |
Copy constructor. If colSettings
is not a null pointer, its value is kept instead of the one in the copied matrix.
matrixToCopy | Matrix to copy. |
colSettings | Either a pointer to an existing setting structure for the columns or a null pointer. The structure should contain all the necessary external classes specifically necessary for the choosen column type, such as custom allocators. If null pointer, the pointer stored in matrixToCopy is used instead. |
|
inlinenoexcept |
Move constructor.
other | Matrix to move. |
|
inline |
Adds column represented by sourceColumn
onto the column at targetColumnIndex
in the matrix.
The representatives of redundant columns are summed together, which means that all column compressed together with the target column are affected by the change, not only the target.
Cell_range_or_column_index | Either a range of Cell with a begin() and end() method, or any integer type. |
|
inline |
If PersistenceMatrixOptions::has_row_access and PersistenceMatrixOptions::has_removable_rows are true: assumes that the row is empty and removes it. Otherwise, does nothing.
rowIndex | Row index of the empty row. |
|
inline |
Returns the column at the given MatIdx index. The type of the column depends on the choosen options, see PersistenceMatrixOptions::column_type.
Remark: the method it-self is not const, because of the path compression optimization of the union-find structure, when a column is looked up.
columnIndex | MatIdx index of the column to return. |
|
inline |
Returns the current number of columns in the matrix, counting also the redundant columns.
|
inline |
Only available if PersistenceMatrixOptions::has_row_access is true. Returns the row at the given row index of the compressed matrix. The type of the row depends on the choosen options, see PersistenceMatrixOptions::has_intrusive_rows. Note that the row will be from the compressed matrix, that is, the one with only unique columns.
rowIndex | Row index of the row to return. |
|
inline |
Same as insert_column, only for interface purposes. The given dimension is ignored and not stored.
Boundary_type | Range of Matrix::cell_rep_type. Assumed to have a begin(), end() and size() method. |
boundary | Range of Matrix::cell_rep_type from which the column has to be constructed. Assumed to be ordered by increasing ID value. |
dim | Ignored. |
|
inline |
Inserts a new ordered column at the end of the matrix by copying the given range of Matrix::cell_rep_type. The content of the range is assumed to be sorted by increasing ID value.
Container_type | Range of Matrix::cell_rep_type. Assumed to have a begin(), end() and size() method. |
column | Range of Matrix::cell_rep_type from which the column has to be constructed. Assumed to be ordered by increasing ID value. |
|
inline |
|
inline |
Indicates if the column at given index has value zero.
columnIndex | MatIdx index of the column. |
|
inline |
Multiplies the source column with the coefficiant before adding it to the target column. That is: targetColumn += (coefficient * sourceColumn)
. The source column will not be modified.
The representatives of redundant columns are summed together, which means that all column compressed together with the target column are affected by the change, not only the target.
Cell_range_or_column_index | Either a range of Cell with a begin() and end() method, or any integer type. |
|
inline |
Multiplies the target column with the coefficiant and then adds the source column to it. That is: targetColumn = (targetColumn * coefficient) + sourceColumn
.
The representatives of redundant columns are summed together, which means that all column compressed together with the target column are affected by the change, not only the target.
Cell_range_or_column_index | Either a range of Cell with a begin() and end() method, or any integer type. |
|
inline |
Resets the matrix to an empty matrix.
operators | Pointer to the field operators. |
cellConstructor | Pointer to the cell factory. |