Enum Binary 

pub enum Binary {
    Zero,
    One,
}

Binary

A number that is either 0 or 1, stored in a single byte.

Used primarily for the cost in the artificial tableau, where a variable is either minimised out of the basis or ignored. The same shape appears in a matrix provider whose coefficients can only be 0 or 1: an incidence matrix, or a set cover. Storing a rational number for such a coefficient wastes both space and time, so this type stores it in a byte and lets Absorb apply it to a wide accumulator directly — adding a Zero is nothing at all, multiplying by a One is a clone.

The variants are declared in increasing numeric order, so the derived Ord is the order of the integers they stand for. Do not reorder them.

See also the documentation in relp::algorithm::two_phase::tableau::kind::artificial::Cost.

Absent traits

There is deliberately no Neg and no Negateable impl: -1 is not a value this type can represent, so negating One would have to lie about its result. Use SignedOne when the coefficient can have either sign.

There is also no Add<Binary> for Binary, and hence no num_traits::Zero or num_traits::One: One + One is 2, which this type cannot represent. The only addition that makes sense is into a type that can hold the result, which is what Absorb and the Add<Binary> for i32-style impls below do.

Variants

Zero

0.

One

1.

Trait Implementations

impl Absorb<Binary> for Rational8

fn from_narrow(narrow: &Binary) -> Self

The narrow value in the wide type.

fn add_narrow(&mut self, narrow: &Binary)

Add a narrow value to this one.

fn sub_narrow(&mut self, narrow: &Binary)

Subtract a narrow value from this one.

fn mul_narrow(&self, narrow: &Binary) -> Self

Multiply this value by a narrow one.

fn add_mul_narrow(&mut self, narrow: &Binary, other: &Self)

Add the product of a narrow value and a wide one to this value.

impl Absorb<Binary> for Rational16

fn from_narrow(narrow: &Binary) -> Self

The narrow value in the wide type.

fn add_narrow(&mut self, narrow: &Binary)

Add a narrow value to this one.

fn sub_narrow(&mut self, narrow: &Binary)

Subtract a narrow value from this one.

fn mul_narrow(&self, narrow: &Binary) -> Self

Multiply this value by a narrow one.

fn add_mul_narrow(&mut self, narrow: &Binary, other: &Self)

Add the product of a narrow value and a wide one to this value.

impl Absorb<Binary> for Rational32

fn from_narrow(narrow: &Binary) -> Self

The narrow value in the wide type.

fn add_narrow(&mut self, narrow: &Binary)

Add a narrow value to this one.

fn sub_narrow(&mut self, narrow: &Binary)

Subtract a narrow value from this one.

fn mul_narrow(&self, narrow: &Binary) -> Self

Multiply this value by a narrow one.

fn add_mul_narrow(&mut self, narrow: &Binary, other: &Self)

Add the product of a narrow value and a wide one to this value.

impl Absorb<Binary> for Rational64

fn from_narrow(narrow: &Binary) -> Self

The narrow value in the wide type.

fn add_narrow(&mut self, narrow: &Binary)

Add a narrow value to this one.

fn sub_narrow(&mut self, narrow: &Binary)

Subtract a narrow value from this one.

fn mul_narrow(&self, narrow: &Binary) -> Self

Multiply this value by a narrow one.

fn add_mul_narrow(&mut self, narrow: &Binary, other: &Self)

Add the product of a narrow value and a wide one to this value.

impl Absorb<Binary> for Rational128

fn from_narrow(narrow: &Binary) -> Self

The narrow value in the wide type.

fn add_narrow(&mut self, narrow: &Binary)

Add a narrow value to this one.

fn sub_narrow(&mut self, narrow: &Binary)

Subtract a narrow value from this one.

fn mul_narrow(&self, narrow: &Binary) -> Self

Multiply this value by a narrow one.

fn add_mul_narrow(&mut self, narrow: &Binary, other: &Self)

Add the product of a narrow value and a wide one to this value.

impl<const S: usize> Absorb<Binary> for Big<S>

fn from_narrow(narrow: &Binary) -> Self

The narrow value in the wide type.

fn add_narrow(&mut self, narrow: &Binary)

Add a narrow value to this one.

fn sub_narrow(&mut self, narrow: &Binary)

Subtract a narrow value from this one.

fn mul_narrow(&self, narrow: &Binary) -> Self

Multiply this value by a narrow one.

fn add_mul_narrow(&mut self, narrow: &Binary, other: &Self)

Add the product of a narrow value and a wide one to this value.

impl Add<&Binary> for i8

type Output = i8

