LongDivision

Struct LongDivision 

Source
pub struct LongDivision {
    pub signed: bool,
}
Expand description

A structure that defines the custom operation LongDivision that computes the quotient and remainder of dividend / divisor, such that: quotient * divisor + remainder == dividend

§Custom operation arguments

  • Node containing the dividend as a two’s complement length-n bitstring.
  • Node containing the divisor as a two’s complement length-n bitstring.

Only n which are powers of two are supported.

§Custom operation returns

Node containing the (quotient, remainder) tuple. Both quotient and remainder are bitstrings with lengths equal to dividend and divisor, respectively.

§Example

let t = array_type(vec![10, 25], INT32);
let c = simple_context(|g| {
    let input_dividends = g.input(t.clone())?;
    let input_divisors = g.input(t.clone())?;
    let binary_dividends = input_dividends.a2b()?;
    let binary_divisors = input_divisors.a2b()?;
    let result = g.custom_op(
        CustomOperation::new(LongDivision {
            signed: true,
        }),
        vec![binary_dividends, binary_divisors],
    )?;
    let quotient = result.tuple_get(0)?.b2a(INT32)?;
    let remainder = result.tuple_get(1)?.b2a(INT32)?;
    g.create_tuple(vec![quotient, remainder])
}).unwrap();

Fields§

§signed: bool

Trait Implementations§

Source§

impl CustomOperationBody for LongDivision

Source§

fn instantiate( &self, context: Context, arguments_types: Vec<Type>, ) -> Result<Graph>

Defines the logic of a custom operation. Read more
Source§

fn get_name(&self) -> String

Specifies and returns the name of this custom operation. Read more
Source§

impl Debug for LongDivision

Source§

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

Formats the value using the given formatter. Read more
Source§

impl<'de> Deserialize<'de> for LongDivision

Source§

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error>
where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer. Read more
Source§

impl Hash for LongDivision

Source§

fn hash<__H: Hasher>(&self, state: &mut __H)

Feeds this value into the given Hasher. Read more
1.3.0 · Source§

fn hash_slice<H>(data: &[Self], state: &mut H)
where H: Hasher, Self: Sized,

Feeds a slice of this type into the given Hasher. Read more
Source§

impl PartialEq for LongDivision

Source§

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

Tests for self and other values to be equal, and is used by ==.
1.0.0 · Source§

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

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.
Source§

impl Serialize for LongDivision

Source§

fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error>
where __S: Serializer,

Serialize this value into the given Serde serializer. Read more
Source§

impl Eq for LongDivision

Source§

impl StructuralPartialEq for LongDivision

Auto Trait Implementations§

Blanket Implementations§

Source§

impl<T> Any for T
where T: 'static + ?Sized,

Source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
Source§

impl<T> Borrow<T> for T
where T: ?Sized,

Source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
Source§

impl<T> BorrowMut<T> for T
where T: ?Sized,

Source§

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more
Source§

impl<Q, K> Equivalent<K> for Q
where Q: Eq + ?Sized, K: Borrow<Q> + ?Sized,

Source§

fn equivalent(&self, key: &K) -> bool

Checks if this value is equivalent to the given key. Read more
Source§

impl<Q, K> Equivalent<K> for Q
where Q: Eq + ?Sized, K: Borrow<Q> + ?Sized,

Source§

fn equivalent(&self, key: &K) -> bool

Compare self to key and return true if they are equal.
Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

Source§

impl<T, U> Into<U> for T
where U: From<T>,

Source§

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

Source§

impl<T> Same for T

Source§

type Output = T

Should always be Self
Source§

impl<T> Serialize for T
where T: Serialize + ?Sized,

Source§

fn erased_serialize(&self, serializer: &mut dyn Serializer) -> Result<(), Error>

Source§

fn do_erased_serialize( &self, serializer: &mut dyn Serializer, ) -> Result<(), ErrorImpl>

Source§

impl<T, U> TryFrom<U> for T
where U: Into<T>,

Source§

type Error = Infallible

The type returned in the event of a conversion error.
Source§

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

Performs the conversion.
Source§

impl<T, U> TryInto<U> for T
where U: TryFrom<T>,

Source§

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
Source§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.
Source§

impl<V, T> VZip<V> for T
where V: MultiLane<T>,

Source§

fn vzip(self) -> V

Source§

impl<T> DeserializeOwned for T
where T: for<'de> Deserialize<'de>,