Struct FrontCodedList 

pub struct FrontCodedList<D: AsRef<[u8]>, P: AsRef<[u8]>> { /* private fields */ }

Front coded list, it takes a list of strings and encode them in a way that the common prefix between strings is encoded only once.

The encoding is done in blocks of k strings, the first string is encoded without compression, the other strings are encoded with the common prefix removed.

See the it.unimi.dsi.fastutil.bytes.ByteArrayFrontCodedBigList documentation or the implementation for details

Implementations

impl FrontCodedList<Mmap, Mmap>

pub fn load<P: AsRef<Path>>(base_path: P) -> Result<Self>

impl<D: AsRef<[u8]>, P: AsRef<[u8]>> FrontCodedList<D, P>

pub fn get_inplace(&self, index: usize, result: &mut Vec<u8>)

Write the index-th string to result as bytes. This is done to avoid allocating a new string for every query.

Trait Implementations

impl<D: Clone + AsRef<[u8]>, P: Clone + AsRef<[u8]>> Clone for FrontCodedList<D, P>

fn clone(&self) -> FrontCodedList<D, P>

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<D: Debug + AsRef<[u8]>, P: Debug + AsRef<[u8]>> Debug for FrontCodedList<D, P>

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

Formats the value using the given formatter.

impl<D: AsRef<[u8]>, P: AsRef<[u8]>> GetIndex for &FrontCodedList<D, P>

fn get(&self, index: usize) -> Option<Self::Output>

Returns the n-th bytestring, or None if index is larger than the length

unsafe fn get_unchecked(&self, index: usize) -> Self::Output

Returns the n-th bytestring

Panics

If index is out of bound

type Output = Vec<u8>

fn len(&self) -> usize

Returns the total number of items in the collections