Struct ramp::ll::limb::Limb

pub struct Limb(pub BaseInt);

Helper newtype for operations.

A "Limb" is a single digit in base 2^word size.

Implementations

impl Limb

pub const BITS: usize

pub const B: Limb

pub fn high_part(self) -> Limb

Returns the high half of the limb

pub fn low_part(self) -> Limb

Returns the low half of the limb

pub fn add_overflow(self, other: Limb) -> (Limb, bool)

Performs self + other, returning the result and whether or not the addition overflowed

pub fn sub_overflow(self, other: Limb) -> (Limb, bool)

Performs self - other, returning the result and whether or not the subtraction overflowed

pub fn mul_lo(self, other: Limb) -> Limb

Performs self * other returning the lower half of the product

pub fn mul_hi(self, other: Limb) -> Limb

Performs self * other returning the higher half of the product

pub fn mul_hilo(self, other: Limb) -> (Limb, Limb)

Performs self * other returning the two-limb result as (high, low).

pub fn invert(self) -> Limb

pub fn high_bit_set(self) -> bool

Returns whether or not the highest bit in the limb is set.

Division algorithms often require the highest limb of the divisor to be d >= BASE/2.

pub fn leading_zeros(self) -> BaseInt

Returns the number of leading zeros in the limb

pub fn trailing_zeros(self) -> BaseInt

Returns the number of trailing zeros in the limb

Trait Implementations

impl Add<Limb> for Limb

type Output = Limb

The resulting type after applying the + operator.

fn add(self, other: Limb) -> Limb

Performs the + operation.

impl Add<Limb> for BaseInt

type Output = Limb

The resulting type after applying the + operator.

fn add(self, other: Limb) -> Limb

Performs the + operation.

impl Add<Limb> for Int

type Output = Int

The resulting type after applying the + operator.

fn add(self, other: Limb) -> Int

Performs the + operation.

impl Add<bool> for Limb

type Output = Limb

The resulting type after applying the + operator.

fn add(self, other: bool) -> Limb

Performs the + operation.

impl Add<u32> for Limb

type Output = Limb

The resulting type after applying the + operator.

fn add(self, other: BaseInt) -> Limb

Performs the + operation.

impl AddAssign<Limb> for Int

fn add_assign(&mut self, other: Limb)

Performs the += operation.

impl BitAnd<Limb> for Limb

type Output = Limb

The resulting type after applying the & operator.

fn bitand(self, other: Limb) -> Limb

Performs the & operation.

impl<'a> BitAnd<Limb> for Int

type Output = Int

The resulting type after applying the & operator.

fn bitand(self, other: Limb) -> Int

Performs the & operation.

impl BitAndAssign<Limb> for Int

fn bitand_assign(&mut self, other: Limb)

Performs the &= operation.

impl BitOr<Limb> for Limb

type Output = Limb

The resulting type after applying the | operator.

fn bitor(self, other: Limb) -> Limb

Performs the | operation.

impl BitOr<Limb> for Int

type Output = Int

The resulting type after applying the | operator.

fn bitor(self, other: Limb) -> Int

Performs the | operation.

impl BitOrAssign<Limb> for Int

fn bitor_assign(&mut self, other: Limb)

Performs the |= operation.

impl BitXor<Limb> for Limb

type Output = Limb

The resulting type after applying the ^ operator.

fn bitxor(self, other: Limb) -> Limb

Performs the ^ operation.

impl<'a> BitXor<Limb> for Int

type Output = Int

The resulting type after applying the ^ operator.

fn bitxor(self, other: Limb) -> Int

Performs the ^ operation.

impl BitXorAssign<Limb> for Int

fn bitxor_assign(&mut self, other: Limb)

Performs the ^= operation.

impl Clone for Limb

fn clone(&self) -> Limb

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Copy for Limb

impl Debug for Limb

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

Formats the value using the given formatter.

impl Display for Limb

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

Formats the value using the given formatter.

impl Div<Limb> for Limb

type Output = Limb

The resulting type after applying the / operator.

fn div(self, other: Limb) -> Limb

Performs the / operation.

impl Div<Limb> for Int

type Output = Int

The resulting type after applying the / operator.

fn div(self, other: Limb) -> Int

Performs the / operation.

impl Div<u32> for Limb

type Output = Limb

The resulting type after applying the / operator.

fn div(self, other: BaseInt) -> Limb

Performs the / operation.

impl DivAssign<Limb> for Int

fn div_assign(&mut self, other: Limb)

Performs the /= operation.

impl DivRem<Limb> for Int

type Output = (Int, Limb)

fn divrem(self, other: Limb) -> Self::Output

impl Eq for Limb

impl Hash for Limb

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, 

Feeds a slice of this type into the given [Hasher].

impl Mul<Limb> for Limb

type Output = Limb

The resulting type after applying the * operator.

fn mul(self, other: Limb) -> Limb

Performs the * operation.

impl Mul<Limb> for BaseInt

type Output = Limb

The resulting type after applying the * operator.

fn mul(self, other: Limb) -> Limb

Performs the * operation.

impl Mul<Limb> for Int

type Output = Int

The resulting type after applying the * operator.

fn mul(self, other: Limb) -> Int

Performs the * operation.

impl Mul<u32> for Limb

type Output = Limb

The resulting type after applying the * operator.

fn mul(self, other: BaseInt) -> Limb

Performs the * operation.

impl MulAssign<Limb> for Int

fn mul_assign(&mut self, other: Limb)

Performs the *= operation.

impl Neg for Limb

type Output = Limb

The resulting type after applying the - operator.

fn neg(self) -> Limb

Performs the unary - operation.

impl Not for Limb

type Output = Limb

The resulting type after applying the ! operator.

fn not(self) -> Limb

Performs the unary ! operation.

