Struct SuxEliasFano 

pub struct SuxEliasFano(/* private fields */);

CompressedArray implementation by Elias-Fano from sux crate.

Trait Implementations

impl CompressedArray for SuxEliasFano

Available on crate feature sux only.

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 SuxEliasFano

Available on crate feature sux only.

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.