Struct bin_pool::BinPool

pub struct BinPool { /* private fields */ }

An append-only pool of auto-overlapping binary slices.

In use, you add binary slices one at a time and it will attempt to create maximum overlapping. Currently, it only guarantees that supersets and subsets will overlap. It’s theoretically possible to do cross-slice overlapping, but this would be complex and even more expensive.

Slices added to the pool are guaranteed to remain in insertion order. Moreover, the collection is append-only, so once a slice is added it will remain at the same index for the lifetime of the BinPool.

Implementations

impl BinPool

pub fn new() -> Self

Constructs an empty pool.

pub fn add<'a, T>(&mut self, value: T) -> usize where
    T: Into<Cow<'a, [u8]>>, 

Adds the specified slice to the pool. If an equivalent slice already exists, does nothing and returns the index of the pre-existing slice; otherwise, adds value as a new slice and returns its (new) slice index.

If you are working with strings, you may find str::as_bytes and String::into_bytes useful.

pub fn clear(&mut self)

Removes all content from the pool. This is the only non-append-only operation, and is just meant to support resource reuse.

pub fn len(&self) -> usize

Gets the number of (distinct) slices contained in the pool.

pub fn is_empty(&self) -> bool

Checks if the pool is empty.

pub fn iter(&self) -> Iter<'_>

Iterates over all (distinct) slices contained in the pool in insertion order.

pub fn get(&self, index: usize) -> Option<&[u8]>

Gets the slice at the specified index, or None if index is not a valid slice index returned by BinPool::add.

pub fn bytes(&self) -> usize

Gets the total number of bytes from (distinct) slices that were added to the pool. Note that the space needed to represent these slices may be significantly smaller (see BinPool::backing_bytes).

pub fn backing_bytes(&self) -> usize

Gets the total number of bytes backing the stored slices.

pub fn as_backing(&self) -> (&Vec<Vec<u8>>, &Vec<SliceInfo>)

Gets a reference to the backing data.

pub fn into_backing(self) -> (Vec<Vec<u8>>, Vec<SliceInfo>)

Gets the backing data.

Trait Implementations

impl Clone for BinPool

fn clone(&self) -> BinPool

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Debug for BinPool

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

Formats the value using the given formatter.

impl Default for BinPool

fn default() -> BinPool

Returns the “default value” for a type.