Struct FieldElement 

pub struct FieldElement(pub u16);

An element of GF(q). Although q is only 16 bits wide, we use a wider uint type to so that we can defer modular reductions.

Tuple Fields

0: u16

Implementations

impl FieldElement

pub const Q: u16 = 3_329u16

pub const Q32: u32 = 3_329u32

pub const Q64: u64 = 3_329u64

const BARRETT_SHIFT: usize = 24usize

const BARRETT_MULTIPLIER: u64 = 5_039u64

fn small_reduce(x: u16) -> u16

fn barrett_reduce(x: u32) -> u16

fn base_case_multiply( a0: Self, a1: Self, b0: Self, b1: Self, i: usize, ) -> (Self, Self)

Trait Implementations

impl Add for FieldElement

type Output = FieldElement

The resulting type after applying the + operator.

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

Performs the + operation.

impl Clone for FieldElement

fn clone(&self) -> FieldElement

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Compress for FieldElement

fn compress<D: CompressionFactor>(&mut self) -> &Self

fn decompress<D: CompressionFactor>(&mut self) -> &Self

impl Debug for FieldElement

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

Formats the value using the given formatter.

impl Default for FieldElement

fn default() -> FieldElement

Returns the “default value” for a type.

impl Mul<&Polynomial> for FieldElement

type Output = Polynomial

The resulting type after applying the * operator.

fn mul(self, rhs: &Polynomial) -> Polynomial

Performs the * operation.

impl Mul for FieldElement

type Output = FieldElement

The resulting type after applying the * operator.

fn mul(self, rhs: FieldElement) -> FieldElement

Performs the * operation.

impl PartialEq for FieldElement

fn eq(&self, other: &FieldElement) -> 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 Sub for FieldElement

type Output = FieldElement

The resulting type after applying the - operator.

fn sub(self, rhs: Self) -> Self

Performs the - operation.

impl Copy for FieldElement

impl StructuralPartialEq for FieldElement