Struct CompactFast 

pub struct CompactFast {
    pub items: Box<[u8]>,
    pub item_size: u8,
}

Implementation of CompressedArray that stores each value with the same number of bits required to store the largest one. It uses unaligned memory reading and writing.

Fields

items: Box<[u8]>

item_size: u8

Trait Implementations

impl CompressedArray for CompactFast

fn new(values: Vec<usize>, last: usize, _num_of_keys: usize) -> Self

Construct Self.

fn get(&self, index: usize) -> usize

Get index-th item from the array.

fn write(&self, output: &mut dyn Write) -> Result<()>

Writes self to the output.

fn write_bytes(&self) -> usize

Returns number of bytes which write will write.

fn read(input: &mut dyn Read) -> Result<Self>

where Self: Sized,

Read Self from the input.

const MAX_FOR_UNUSED: bool = false

Expect values to have usize::MAX for unused values; false if values must be sorted.

impl GetSize for CompactFast

const USES_DYN_MEM: bool = true

true if and only if the variables of this type can use dynamic (heap) memory.

fn size_bytes_dyn(&self) -> usize

Returns approximate number of bytes occupied by dynamic (heap) part of self. Same as self.size_bytes() - std::mem::size_of_val(self).

fn size_bytes_content_dyn(&self) -> usize

Returns approximate number of bytes occupied by dynamic (heap) part of self content. It usually equals to size_bytes_dyn(). However, sometimes it is smaller by the amount of memory reserved but not yet used (e.g., size_bytes_content_dyn() only takes into account the length of the vector and not its capacity).

fn size_bytes(&self) -> usize

Returns approximate, total (including heap memory) number of bytes occupied by self.