Struct Uint 

pub struct Uint<const BITS: usize, const LIMBS: usize> {
    pub limbs: [u64; LIMBS],
}

Fields

limbs: [u64; LIMBS]

Implementations

impl<const BITS: usize, const LIMBS: usize> Uint<BITS, LIMBS>

pub const ZERO: Self

pub const ONE: Self

pub const MAX: Self

pub const fn from_limbs(limbs: [u64; LIMBS]) -> Self

pub const fn from_u64(v: u64) -> Self

pub fn from_be_slice(bytes: &[u8]) -> Self

pub fn from_le_slice(bytes: &[u8]) -> Self

pub fn to_be_bytes(&self) -> Vec<u8>

pub fn to_le_bytes(&self) -> Vec<u8>

pub fn to_be_bytes_fixed<const N: usize>(&self) -> [u8; N]

pub fn to_le_bytes_fixed<const N: usize>(&self) -> [u8; N]

pub fn bit(&self, index: usize) -> bool

pub fn is_zero(&self) -> bool

pub fn bit_len(&self) -> usize

Position of the highest set bit, plus one. Returns 0 for zero.

pub fn is_odd(&self) -> bool

pub fn ct_ge(&self, rhs: &Self) -> bool

pub fn ct_eq(&self, rhs: &Self) -> bool

pub fn ct_select(a: &Self, b: &Self, choice: bool) -> Self

pub fn add_raw(&self, rhs: &Self) -> (Self, u64)

pub fn sub_raw(&self, rhs: &Self) -> (Self, u64)

pub fn add_mod(&self, rhs: &Self, modulus: &Self) -> Self

pub fn sub_mod(&self, rhs: &Self, modulus: &Self) -> Self

pub fn double_mod(&self, modulus: &Self) -> Self

pub fn mul_mod(&self, rhs: &Self, modulus: &Self) -> Self

pub fn compute_mu_for_barrett(&self) -> [u64; 256]

Precompute mu for Barrett reduction, auto-detecting effective limb count.

pub fn modpow_barrett(&self, exp: &Self, modulus: &Self, mu: &[u64]) -> Self

Modular exponentiation using Barrett reduction.

pub fn modpow_barrett_eff( &self, exp: &Self, modulus: &Self, mu: &[u64], eff_limbs: usize, ) -> Self

Barrett modular exponentiation with explicit effective limb count.

pub fn mul_mod_barrett(&self, rhs: &Self, modulus: &Self, mu: &[u64]) -> Self

Modular multiplication using Barrett reduction.

pub fn mul_mod_barrett_eff( &self, rhs: &Self, modulus: &Self, mu: &[u64], eff_limbs: usize, ) -> Self

Modular multiplication using Barrett reduction with explicit effective limb count.

pub fn reduce_wide_barrett_eff( product: &[u64; 256], modulus: &Self, mu: &[u64], eff_limbs: usize, ) -> Self

Barrett reduction with explicit effective limb count.

pub fn modpow(&self, exp: &Self, modulus: &Self) -> Self

Modular exponentiation: self^exp mod modulus using square-and-multiply, scanning only up to the exponent’s bit length.

pub fn reduce_wide_barrett( product: &[u64; 256], modulus: &Self, mu: &[u64], ) -> Self

Barrett reduction of a 2*LIMBS-wide product modulo modulus.

mu must equal floor(2^(2*LIMBS*64) / modulus) and have at least LIMBS+1 entries. Prefer reduce_wide_barrett_eff which auto-detects the effective limb count.

pub fn add_word(&self, word: u64) -> (Self, u64)

pub fn sub_word(&self, word: u64) -> (Self, u64)

pub fn mul_word(&self, word: u64) -> (Self, u64)

pub fn div_rem_word(&self, word: u64) -> (Self, u64)

pub fn from_str_radix(src: &str, radix: u32) -> Result<Self, Error>

pub fn to_string_radix(&self, radix: u32) -> String

Trait Implementations

impl<const BITS: usize, const LIMBS: usize> Add for Uint<BITS, LIMBS>

type Output = Uint<BITS, LIMBS>

The resulting type after applying the + operator.

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

Performs the + operation.

impl<const BITS: usize, const LIMBS: usize> Add<i8> for Uint<BITS, LIMBS>

type Output = Uint<BITS, LIMBS>

The resulting type after applying the + operator.

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

Performs the + operation.

impl<const BITS: usize, const LIMBS: usize> Add<i16> for Uint<BITS, LIMBS>

type Output = Uint<BITS, LIMBS>