The resulting type after applying the + operator.

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

Performs the + operation.

impl Add<&Binary> for i16

type Output = i16

The resulting type after applying the + operator.

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

Performs the + operation.

impl Add<&Binary> for i32

type Output = i32

The resulting type after applying the + operator.

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

Performs the + operation.

impl Add<&Binary> for i64

type Output = i64

The resulting type after applying the + operator.

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

Performs the + operation.

impl Add<&Binary> for i128

type Output = i128

The resulting type after applying the + operator.

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

Performs the + operation.

impl Add<&Binary> for u8

type Output = u8

The resulting type after applying the + operator.

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

Performs the + operation.

impl Add<&Binary> for u16

type Output = u16

The resulting type after applying the + operator.

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

Performs the + operation.

impl Add<&Binary> for u32

type Output = u32

The resulting type after applying the + operator.

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

Performs the + operation.

impl Add<&Binary> for u64

type Output = u64

The resulting type after applying the + operator.

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

Performs the + operation.

impl Add<&Binary> for u128

type Output = u128

The resulting type after applying the + operator.

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

Performs the + operation.

impl<const S: usize> Add<&Binary> for Big<S>

type Output = Ratio<Sign, Ubig<S>, NonZeroUbig<S>>

The resulting type after applying the + operator.

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

Performs the + operation.

impl Add<Binary> for i8

type Output = i8

The resulting type after applying the + operator.

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

Performs the + operation.

impl Add<Binary> for i16

type Output = i16

The resulting type after applying the + operator.

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

Performs the + operation.

impl Add<Binary> for i32

type Output = i32

The resulting type after applying the + operator.

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

Performs the + operation.

impl Add<Binary> for i64

type Output = i64

The resulting type after applying the + operator.

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

Performs the + operation.

impl Add<Binary> for i128

type Output = i128

The resulting type after applying the + operator.

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

Performs the + operation.

impl Add<Binary> for u8

type Output = u8

The resulting type after applying the + operator.

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

Performs the + operation.

impl Add<Binary> for u16

type Output = u16

The resulting type after applying the + operator.

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

Performs the + operation.

impl Add<Binary> for u32

type Output = u32

The resulting type after applying the + operator.

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

Performs the + operation.

impl Add<Binary> for u64

type Output = u64

The resulting type after applying the + operator.

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

Performs the + operation.

impl Add<Binary> for u128

type Output = u128

The resulting type after applying the + operator.

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

Performs the + operation.

impl<const S: usize> Add<Binary> for Big<S>

type Output = Ratio<Sign, Ubig<S>, NonZeroUbig<S>>

The resulting type after applying the + operator.

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

Performs the + operation.

impl AddAssign<&Binary> for i8

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

Performs the += operation.

impl AddAssign<&Binary> for i16

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

Performs the += operation.

impl AddAssign<&Binary> for i32

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

Performs the += operation.

impl AddAssign<&Binary> for i64

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

Performs the += operation.

impl AddAssign<&Binary> for i128

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

Performs the += operation.

impl AddAssign<&Binary> for u8

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

Performs the += operation.

impl AddAssign<&Binary> for u16

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

Performs the += operation.

impl AddAssign<&Binary> for u32

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

Performs the += operation.

impl AddAssign<&Binary> for u64

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

Performs the += operation.

impl AddAssign<&Binary> for u128

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

Performs the += operation.

impl<const S: usize> AddAssign<&Binary> for Big<S>

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

Performs the += operation.

impl<const S: usize> AddAssign<Binary> for Big<S>

fn add_assign(&mut self, rhs: Binary)

Performs the += operation.

impl Clone for Binary

fn clone(&self) -> Self

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Copy for Binary

impl Debug for Binary

Debug forwards to Display, because 0 and 1 read better in test output than the variant names.

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

Formats the value using the given formatter.

impl Default for Binary

fn default() -> Self

Returns the “default value” for a type.

impl Display for Binary

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

Formats the value using the given formatter.

impl<const S: usize> Div<&Binary> for Big<S>

type Output = Ratio<Sign, Ubig<S>, NonZeroUbig<S>>

The resulting type after applying the / operator.

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

Performs the / operation.

impl<const S: usize> Div<&Binary> for &Big<S>

type Output = Ratio<Sign, Ubig<S>, NonZeroUbig<S>>

The resulting type after applying the / operator.

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

Performs the / operation.

impl<const S: usize> Div<Binary> for Big<S>

type Output = Ratio<Sign, Ubig<S>, NonZeroUbig<S>>

The resulting type after applying the / operator.

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

Performs the / operation.

