Struct GF2Vector 

pub struct GF2Vector { /* private fields */ }

A vector in F₂ⁿ, stored as packed bits in u64 words.

Operations are word-parallel: XOR for addition, AND + popcount for dot product. Vectors of dimension ≤ 64 fit in a single word with no heap allocation overhead.

Implementations

impl GF2Vector

pub fn zero(dim: usize) -> Self

Create the zero vector of given dimension.

pub fn from_bits(bits: &[u8]) -> Self

Create from a slice of 0/1 u8 values.

pub fn from_u64(dim: usize, value: u64) -> Self

Create from a u64 value for dimensions ≤ 64.

pub fn dim(&self) -> usize

Number of components.

pub fn get(&self, i: usize) -> GF2

Get component i.

pub fn set(&mut self, i: usize, value: GF2)

Set component i.

pub fn weight(&self) -> usize

Hamming weight (number of 1-bits).

pub fn hamming_distance(&self, other: &Self) -> usize

Hamming distance to another vector.

pub fn dot(&self, other: &Self) -> GF2

Dot product in F₂ (popcount of AND, mod 2).

pub fn add(&self, other: &Self) -> Self

Component-wise XOR (addition in F₂ⁿ).

pub fn bitwise_and(&self, other: &Self) -> Self

Component-wise AND.

pub fn is_zero(&self) -> bool

Whether this is the zero vector.

pub fn as_words(&self) -> &[u64]

Raw access to packed words.

Trait Implementations

impl Add for &GF2Vector

type Output = GF2Vector

The resulting type after applying the + operator.

fn add(self, rhs: Self) -> GF2Vector

Performs the + operation.

impl BitAnd for &GF2Vector

type Output = GF2Vector

The resulting type after applying the & operator.

fn bitand(self, rhs: Self) -> GF2Vector

Performs the & operation.

impl BitXor for &GF2Vector

type Output = GF2Vector

The resulting type after applying the ^ operator.

fn bitxor(self, rhs: Self) -> GF2Vector

Performs the ^ operation.

impl Clone for GF2Vector

fn clone(&self) -> GF2Vector

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for GF2Vector

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl Display for GF2Vector

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl Hash for GF2Vector

fn hash<__H: Hasher>(&self, state: &mut __H)

Feeds this value into the given Hasher.

fn hash_slice<H>(data: &[Self], state: &mut H)

where H: Hasher, Self: Sized,

Feeds a slice of this type into the given Hasher.

impl PartialEq for GF2Vector

fn eq(&self, other: &GF2Vector) -> bool

Tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl Eq for GF2Vector

impl StructuralPartialEq for GF2Vector