Struct Radix16Decomposition 

pub struct Radix16Decomposition<Digits: ArraySize> {
    digits: Array<i8, Digits>,
}

Signed radix-16 decomposition of a scalar.

Fields

digits: Array<i8, Digits>

Implementations

impl<Digits: ArraySize> Radix16Decomposition<Digits>

pub fn new<Scalar: PrimeFieldExt>(scalar: &Scalar) -> Self

Decompose a scalar into signed radix-16 digits.

Produces [a_0, ..., a_{digits-1}] such that scalar = sum(a_j * 16^j) and each a_j is within [-8, 8].

a_0 is the least significant position; a_{digits-1} absorbs carry: the resulting decomposition can be negative, so we need an additional byte to store it.

Assumes x < 2^(4*(digits-1)).

Trait Implementations

impl<Digits: Clone + ArraySize> Clone for Radix16Decomposition<Digits>

fn clone(&self) -> Radix16Decomposition<Digits>

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<Digits: Debug + ArraySize> Debug for Radix16Decomposition<Digits>

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

Formats the value using the given formatter.

impl<Digits: Default + ArraySize> Default for Radix16Decomposition<Digits>

fn default() -> Radix16Decomposition<Digits>

Returns the “default value” for a type.

impl<Digits: ArraySize> Index<usize> for Radix16Decomposition<Digits>

type Output = i8

The returned type after indexing.

fn index(&self, index: usize) -> &i8

Performs the indexing (container[index]) operation.