impl<const S: usize> Div<Binary> for &Big<S>

type Output = Ratio<Sign, Ubig<S>, NonZeroUbig<S>>

The resulting type after applying the / operator.

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

Performs the / operation.

impl<const S: usize> DivAssign<&Binary> for Big<S>

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

Performs the /= operation.

impl<const S: usize> DivAssign<Binary> for Big<S>

fn div_assign(&mut self, rhs: Binary)

Performs the /= operation.

impl Eq for Binary

impl From<&Binary> for i8

fn from(other: &Binary) -> Self

Converts to this type from the input type.

impl From<&Binary> for i16

fn from(other: &Binary) -> Self

Converts to this type from the input type.

impl From<&Binary> for i32

fn from(other: &Binary) -> Self

Converts to this type from the input type.

impl From<&Binary> for i64

fn from(other: &Binary) -> Self

Converts to this type from the input type.

impl From<&Binary> for i128

fn from(other: &Binary) -> Self

Converts to this type from the input type.

impl From<&Binary> for u8

fn from(other: &Binary) -> Self

Converts to this type from the input type.

impl From<&Binary> for u16

fn from(other: &Binary) -> Self

Converts to this type from the input type.

impl From<&Binary> for u32

fn from(other: &Binary) -> Self

Converts to this type from the input type.

impl From<&Binary> for u64

fn from(other: &Binary) -> Self

Converts to this type from the input type.

impl From<&Binary> for u128

fn from(other: &Binary) -> Self

Converts to this type from the input type.

impl<const S: usize> From<&Binary> for Big<S>

fn from(from: &Binary) -> Self

Converts to this type from the input type.

impl From<Binary> for i8

fn from(other: Binary) -> Self

Converts to this type from the input type.

impl From<Binary> for i16

fn from(other: Binary) -> Self

Converts to this type from the input type.

impl From<Binary> for i32

fn from(other: Binary) -> Self

Converts to this type from the input type.

impl From<Binary> for i64

fn from(other: Binary) -> Self

Converts to this type from the input type.

impl From<Binary> for i128

fn from(other: Binary) -> Self

Converts to this type from the input type.

impl From<Binary> for u8

fn from(other: Binary) -> Self

Converts to this type from the input type.

impl From<Binary> for u16

fn from(other: Binary) -> Self

Converts to this type from the input type.

impl From<Binary> for u32

fn from(other: Binary) -> Self

Converts to this type from the input type.

impl From<Binary> for u64

fn from(other: Binary) -> Self

Converts to this type from the input type.

impl From<Binary> for u128

fn from(other: Binary) -> Self

Converts to this type from the input type.

impl<const S: usize> From<Binary> for Big<S>

fn from(from: Binary) -> Self

Converts to this type from the input type.

impl Hash for Binary

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 for Binary

Multiplication is closed on {0, 1} and agrees with multiplication of the integers 0 and 1, unlike addition, which is why this impl exists and Add<Binary> for Binary does not.

type Output = Binary

The resulting type after applying the * operator.

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

Performs the * operation.

impl Mul<&Binary> for i8

type Output = i8

The resulting type after applying the * operator.

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

Performs the * operation.

impl Mul<&Binary> for &i8

type Output = i8

The resulting type after applying the * operator.

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

Performs the * operation.

impl Mul<&Binary> for i16

type Output = i16

The resulting type after applying the * operator.

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

Performs the * operation.

impl Mul<&Binary> for &i16

type Output = i16

The resulting type after applying the * operator.

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

Performs the * operation.

impl Mul<&Binary> for i32

type Output = i32

The resulting type after applying the * operator.

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

Performs the * operation.

impl Mul<&Binary> for &i32

type Output = i32

The resulting type after applying the * operator.

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

Performs the * operation.

impl Mul<&Binary> for i64

type Output = i64

The resulting type after applying the * operator.

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

Performs the * operation.

impl Mul<&Binary> for &i64

type Output = i64

The resulting type after applying the * operator.

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

Performs the * operation.

impl Mul<&Binary> for i128

type Output = i128

The resulting type after applying the * operator.

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

Performs the * operation.

impl Mul<&Binary> for &i128

type Output = i128

The resulting type after applying the * operator.

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

Performs the * operation.

impl Mul<&Binary> for u8

type Output = u8

The resulting type after applying the * operator.

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

Performs the * operation.

impl Mul<&Binary> for &u8

type Output = u8

The resulting type after applying the * operator.

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

Performs the * operation.

impl Mul<&Binary> for u16

type Output = u16

The resulting type after applying the * operator.

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

Performs the * operation.

