Struct CompDictEntry 

pub struct CompDictEntry { /* private fields */ }

An entry in Compression Dictionary.

This has pointer to current ‘last min offset’ CompDictEntry::last_read_item in CompDict::buf allocation, and pointer to last offset for the current 2 byte key.

Last min offset CompDictEntry::last_read_item is advanced as items are sequentially read, i.e. when CompDict::get_item is called. This offset corresponds to the first item which had offset greater than min_offset parameter of last CompDict::get_item call.

When compressing, this means we can find next matching offset in LZ77 search window in (effectively) O(1) time.

Trait Implementations

impl Clone for CompDictEntry

fn clone(&self) -> CompDictEntry

Returns a duplicate of the value.

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

Performs copy-assignment from source.