Enum FastRational 

pub enum FastRational {
    Small {
        num: i64,
        den: i64,
    },
    Big(Box<BigRational>),
}

A rational number that uses i64/i64 for small values and falls back to BigRational.

Over 95% of Simplex operations stay in the small path, avoiding heap allocation.

Variants

Small

Small representation: num / den where den > 0 and gcd(|num|, den) == 1.

Fields

num: i64

Numerator (can be negative, zero, or positive).

den: i64

Denominator (always positive, always coprime with |num|).

Big(Box<BigRational>)

Big representation: heap-allocated arbitrary-precision rational.

Implementations

impl FastRational

pub fn new_small(num: i64, den: i64) -> Self

Create a new Small rational, normalizing sign and reducing to lowest terms.

Panics

Panics (debug-only) if den == 0. In release builds, division by zero is undefined and will produce garbage.

pub fn from_big(br: BigRational) -> Self

Create a FastRational from a BigRational, demoting to Small if it fits.

pub fn to_big_rational(&self) -> BigRational

Convert to BigRational.

pub fn to_f64(&self) -> f64

Convert to f64 (lossy).

pub fn recip(&self) -> Option<Self>

Return the reciprocal (1/self). Returns None if self is zero.

pub fn floor(&self) -> BigInt

Compute the floor (greatest integer <= self).

pub fn ceil(&self) -> BigInt

Compute the ceiling (smallest integer >= self).

pub fn abs(&self) -> Self

Return the absolute value.

pub fn numer(&self) -> BigInt

Return the numerator as a BigInt.

pub fn denom(&self) -> BigInt

Return the denominator as a BigInt.

pub fn is_integer(&self) -> bool

Check if this rational is an integer (denominator == 1).

pub fn from_big_ref(br: &BigRational) -> Self

Create a FastRational from a BigRational reference.

pub fn from_bigint(bi: &BigInt) -> Self

Create a FastRational representing an integer from a BigInt.

impl FastRational

pub fn from_integer(n: BigInt) -> Self

Create a FastRational from an integer.

impl FastRational

pub fn max(self, other: Self) -> Self

Returns the larger of self and other.

pub fn min(self, other: Self) -> Self

Returns the smaller of self and other.

Trait Implementations

impl Add<&FastRational> for &FastRational

type Output = FastRational

The resulting type after applying the + operator.

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

Performs the + operation.

impl Add<&FastRational> for FastRational

type Output = FastRational

The resulting type after applying the + operator.

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

Performs the + operation.

impl Add<FastRational> for &FastRational

type Output = FastRational

The resulting type after applying the + operator.

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

Performs the + operation.

impl Add for FastRational

type Output = FastRational

The resulting type after applying the + operator.

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

Performs the + operation.

impl AddAssign<&FastRational> for FastRational

fn add_assign(&mut self, rhs: &FastRational)

Performs the += operation.

impl AddAssign for FastRational

fn add_assign(&mut self, rhs: FastRational)

Performs the += operation.

impl Clone for FastRational

fn clone(&self) -> FastRational

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for FastRational

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

Formats the value using the given formatter.

impl Display for FastRational

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

Formats the value using the given formatter.

impl Div<&FastRational> for &FastRational

type Output = FastRational

The resulting type after applying the / operator.

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

Performs the / operation.

impl Div<&FastRational> for FastRational

type Output = FastRational

The resulting type after applying the / operator.

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

Performs the / operation.

impl Div<FastRational> for &FastRational

type Output = FastRational

The resulting type after applying the / operator.

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

Performs the / operation.

impl Div for FastRational

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

Divide two FastRational values.

Panics

Panics if the divisor is zero.

type Output = FastRational

The resulting type after applying the / operator.

impl DivAssign<&FastRational> for FastRational

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

Performs the /= operation.

impl DivAssign for FastRational

fn div_assign(&mut self, rhs: FastRational)

Performs the /= operation.

impl From<&Ratio<BigInt>> for FastRational

fn from(br: &BigRational) -> Self

Converts to this type from the input type.

impl From<(i64, i64)> for FastRational

fn from((n, d): (i64, i64)) -> Self

Converts to this type from the input type.

impl From<BigInt> for FastRational

fn from(bi: BigInt) -> Self

Converts to this type from the input type.

impl From<Ratio<BigInt>> for FastRational