The resulting type after applying the + operator.

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

Performs the + operation.

impl<const BITS: usize, const LIMBS: usize> Add<i32> for Uint<BITS, LIMBS>

type Output = Uint<BITS, LIMBS>

The resulting type after applying the + operator.

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

Performs the + operation.

impl<const BITS: usize, const LIMBS: usize> Add<i64> for Uint<BITS, LIMBS>

type Output = Uint<BITS, LIMBS>

The resulting type after applying the + operator.

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

Performs the + operation.

impl<const BITS: usize, const LIMBS: usize> Add<i128> for Uint<BITS, LIMBS>

type Output = Uint<BITS, LIMBS>

The resulting type after applying the + operator.

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

Performs the + operation.

impl<const BITS: usize, const LIMBS: usize> Add<u8> for Uint<BITS, LIMBS>

type Output = Uint<BITS, LIMBS>

The resulting type after applying the + operator.

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

Performs the + operation.

impl<const BITS: usize, const LIMBS: usize> Add<u16> for Uint<BITS, LIMBS>

type Output = Uint<BITS, LIMBS>

The resulting type after applying the + operator.

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

Performs the + operation.

impl<const BITS: usize, const LIMBS: usize> Add<u32> for Uint<BITS, LIMBS>

type Output = Uint<BITS, LIMBS>

The resulting type after applying the + operator.

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

Performs the + operation.

impl<const BITS: usize, const LIMBS: usize> Add<u64> for Uint<BITS, LIMBS>

type Output = Uint<BITS, LIMBS>

The resulting type after applying the + operator.

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

Performs the + operation.

impl<const BITS: usize, const LIMBS: usize> Add<u128> for Uint<BITS, LIMBS>

type Output = Uint<BITS, LIMBS>

The resulting type after applying the + operator.

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

Performs the + operation.

impl<const BITS: usize, const LIMBS: usize> Clone for Uint<BITS, LIMBS>

fn clone(&self) -> Uint<BITS, LIMBS>

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<const BITS: usize, const LIMBS: usize> Copy for Uint<BITS, LIMBS>

impl<const BITS: usize, const LIMBS: usize> Debug for Uint<BITS, LIMBS>

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

Formats the value using the given formatter.

impl<const BITS: usize, const LIMBS: usize> Display for Uint<BITS, LIMBS>

Available on crate feature alloc only.

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

Formats the value using the given formatter.

impl<const BITS: usize, const LIMBS: usize> Div<i8> for Uint<BITS, LIMBS>

type Output = Uint<BITS, LIMBS>

The resulting type after applying the / operator.

fn div(self, rhs: i8) -> Self::Output

Performs the / operation.

impl<const BITS: usize, const LIMBS: usize> Div<i16> for Uint<BITS, LIMBS>

type Output = Uint<BITS, LIMBS>

The resulting type after applying the / operator.

fn div(self, rhs: i16) -> Self::Output

Performs the / operation.

impl<const BITS: usize, const LIMBS: usize> Div<i32> for Uint<BITS, LIMBS>

type Output = Uint<BITS, LIMBS>

The resulting type after applying the / operator.

fn div(self, rhs: i32) -> Self::Output

Performs the / operation.

impl<const BITS: usize, const LIMBS: usize> Div<i64> for Uint<BITS, LIMBS>

type Output = Uint<BITS, LIMBS>

The resulting type after applying the / operator.

fn div(self, rhs: i64) -> Self::Output

Performs the / operation.

impl<const BITS: usize, const LIMBS: usize> Div<i128> for Uint<BITS, LIMBS>

type Output = Uint<BITS, LIMBS>

The resulting type after applying the / operator.

fn div(self, rhs: i128) -> Self::Output

Performs the / operation.

impl<const BITS: usize, const LIMBS: usize> Div<u8> for Uint<BITS, LIMBS>

type Output = Uint<BITS, LIMBS>

The resulting type after applying the / operator.

fn div(self, rhs: u8) -> Self::Output

Performs the / operation.

impl<const BITS: usize, const LIMBS: usize> Div<u16> for Uint<BITS, LIMBS>

type Output = Uint<BITS, LIMBS>

The resulting type after applying the / operator.

fn div(self, rhs: u16) -> Self::Output

Performs the / operation.

impl<const BITS: usize, const LIMBS: usize> Div<u32> for Uint<BITS, LIMBS>

type Output = Uint<BITS, LIMBS>

The resulting type after applying the / operator.

fn div(self, rhs: u32) -> Self::Output

Performs the / operation.

