Template Function bats::reduce_block_dq(ColumnMatrix<TVec>&, ColumnMatrix<TVec>&, const size_t, const size_t, const size_t)¶
Defined in File parallel.hpp
Function Documentation¶
-
template<typename TVec>
std::tuple<std::unordered_map<size_t, size_t>, std::vector<size_t>> bats::reduce_block_dq(ColumnMatrix<TVec> &M, ColumnMatrix<TVec> &U, const size_t j0, const size_t j1, const size_t max_block_size)¶ reduce a block of columns via divide and conquer
- Parameters
M – matrix to be reduced
U – change of basis matrix
j0 – start of column range
j1 – upper bound of column range
max_block_size – maximum block size for sequential base case
- Returns
p2c map from pivots to columns for this block
- Returns
nzcol vector of nonzero columns after reduction