Struct differential_dataflow::trace::implementations::huffman_container::HuffmanContainer

pub struct HuffmanContainer<B: Ord + Clone> { /* private fields */ }

A container that contains slices [B] as items.

Implementations

impl<B> HuffmanContainer<B>

where B: Ord + Clone,

pub fn print(&self)

Prints statistics about encoded containers.

Trait Implementations

impl<B: Ord + Clone + 'static> BatchContainer for HuffmanContainer<B>

type Owned = Vec<B>

An owned instance of Self::ReadItem<'_>.

type ReadItem<'a> = Wrapped<'a, B>

The type that can be read back out of the container.

fn reborrow<'b, 'a: 'b>(item: Self::ReadItem<'a>) -> Self::ReadItem<'b>

Converts a read item into one with a narrower lifetime.

fn with_capacity(size: usize) -> Self

Creates a new container with sufficient capacity.

fn merge_capacity(cont1: &Self, cont2: &Self) -> Self

Creates a new container with sufficient capacity.

fn index(&self, index: usize) -> Self::ReadItem<'_>

Reference to the element at this position.

fn len(&self) -> usize

Number of contained elements

fn push<D>(&mut self, item: D)

where Self: PushInto<D>,

Push an item into this container

fn last(&self) -> Option<Self::ReadItem<'_>>

Returns the last item if the container is non-empty.

fn is_empty(&self) -> bool

Indicates if the length is zero.

fn advance<F: for<'a> Fn(Self::ReadItem<'a>) -> bool>( &self, start: usize, end: usize, function: F, ) -> usize

Reports the number of elements satisfying the predicate.

impl<B: Ord + Clone> Default for HuffmanContainer<B>

Default implementation introduces a first offset.

fn default() -> Self

Returns the “default value” for a type.

impl<B: Ord + Clone + 'static> PushInto<Vec<B>> for HuffmanContainer<B>

fn push_into(&mut self, item: Vec<B>)

Push item into self.