fn from(br: BigRational) -> Self

Converts to this type from the input type.

impl From<i64> for FastRational

fn from(n: i64) -> Self

Converts to this type from the input type.

impl Hash for FastRational

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, Self: Sized,

Feeds a slice of this type into the given Hasher.

impl Mul<&FastRational> for &FastRational

type Output = FastRational

The resulting type after applying the * operator.

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

Performs the * operation.

impl Mul<&FastRational> for FastRational

type Output = FastRational

The resulting type after applying the * operator.

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

Performs the * operation.

impl Mul<FastRational> for &FastRational

type Output = FastRational

The resulting type after applying the * operator.

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

Performs the * operation.

impl Mul for FastRational

type Output = FastRational

The resulting type after applying the * operator.

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

Performs the * operation.

impl MulAssign<&FastRational> for FastRational

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

Performs the *= operation.

impl MulAssign for FastRational

fn mul_assign(&mut self, rhs: FastRational)

Performs the *= operation.

impl Neg for &FastRational

type Output = FastRational

The resulting type after applying the - operator.

fn neg(self) -> Self::Output

Performs the unary - operation.

impl Neg for FastRational

type Output = FastRational

The resulting type after applying the - operator.

fn neg(self) -> Self::Output

Performs the unary - operation.

impl Num for FastRational

type FromStrRadixErr = String

fn from_str_radix(str: &str, radix: u32) -> Result<Self, Self::FromStrRadixErr>

Convert from a string and radix (typically 2..=36).

impl One for FastRational

fn one() -> Self

Returns the multiplicative identity element of Self, 1.

fn is_one(&self) -> bool

Returns true if self is equal to the multiplicative identity.

fn set_one(&mut self)

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

impl Ord for FastRational

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

This method returns an Ordering between self and other.

fn max(self, other: Self) -> Self

where Self: Sized,

Compares and returns the maximum of two values.

fn min(self, other: Self) -> Self

where Self: Sized,

Compares and returns the minimum of two values.

fn clamp(self, min: Self, max: Self) -> Self

where Self: Sized,

Restrict a value to a certain interval.

impl PartialEq for FastRational

fn eq(&self, other: &Self) -> 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 PartialOrd for FastRational

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

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

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

Tests less than (for self and other) and is used by the < operator.

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

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

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

Tests greater than (for self and other) and is used by the > operator.

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

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

impl Rem<&FastRational> for &FastRational

type Output = FastRational

The resulting type after applying the % operator.

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

Performs the % operation.

impl Rem for FastRational

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

Remainder for rationals: a % b = a - b * floor(a/b).

For non-zero b, this returns a value in [0, |b|).

type Output = FastRational

The resulting type after applying the % operator.

impl RemAssign for FastRational

fn rem_assign(&mut self, rhs: FastRational)

Performs the %= operation.

impl Signed for FastRational

fn abs(&self) -> Self

Computes the absolute value.

fn abs_sub(&self, other: &Self) -> Self

The positive difference of two numbers.

fn signum(&self) -> Self

Returns the sign of the number.

fn is_positive(&self) -> bool

Returns true if the number is positive and false if the number is zero or negative.

fn is_negative(&self) -> bool

Returns true if the number is negative and false if the number is zero or positive.

impl Sub<&FastRational> for &FastRational

type Output = FastRational

The resulting type after applying the - operator.

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

Performs the - operation.

impl Sub<&FastRational> for FastRational

type Output = FastRational

The resulting type after applying the - operator.

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

Performs the - operation.

impl Sub<FastRational> for &FastRational

type Output = FastRational

The resulting type after applying the - operator.

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

Performs the - operation.

impl Sub for FastRational

type Output = FastRational

The resulting type after applying the - operator.

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

Performs the - operation.

impl SubAssign<&FastRational> for FastRational

fn sub_assign(&mut self, rhs: &FastRational)

Performs the -= operation.

impl SubAssign for FastRational

fn sub_assign(&mut self, rhs: FastRational)

Performs the -= operation.

impl Zero for FastRational

fn zero() -> Self

Returns the additive identity element of Self, 0.

fn is_zero(&self) -> bool

Returns true if self is equal to the additive identity.

fn set_zero(&mut self)

Sets self to the additive identity element of Self, 0.

impl Eq for FastRational