Struct DenomSparseU16 

pub struct DenomSparseU16<const NUM_PRIMES: usize, const NUM_INLINE: usize> { /* private fields */ }

Denominator representation that decomposes an integer as a product of the first NUM_PRIMES primes (up to 2^16), multiplied by a regular big integer when that’s not sufficient.

Trait Implementations

impl<const NUM_PRIMES: usize, const NUM_INLINE: usize> Clone for DenomSparseU16<NUM_PRIMES, NUM_INLINE>

fn clone(&self) -> DenomSparseU16<NUM_PRIMES, NUM_INLINE>

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<const NUM_PRIMES: usize, const NUM_INLINE: usize> Debug for DenomSparseU16<NUM_PRIMES, NUM_INLINE>

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

Formats the value using the given formatter.

impl<const NUM_PRIMES: usize, const NUM_INLINE: usize> Denom for DenomSparseU16<NUM_PRIMES, NUM_INLINE>

const ONE: Self

Constant value of 1.

fn into_biguint(self) -> BigUint

Converts this denominator into a big integer.

fn to_biguint(&self) -> BigUint

Converts this denominator into a big integer.

fn normalize( lnum: &mut BigInt, rnum: &mut BigInt, ldenom: &Self, rdenom: &Self, ) -> Self

Returns the least common multiple of two denominators, adjusting the numerators accordingly.

fn gcd_reduce(&mut self, num: &mut BigInt)

Reduces this denominator together with the given numerator so that their GCD is one.

impl<const NUM_PRIMES: usize, const NUM_INLINE: usize> DenomRef<DenomSparseU16<NUM_PRIMES, NUM_INLINE>> for &DenomSparseU16<NUM_PRIMES, NUM_INLINE>

impl<const NUM_PRIMES: usize, const NUM_INLINE: usize> Div for DenomSparseU16<NUM_PRIMES, NUM_INLINE>

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

Divides this denominator by the other one.

This function panics if the other one doesn’t divide this one.

type Output = DenomSparseU16<NUM_PRIMES, NUM_INLINE>

The resulting type after applying the / operator.

impl<const NUM_PRIMES: usize, const NUM_INLINE: usize> Div for &DenomSparseU16<NUM_PRIMES, NUM_INLINE>

fn div(self, rhs: Self) -> DenomSparseU16<NUM_PRIMES, NUM_INLINE>

Divides this denominator by the other one.

This function panics if the other one doesn’t divide this one.

type Output = DenomSparseU16<NUM_PRIMES, NUM_INLINE>

The resulting type after applying the / operator.

impl<const NUM_PRIMES: usize, const NUM_INLINE: usize> Div<&DenomSparseU16<NUM_PRIMES, NUM_INLINE>> for DenomSparseU16<NUM_PRIMES, NUM_INLINE>

fn div(self, rhs: &Self) -> Self

Divides this denominator by the other one.

This function panics if the other one doesn’t divide this one.

type Output = DenomSparseU16<NUM_PRIMES, NUM_INLINE>

The resulting type after applying the / operator.

impl<const NUM_PRIMES: usize, const NUM_INLINE: usize> Div<DenomSparseU16<NUM_PRIMES, NUM_INLINE>> for &DenomSparseU16<NUM_PRIMES, NUM_INLINE>

fn div( self, rhs: DenomSparseU16<NUM_PRIMES, NUM_INLINE>, ) -> DenomSparseU16<NUM_PRIMES, NUM_INLINE>

Divides this denominator by the other one.

This function panics if the other one doesn’t divide this one.

type Output = DenomSparseU16<NUM_PRIMES, NUM_INLINE>

The resulting type after applying the / operator.

impl<const NUM_PRIMES: usize, const NUM_INLINE: usize> DivAssign for DenomSparseU16<NUM_PRIMES, NUM_INLINE>

fn div_assign(&mut self, rhs: Self)

Divides this denominator by the other one.

This function panics if the other one doesn’t divide this one.

impl<const NUM_PRIMES: usize, const NUM_INLINE: usize> DivAssign<&DenomSparseU16<NUM_PRIMES, NUM_INLINE>> for DenomSparseU16<NUM_PRIMES, NUM_INLINE>

fn div_assign(&mut self, rhs: &Self)

Divides this denominator by the other one.

This function panics if the other one doesn’t divide this one.

impl<const NUM_PRIMES: usize, const NUM_INLINE: usize> Eq for DenomSparseU16<NUM_PRIMES, NUM_INLINE>

impl<const NUM_PRIMES: usize, const NUM_INLINE: usize> From<&BigUint> for DenomSparseU16<NUM_PRIMES, NUM_INLINE>

fn from(value: &BigUint) -> Self

