colmask_t Struct Reference

#include <util_m4ri.h>

Public Attributes
int	rows
int	cols
int	kw
word *	mask

Detailed Description

Column bit masks of a sparse binary matrix A (e.g., the logical operators L), see colmask_from_csr(): column j is the set of rows i with A[i][j]=1, stored in kw words. The syndrome A e of a sparse vector e is then the XOR of the masks of its columns (colmask_syndrome_non_zero()), which takes O(|e| kw) operations instead of O(nnz(A)) for sparse_syndrome_non_zero().

Definition at line 138 of file util_m4ri.h.

Member Data Documentation

cols

int colmask_t::cols

number of columns of A

Definition at line 140 of file util_m4ri.h.

Referenced by colmask_from_csr().

kw

int colmask_t::kw

number of words per column, ceil(rows/64)

Definition at line 141 of file util_m4ri.h.

Referenced by colmask_from_csr().

mask

word* colmask_t::mask

cols * kw words: the mask of column j starts at mask[j * kw]

Definition at line 142 of file util_m4ri.h.

Referenced by colmask_free(), and colmask_from_csr().

rows

int colmask_t::rows

number of rows of A

Definition at line 139 of file util_m4ri.h.

Referenced by colmask_from_csr().

---

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

• src/util_m4ri.h