impl<const BITS: usize, const LIMBS: usize> Div<u64> for Uint<BITS, LIMBS>

type Output = Uint<BITS, LIMBS>

The resulting type after applying the / operator.

fn div(self, rhs: u64) -> Self::Output

Performs the / operation.

impl<const BITS: usize, const LIMBS: usize> Div<u128> for Uint<BITS, LIMBS>

type Output = Uint<BITS, LIMBS>

The resulting type after applying the / operator.

fn div(self, rhs: u128) -> Self::Output

Performs the / operation.

impl<const BITS: usize, const LIMBS: usize> Eq for Uint<BITS, LIMBS>

impl<const BITS: usize, const LIMBS: usize> LowerHex for Uint<BITS, LIMBS>

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

Formats the value using the given formatter.

impl<const BITS: usize, const LIMBS: usize> Mul for Uint<BITS, LIMBS>

type Output = Uint<BITS, LIMBS>

The resulting type after applying the * operator.

fn mul(self, rhs: Self) -> Self::Output

Performs the * operation.

impl<const BITS: usize, const LIMBS: usize> Mul<i8> for Uint<BITS, LIMBS>

type Output = Uint<BITS, LIMBS>

The resulting type after applying the * operator.

fn mul(self, rhs: i8) -> Self::Output

Performs the * operation.

impl<const BITS: usize, const LIMBS: usize> Mul<i16> for Uint<BITS, LIMBS>

type Output = Uint<BITS, LIMBS>

The resulting type after applying the * operator.

fn mul(self, rhs: i16) -> Self::Output

Performs the * operation.

impl<const BITS: usize, const LIMBS: usize> Mul<i32> for Uint<BITS, LIMBS>

type Output = Uint<BITS, LIMBS>

The resulting type after applying the * operator.

fn mul(self, rhs: i32) -> Self::Output

Performs the * operation.

impl<const BITS: usize, const LIMBS: usize> Mul<i64> for Uint<BITS, LIMBS>

type Output = Uint<BITS, LIMBS>

The resulting type after applying the * operator.

fn mul(self, rhs: i64) -> Self::Output

Performs the * operation.

impl<const BITS: usize, const LIMBS: usize> Mul<i128> for Uint<BITS, LIMBS>

type Output = Uint<BITS, LIMBS>

The resulting type after applying the * operator.

fn mul(self, rhs: i128) -> Self::Output

Performs the * operation.

impl<const BITS: usize, const LIMBS: usize> Mul<u8> for Uint<BITS, LIMBS>

type Output = Uint<BITS, LIMBS>

The resulting type after applying the * operator.

fn mul(self, rhs: u8) -> Self::Output

Performs the * operation.

impl<const BITS: usize, const LIMBS: usize> Mul<u16> for Uint<BITS, LIMBS>

type Output = Uint<BITS, LIMBS>

The resulting type after applying the * operator.

fn mul(self, rhs: u16) -> Self::Output

Performs the * operation.

impl<const BITS: usize, const LIMBS: usize> Mul<u32> for Uint<BITS, LIMBS>

type Output = Uint<BITS, LIMBS>

The resulting type after applying the * operator.

fn mul(self, rhs: u32) -> Self::Output

Performs the * operation.

impl<const BITS: usize, const LIMBS: usize> Mul<u64> for Uint<BITS, LIMBS>

type Output = Uint<BITS, LIMBS>

The resulting type after applying the * operator.

fn mul(self, rhs: u64) -> Self::Output

Performs the * operation.

impl<const BITS: usize, const LIMBS: usize> Mul<u128> for Uint<BITS, LIMBS>

type Output = Uint<BITS, LIMBS>

The resulting type after applying the * operator.

fn mul(self, rhs: u128) -> Self::Output

Performs the * operation.

impl<const BITS: usize, const LIMBS: usize> PartialEq for Uint<BITS, LIMBS>

fn eq(&self, other: &Uint<BITS, LIMBS>) -> bool

Equality operator ==.

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

Inequality operator !=.

impl<const BITS: usize, const LIMBS: usize> Rem<i8> for Uint<BITS, LIMBS>

type Output = u64

The resulting type after applying the % operator.

fn rem(self, rhs: i8) -> Self::Output

Performs the % operation.

impl<const BITS: usize, const LIMBS: usize> Rem<i16> for Uint<BITS, LIMBS>

type Output = u64

The resulting type after applying the % operator.

fn rem(self, rhs: i16) -> Self::Output

Performs the % operation.

impl<const BITS: usize, const LIMBS: usize> Rem<i32> for Uint<BITS, LIMBS>