Converts to this type from the input type.

impl<const NUM_PRIMES: usize, const NUM_INLINE: usize> From<&DenomSparseU16<NUM_PRIMES, NUM_INLINE>> for BigUint

fn from(value: &DenomSparseU16<NUM_PRIMES, NUM_INLINE>) -> BigUint

Converts to this type from the input type.

impl<const NUM_PRIMES: usize, const NUM_INLINE: usize> From<BigUint> for DenomSparseU16<NUM_PRIMES, NUM_INLINE>

fn from(value: BigUint) -> Self

Converts to this type from the input type.

impl<const NUM_PRIMES: usize, const NUM_INLINE: usize> From<DenomSparseU16<NUM_PRIMES, NUM_INLINE>> for BigUint

fn from(value: DenomSparseU16<NUM_PRIMES, NUM_INLINE>) -> BigUint

Converts to this type from the input type.

impl<const NUM_PRIMES: usize, const NUM_INLINE: usize> From<u8> for DenomSparseU16<NUM_PRIMES, NUM_INLINE>

fn from(value: u8) -> Self

Converts to this type from the input type.

impl<const NUM_PRIMES: usize, const NUM_INLINE: usize> From<u16> for DenomSparseU16<NUM_PRIMES, NUM_INLINE>

fn from(value: u16) -> Self

Converts to this type from the input type.

impl<const NUM_PRIMES: usize, const NUM_INLINE: usize> From<u32> for DenomSparseU16<NUM_PRIMES, NUM_INLINE>

fn from(value: u32) -> Self

Converts to this type from the input type.

impl<const NUM_PRIMES: usize, const NUM_INLINE: usize> From<u64> for DenomSparseU16<NUM_PRIMES, NUM_INLINE>

fn from(value: u64) -> Self

Converts to this type from the input type.

impl<const NUM_PRIMES: usize, const NUM_INLINE: usize> From<u128> for DenomSparseU16<NUM_PRIMES, NUM_INLINE>

fn from(value: u128) -> Self

Converts to this type from the input type.

impl<const NUM_PRIMES: usize, const NUM_INLINE: usize> From<usize> for DenomSparseU16<NUM_PRIMES, NUM_INLINE>

fn from(value: usize) -> Self

Converts to this type from the input type.

impl<const NUM_PRIMES: usize, const NUM_INLINE: usize> Mul for DenomSparseU16<NUM_PRIMES, NUM_INLINE>

type Output = DenomSparseU16<NUM_PRIMES, NUM_INLINE>

The resulting type after applying the * operator.

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

Performs the * operation.

impl<const NUM_PRIMES: usize, const NUM_INLINE: usize> Mul for &DenomSparseU16<NUM_PRIMES, NUM_INLINE>

type Output = DenomSparseU16<NUM_PRIMES, NUM_INLINE>

The resulting type after applying the * operator.

fn mul(self, rhs: Self) -> DenomSparseU16<NUM_PRIMES, NUM_INLINE>

Performs the * operation.

impl<const NUM_PRIMES: usize, const NUM_INLINE: usize> Mul<&BigInt> for DenomSparseU16<NUM_PRIMES, NUM_INLINE>

type Output = BigInt

The resulting type after applying the * operator.

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

Performs the * operation.

impl<const NUM_PRIMES: usize, const NUM_INLINE: usize> Mul<&BigInt> for &DenomSparseU16<NUM_PRIMES, NUM_INLINE>

type Output = BigInt

The resulting type after applying the * operator.

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

Performs the * operation.

impl<const NUM_PRIMES: usize, const NUM_INLINE: usize> Mul<&DenomSparseU16<NUM_PRIMES, NUM_INLINE>> for DenomSparseU16<NUM_PRIMES, NUM_INLINE>

type Output = DenomSparseU16<NUM_PRIMES, NUM_INLINE>

The resulting type after applying the * operator.

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

Performs the * operation.

impl<const NUM_PRIMES: usize, const NUM_INLINE: usize> Mul<&DenomSparseU16<NUM_PRIMES, NUM_INLINE>> for BigInt

type Output = BigInt

The resulting type after applying the * operator.

fn mul(self, rhs: &DenomSparseU16<NUM_PRIMES, NUM_INLINE>) -> Self

Performs the * operation.

impl<const NUM_PRIMES: usize, const NUM_INLINE: usize> Mul<&DenomSparseU16<NUM_PRIMES, NUM_INLINE>> for &BigInt

type Output = BigInt

The resulting type after applying the * operator.

fn mul(self, rhs: &DenomSparseU16<NUM_PRIMES, NUM_INLINE>) -> BigInt

Performs the * operation.

