Struct VarIntCompactor 

pub struct VarIntCompactor<W: Semiring> { /* private fields */ }

Variable-length integer compactor for diverse value ranges

VarIntCompactor uses variable-length encoding (similar to protobuf varints) to efficiently encode integers that vary widely in magnitude. Small values use fewer bytes while large values expand as needed.

Compression Approach

• Small values (< 128) use 1 byte
• Medium values (< 16384) use 2 bytes
• Larger values use 3-5 bytes as needed
• Effective for FSTs with mixed small/large values

Best Use Cases

• FSTs with mostly small labels/states but occasional large values
• Sparse FSTs where most values are near zero
• General-purpose compression when value distribution is unknown

Trait Implementations

impl<W: Clone + Semiring> Clone for VarIntCompactor<W>

fn clone(&self) -> VarIntCompactor<W>

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<W: Semiring> Compactor<W> for VarIntCompactor<W>

type Element = VarIntElement<W>

Compressed element type that stores arc or weight data

fn compact(&self, arc: &Arc<W>) -> Self::Element

Compress an arc into the compact element format

fn expand(&self, element: &Self::Element) -> Arc<W>

Expand a compressed element back into a full arc

fn compact_weight(&self, weight: &W) -> Self::Element

Compress a semiring weight into the compact element format

fn expand_weight(&self, element: &Self::Element) -> W

Expand a compressed element back into a semiring weight

impl<W: Debug + Semiring> Debug for VarIntCompactor<W>

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

Formats the value using the given formatter.

impl<W: Semiring> Default for VarIntCompactor<W>

fn default() -> Self

Returns the “default value” for a type.