impl Mul<&Binary> for &u16

type Output = u16

The resulting type after applying the * operator.

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

Performs the * operation.

impl Mul<&Binary> for u32

type Output = u32

The resulting type after applying the * operator.

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

Performs the * operation.

impl Mul<&Binary> for &u32

type Output = u32

The resulting type after applying the * operator.

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

Performs the * operation.

impl Mul<&Binary> for u64

type Output = u64

The resulting type after applying the * operator.

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

Performs the * operation.

impl Mul<&Binary> for &u64

type Output = u64

The resulting type after applying the * operator.

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

Performs the * operation.

impl Mul<&Binary> for u128

type Output = u128

The resulting type after applying the * operator.

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

Performs the * operation.

impl Mul<&Binary> for &u128

type Output = u128

The resulting type after applying the * operator.

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

Performs the * operation.

impl<const S: usize> Mul<&Binary> for Big<S>

type Output = Ratio<Sign, Ubig<S>, NonZeroUbig<S>>

The resulting type after applying the * operator.

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

Performs the * operation.

impl<const S: usize> Mul<&Binary> for &Big<S>

type Output = Ratio<Sign, Ubig<S>, NonZeroUbig<S>>

The resulting type after applying the * operator.

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

Performs the * operation.

impl Mul<Binary> for i8

type Output = i8

The resulting type after applying the * operator.

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

Performs the * operation.

impl Mul<Binary> for i16

type Output = i16

The resulting type after applying the * operator.

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

Performs the * operation.

impl Mul<Binary> for i32

type Output = i32

The resulting type after applying the * operator.

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

Performs the * operation.

impl Mul<Binary> for i64

type Output = i64

The resulting type after applying the * operator.

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

Performs the * operation.

impl Mul<Binary> for i128

type Output = i128

The resulting type after applying the * operator.

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

Performs the * operation.

impl Mul<Binary> for u8

type Output = u8

The resulting type after applying the * operator.

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

Performs the * operation.

impl Mul<Binary> for u16

type Output = u16

The resulting type after applying the * operator.

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

Performs the * operation.

impl Mul<Binary> for u32

type Output = u32

The resulting type after applying the * operator.

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

Performs the * operation.

impl Mul<Binary> for u64

type Output = u64

The resulting type after applying the * operator.

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

Performs the * operation.

impl Mul<Binary> for u128

type Output = u128

The resulting type after applying the * operator.

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

Performs the * operation.

impl<const S: usize> Mul<Binary> for Big<S>

type Output = Ratio<Sign, Ubig<S>, NonZeroUbig<S>>

The resulting type after applying the * operator.

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

Performs the * operation.

impl<const S: usize> Mul<Binary> for &Big<S>

type Output = Ratio<Sign, Ubig<S>, NonZeroUbig<S>>

The resulting type after applying the * operator.

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

Performs the * operation.

impl<const S: usize> MulAssign<&Binary> for Big<S>

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

Performs the *= operation.

impl<const S: usize> MulAssign<Binary> for Big<S>

fn mul_assign(&mut self, rhs: Binary)

Performs the *= operation.

impl NonZero for Binary

Unlike the other fixed types, this one can be zero, so the answer depends on the value.

fn is_not_zero(&self) -> bool

Whether the value is not equal to zero.

impl Ord for Binary

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.

fn clamp_to<R>(self, range: R) -> Self

where Self: Sized, R: ClampBounds<Self>,

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

Restrict a value to a certain range.

impl PartialEq for Binary

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

Equality operator ==.

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

Inequality operator !=.

impl PartialOrd for Binary

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 Signed for Binary

This type is zero or positive; it is never negative.

fn signum(&self) -> Sign

Returns the sign of the number.

fn is_positive(&self) -> bool

Whether the number is (strictly) greater than zero.

fn is_negative(&self) -> bool

Whether the number is (strictly) smaller than zero.

impl StructuralPartialEq for Binary

impl<const S: usize> Sub<&Binary> for Big<S>

type Output = Ratio<Sign, Ubig<S>, NonZeroUbig<S>>

The resulting type after applying the - operator.

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

Performs the - operation.

impl<const S: usize> Sub<Binary> for Big<S>

type Output = Ratio<Sign, Ubig<S>, NonZeroUbig<S>>

The resulting type after applying the - operator.

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

Performs the - operation.

impl<const S: usize> SubAssign<&Binary> for Big<S>

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

Performs the -= operation.

impl<const S: usize> SubAssign<Binary> for Big<S>

fn sub_assign(&mut self, rhs: Binary)

Performs the -= operation.