type Output = u64

The resulting type after applying the % operator.

fn rem(self, rhs: i32) -> Self::Output

Performs the % operation.

impl<const BITS: usize, const LIMBS: usize> Rem<i64> for Uint<BITS, LIMBS>

type Output = u64

The resulting type after applying the % operator.

fn rem(self, rhs: i64) -> Self::Output

Performs the % operation.

impl<const BITS: usize, const LIMBS: usize> Rem<i128> for Uint<BITS, LIMBS>

type Output = u64

The resulting type after applying the % operator.

fn rem(self, rhs: i128) -> Self::Output

Performs the % operation.

impl<const BITS: usize, const LIMBS: usize> Rem<u8> for Uint<BITS, LIMBS>

type Output = u64

The resulting type after applying the % operator.

fn rem(self, rhs: u8) -> Self::Output

Performs the % operation.

impl<const BITS: usize, const LIMBS: usize> Rem<u16> for Uint<BITS, LIMBS>

type Output = u64

The resulting type after applying the % operator.

fn rem(self, rhs: u16) -> Self::Output

Performs the % operation.

impl<const BITS: usize, const LIMBS: usize> Rem<u32> for Uint<BITS, LIMBS>

type Output = u64

The resulting type after applying the % operator.

fn rem(self, rhs: u32) -> Self::Output

Performs the % operation.

impl<const BITS: usize, const LIMBS: usize> Rem<u64> for Uint<BITS, LIMBS>

type Output = u64

The resulting type after applying the % operator.

fn rem(self, rhs: u64) -> Self::Output

Performs the % operation.

impl<const BITS: usize, const LIMBS: usize> Rem<u128> for Uint<BITS, LIMBS>

type Output = u64

The resulting type after applying the % operator.

fn rem(self, rhs: u128) -> Self::Output

Performs the % operation.

impl<const BITS: usize, const LIMBS: usize> StructuralPartialEq for Uint<BITS, LIMBS>

impl<const BITS: usize, const LIMBS: usize> Sub for Uint<BITS, LIMBS>

type Output = Uint<BITS, LIMBS>

The resulting type after applying the - operator.

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

Performs the - operation.

impl<const BITS: usize, const LIMBS: usize> Sub<i8> for Uint<BITS, LIMBS>

type Output = Uint<BITS, LIMBS>

The resulting type after applying the - operator.

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

Performs the - operation.

impl<const BITS: usize, const LIMBS: usize> Sub<i16> for Uint<BITS, LIMBS>

type Output = Uint<BITS, LIMBS>

The resulting type after applying the - operator.

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

Performs the - operation.

impl<const BITS: usize, const LIMBS: usize> Sub<i32> for Uint<BITS, LIMBS>

type Output = Uint<BITS, LIMBS>

The resulting type after applying the - operator.

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

Performs the - operation.

impl<const BITS: usize, const LIMBS: usize> Sub<i64> for Uint<BITS, LIMBS>

type Output = Uint<BITS, LIMBS>

The resulting type after applying the - operator.

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

Performs the - operation.

impl<const BITS: usize, const LIMBS: usize> Sub<i128> for Uint<BITS, LIMBS>

type Output = Uint<BITS, LIMBS>

The resulting type after applying the - operator.

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

Performs the - operation.

impl<const BITS: usize, const LIMBS: usize> Sub<u8> for Uint<BITS, LIMBS>

type Output = Uint<BITS, LIMBS>

The resulting type after applying the - operator.

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

Performs the - operation.

impl<const BITS: usize, const LIMBS: usize> Sub<u16> for Uint<BITS, LIMBS>

type Output = Uint<BITS, LIMBS>

The resulting type after applying the - operator.

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

Performs the - operation.

impl<const BITS: usize, const LIMBS: usize> Sub<u32> for Uint<BITS, LIMBS>

type Output = Uint<BITS, LIMBS>

The resulting type after applying the - operator.

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

Performs the - operation.

impl<const BITS: usize, const LIMBS: usize> Sub<u64> for Uint<BITS, LIMBS>

type Output = Uint<BITS, LIMBS>

The resulting type after applying the - operator.

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

Performs the - operation.

impl<const BITS: usize, const LIMBS: usize> Sub<u128> for Uint<BITS, LIMBS>

type Output = Uint<BITS, LIMBS>

The resulting type after applying the - operator.

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

Performs the - operation.

impl<const BITS: usize, const LIMBS: usize> UpperHex for Uint<BITS, LIMBS>

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

Formats the value using the given formatter.