impl Ord for Limb

fn cmp(&self, other: &Limb) -> Ordering

This method returns an [Ordering] between self and other.

#[must_use]fn max(self, other: Self) -> Self

Compares and returns the maximum of two values.

#[must_use]fn min(self, other: Self) -> Self

Compares and returns the minimum of two values.

#[must_use]fn clamp(self, min: Self, max: Self) -> Self

🔬 This is a nightly-only experimental API. (clamp)

Restrict a value to a certain interval.

impl PartialEq<Int> for Limb

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

This method tests for self and other values to be equal, and is used by ==.

#[must_use]fn ne(&self, other: &Rhs) -> bool

This method tests for !=.

impl PartialEq<Limb> for Limb

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

This method tests for self and other values to be equal, and is used by ==.

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

This method tests for !=.

impl PartialEq<Limb> for Int

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

This method tests for self and other values to be equal, and is used by ==.

#[must_use]fn ne(&self, other: &Rhs) -> bool

This method tests for !=.

impl PartialEq<u32> for Limb

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

This method tests for self and other values to be equal, and is used by ==.

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

This method tests for !=.

impl PartialOrd<Int> for Limb

fn partial_cmp(&self, other: &Int) -> Option<Ordering>

This method returns an ordering between self and other values if one exists.

#[must_use]fn lt(&self, other: &Rhs) -> bool

This method tests less than (for self and other) and is used by the < operator.

#[must_use]fn le(&self, other: &Rhs) -> bool

This method tests less than or equal to (for self and other) and is used by the <= operator.

#[must_use]fn gt(&self, other: &Rhs) -> bool

This method tests greater than (for self and other) and is used by the > operator.

#[must_use]fn ge(&self, other: &Rhs) -> bool

This method tests greater than or equal to (for self and other) and is used by the >= operator.

impl PartialOrd<Limb> for Limb

fn partial_cmp(&self, other: &Limb) -> Option<Ordering>

This method returns an ordering between self and other values if one exists.

fn lt(&self, other: &Limb) -> bool

This method tests less than (for self and other) and is used by the < operator.

fn le(&self, other: &Limb) -> bool

This method tests less than or equal to (for self and other) and is used by the <= operator.

fn gt(&self, other: &Limb) -> bool

This method tests greater than (for self and other) and is used by the > operator.

fn ge(&self, other: &Limb) -> bool

This method tests greater than or equal to (for self and other) and is used by the >= operator.

impl PartialOrd<Limb> for Int

fn partial_cmp(&self, other: &Limb) -> Option<Ordering>

This method returns an ordering between self and other values if one exists.

#[must_use]fn lt(&self, other: &Rhs) -> bool

This method tests less than (for self and other) and is used by the < operator.

#[must_use]fn le(&self, other: &Rhs) -> bool

This method tests less than or equal to (for self and other) and is used by the <= operator.

#[must_use]fn gt(&self, other: &Rhs) -> bool

This method tests greater than (for self and other) and is used by the > operator.

#[must_use]fn ge(&self, other: &Rhs) -> bool

This method tests greater than or equal to (for self and other) and is used by the >= operator.

impl PartialOrd<u32> for Limb

fn partial_cmp(&self, other: &BaseInt) -> Option<Ordering>

This method returns an ordering between self and other values if one exists.

fn lt(&self, other: &BaseInt) -> bool

This method tests less than (for self and other) and is used by the < operator.

fn le(&self, other: &BaseInt) -> bool

This method tests less than or equal to (for self and other) and is used by the <= operator.

fn gt(&self, other: &BaseInt) -> bool

This method tests greater than (for self and other) and is used by the > operator.

fn ge(&self, other: &BaseInt) -> bool

This method tests greater than or equal to (for self and other) and is used by the >= operator.

impl Rem<Limb> for Limb

type Output = Limb

The resulting type after applying the % operator.

fn rem(self, other: Limb) -> Limb

Performs the % operation.

impl Rem<Limb> for Int

type Output = Int

The resulting type after applying the % operator.

fn rem(self, other: Limb) -> Int

Performs the % operation.

impl Rem<u32> for Limb

type Output = Limb

The resulting type after applying the % operator.

fn rem(self, other: BaseInt) -> Limb

Performs the % operation.

impl RemAssign<Limb> for Int

fn rem_assign(&mut self, other: Limb)

Performs the %= operation.

impl<I> Shl<I> for Limb where
    BaseInt: Shl<I, Output = BaseInt>, 

type Output = Limb

The resulting type after applying the << operator.

fn shl(self, other: I) -> Limb

Performs the << operation.

impl<I> Shr<I> for Limb where
    BaseInt: Shr<I, Output = BaseInt>, 

type Output = Limb

The resulting type after applying the >> operator.

fn shr(self, other: I) -> Limb

Performs the >> operation.

impl StructuralEq for Limb

impl Sub<Limb> for Limb

type Output = Limb

The resulting type after applying the - operator.

fn sub(self, other: Limb) -> Limb

Performs the - operation.

impl Sub<Limb> for BaseInt

type Output = Limb

The resulting type after applying the - operator.

fn sub(self, other: Limb) -> Limb

Performs the - operation.

impl Sub<Limb> for Int

type Output = Int

The resulting type after applying the - operator.

fn sub(self, other: Limb) -> Int

Performs the - operation.

impl Sub<bool> for Limb

type Output = Limb

The resulting type after applying the - operator.

fn sub(self, other: bool) -> Limb

Performs the - operation.

impl Sub<u32> for Limb

type Output = Limb

The resulting type after applying the - operator.

fn sub(self, other: BaseInt) -> Limb

Performs the - operation.

impl SubAssign<Limb> for Int

fn sub_assign(&mut self, other: Limb)

Performs the -= operation.