M4RI 20250128
mzd_t Struct Reference

Dense matrices over GF(2). More...

#include <mzd.h>

Data Fields

rci_t nrows
rci_t ncols
wi_t width
wi_t rowstride
uint8_t flags
uint8_t padding [63 - 2 *sizeof(rci_t) - 2 *sizeof(wi_t) - sizeof(word) - sizeof(void *)]
word high_bitmask
worddata

Detailed Description

Dense matrices over GF(2).

The most fundamental data type in this library.

Examples
tests/test_elimination.c, tests/test_multiplication.c, and tests/test_ple.c.

Field Documentation

◆ flags

uint8_t mzd_t::flags

Booleans to speed up things.

The bits have the following meaning:

1: Has non-zero excess. 2: Is windowed, but has zero offset. 3: Is windowed, but has zero excess. 4: Is windowed, but owns the blocks allocations. 5: Spans more than 1 block.

◆ high_bitmask

word mzd_t::high_bitmask

Mask for valid bits in the word with the highest index (width - 1).

◆ ncols

rci_t mzd_t::ncols

Number of columns.

Examples
tests/test_ple.c.

◆ nrows

rci_t mzd_t::nrows

Number of rows.

Examples
tests/test_ple.c.

◆ rowstride

wi_t mzd_t::rowstride

Offset in words between rows.

◆ width

wi_t mzd_t::width

Number of words with valid bits: width = ceil(ncols / m4ri_radix)


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