Struct EliasFano 

pub struct EliasFano { /* private fields */ }

Elias-Fano encoded monotone sequence

Implementations

impl EliasFano

pub fn from_sorted_slice(values: &[u32]) -> Self

Create Elias-Fano encoding from a sorted sequence

pub fn len(&self) -> u32

Number of elements

pub fn is_empty(&self) -> bool

Check if empty

pub fn get(&self, i: u32) -> Option<u32>

Access element at position i (0-indexed)

pub fn next_geq(&self, target: u32) -> Option<(u32, u32)>

Find first element >= target (NextGEQ operation) Returns (position, value) or None if no such element exists

pub fn serialize<W: Write>(&self, writer: &mut W) -> Result<()>

Serialize to bytes

pub fn deserialize<R: Read>(reader: &mut R) -> Result<Self>

Deserialize from bytes

pub fn size_bytes(&self) -> usize

Get approximate size in bytes

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

Create an iterator

Trait Implementations

impl Clone for EliasFano

fn clone(&self) -> EliasFano

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for EliasFano

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

Formats the value using the given formatter.