Struct GfElement 

pub struct GfElement {
    pub value: u64,
    pub field: GaloisField,
}

An element of a Galois field. For GF(p) (power=1), value is simply an integer mod p. For GF(p^n), value encodes a polynomial with coefficients in GF(p), packed as value = c0 + c1p + c2p^2 + … where ci < p.

Fields

value: u64

field: GaloisField

Implementations

impl GfElement

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

Addition in the field.

pub fn sub(self, other: Self) -> Self

Subtraction in the field.

pub fn multiply(self, other: Self) -> Self

Multiplication in the field.

pub fn inverse(self) -> Self

Multiplicative inverse (via extended Euclidean in the polynomial ring, or Fermat’s little theorem).

pub fn pow(self, exp: u64) -> Self

Exponentiation by squaring.

pub fn is_zero(self) -> bool

Check if this element is zero.

Trait Implementations

impl Clone for GfElement

fn clone(&self) -> Self

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Copy for GfElement

impl Debug for GfElement

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

Formats the value using the given formatter.

impl Eq for GfElement

impl Hash for GfElement

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 GfElement

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

Equality operator ==.

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

Inequality operator !=.

impl StructuralPartialEq for GfElement