impl<const NUM_PRIMES: usize, const NUM_INLINE: usize> Mul<BigInt> for DenomSparseU16<NUM_PRIMES, NUM_INLINE>

type Output = BigInt

The resulting type after applying the * operator.

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

Performs the * operation.

impl<const NUM_PRIMES: usize, const NUM_INLINE: usize> Mul<BigInt> for &DenomSparseU16<NUM_PRIMES, NUM_INLINE>

type Output = BigInt

The resulting type after applying the * operator.

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

Performs the * operation.

impl<const NUM_PRIMES: usize, const NUM_INLINE: usize> Mul<DenomSparseU16<NUM_PRIMES, NUM_INLINE>> for &DenomSparseU16<NUM_PRIMES, NUM_INLINE>

type Output = DenomSparseU16<NUM_PRIMES, NUM_INLINE>

The resulting type after applying the * operator.

fn mul( self, rhs: DenomSparseU16<NUM_PRIMES, NUM_INLINE>, ) -> DenomSparseU16<NUM_PRIMES, NUM_INLINE>

Performs the * operation.

impl<const NUM_PRIMES: usize, const NUM_INLINE: usize> Mul<DenomSparseU16<NUM_PRIMES, NUM_INLINE>> for BigInt

type Output = BigInt

The resulting type after applying the * operator.

fn mul(self, rhs: DenomSparseU16<NUM_PRIMES, NUM_INLINE>) -> Self

Performs the * operation.

impl<const NUM_PRIMES: usize, const NUM_INLINE: usize> Mul<DenomSparseU16<NUM_PRIMES, NUM_INLINE>> for &BigInt

type Output = BigInt

The resulting type after applying the * operator.

fn mul(self, rhs: DenomSparseU16<NUM_PRIMES, NUM_INLINE>) -> BigInt

Performs the * operation.

impl<const NUM_PRIMES: usize, const NUM_INLINE: usize> MulAssign for DenomSparseU16<NUM_PRIMES, NUM_INLINE>

fn mul_assign(&mut self, rhs: Self)

Performs the *= operation.

impl<const NUM_PRIMES: usize, const NUM_INLINE: usize> MulAssign<&DenomSparseU16<NUM_PRIMES, NUM_INLINE>> for DenomSparseU16<NUM_PRIMES, NUM_INLINE>

fn mul_assign(&mut self, rhs: &Self)

Performs the *= operation.

impl<const NUM_PRIMES: usize, const NUM_INLINE: usize> MulAssign<&DenomSparseU16<NUM_PRIMES, NUM_INLINE>> for BigInt

fn mul_assign(&mut self, rhs: &DenomSparseU16<NUM_PRIMES, NUM_INLINE>)

Performs the *= operation.

impl<const NUM_PRIMES: usize, const NUM_INLINE: usize> MulAssign<DenomSparseU16<NUM_PRIMES, NUM_INLINE>> for BigInt

fn mul_assign(&mut self, rhs: DenomSparseU16<NUM_PRIMES, NUM_INLINE>)

Performs the *= operation.

impl<const NUM_PRIMES: usize, const NUM_INLINE: usize> One for DenomSparseU16<NUM_PRIMES, NUM_INLINE>

fn one() -> Self

Returns the multiplicative identity element of Self, 1.

fn set_one(&mut self)

Sets self to the multiplicative identity element of Self, 1.

fn is_one(&self) -> bool

where Self: PartialEq,

Returns true if self is equal to the multiplicative identity.

impl<const NUM_PRIMES: usize, const NUM_INLINE: usize> PartialEq for DenomSparseU16<NUM_PRIMES, NUM_INLINE>

fn eq(&self, other: &DenomSparseU16<NUM_PRIMES, NUM_INLINE>) -> bool

Equality operator ==.

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

Inequality operator !=.

impl<const NUM_PRIMES: usize, const NUM_INLINE: usize> Pow<u32> for DenomSparseU16<NUM_PRIMES, NUM_INLINE>

type Output = DenomSparseU16<NUM_PRIMES, NUM_INLINE>

The result after applying the operator.

fn pow(self, rhs: u32) -> Self

Returns self to the power rhs.

impl<const NUM_PRIMES: usize, const NUM_INLINE: usize> Pow<u32> for &DenomSparseU16<NUM_PRIMES, NUM_INLINE>

type Output = DenomSparseU16<NUM_PRIMES, NUM_INLINE>

The result after applying the operator.

fn pow(self, rhs: u32) -> DenomSparseU16<NUM_PRIMES, NUM_INLINE>

Returns self to the power rhs.

impl<const NUM_PRIMES: usize, const NUM_INLINE: usize> StructuralPartialEq for DenomSparseU16<NUM_PRIMES, NUM_INLINE>