Struct fst::raw::Output

pub struct Output(_);

An output is a value that is associated with a key in a finite state transducer.

Note that outputs must satisfy an algebra. Namely, it must have an additive identity and the following binary operations defined: prefix, concatenation and subtraction. prefix and concatenation are commutative while subtraction is not. subtraction is only defined on pairs of operands where the first operand is greater than or equal to the second operand.

Currently, output values must be u64. However, in theory, an output value can be anything that satisfies the above algebra. Future versions of this crate may make outputs generic on this algebra.

Methods

impl Output

fn new(v: u64) -> Output

Create a new output from a u64.

fn zero() -> Output

Create a zero output.

fn value(self) -> u64

Retrieve the value inside this output.

fn is_zero(self) -> bool

Returns true if this is a zero output.

fn prefix(self, o: Output) -> Output

Returns the prefix of this output and o.

fn cat(self, o: Output) -> Output

Returns the concatenation of this output and o.

fn sub(self, o: Output) -> Output

Returns the subtraction of o from this output.

This function panics if self > o.

Trait Implementations

impl PartialOrd for Output

fn partial_cmp(&self, __arg_0: &Output) -> Option<Ordering>

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

fn lt(&self, __arg_0: &Output) -> bool

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

fn le(&self, __arg_0: &Output) -> bool

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

fn gt(&self, __arg_0: &Output) -> bool

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

fn ge(&self, __arg_0: &Output) -> bool

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

impl PartialEq for Output

fn eq(&self, __arg_0: &Output) -> bool

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

fn ne(&self, __arg_0: &Output) -> bool

This method tests for !=.

impl Ord for Output

fn cmp(&self, __arg_0: &Output) -> Ordering

This method returns an Ordering between self and other.

impl Eq for Output

impl Hash for Output

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

Feeds this value into the state given, updating the hasher as necessary.

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

Feeds a slice of this type into the state provided.

impl Debug for Output

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

Formats the value using the given formatter.

impl Clone for Output

fn clone(&self) -> Output

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Copy for Output