Struct DeltaBitPacked 

pub struct DeltaBitPacked { /* private fields */ }

The best compression for sorted integers - delta encoding plus bit-packing.

Stores the first value, then packs the differences between consecutive values. For sequential IDs like [1000, 1001, 1002, …], deltas are all 1, needing just 1 bit each - that’s up to 64x compression!

Implementations

impl DeltaBitPacked

pub fn encode(values: &[u64]) -> Self

Encodes sorted values using delta + bit-packing.

pub fn decode(&self) -> Vec<u64>

Decodes back to the original values.

pub fn len(&self) -> usize

Returns the number of values.

pub fn is_empty(&self) -> bool

Returns whether the encoding is empty.

pub fn base(&self) -> u64

Returns the base value.

pub fn bits_per_delta(&self) -> u8

Returns the bits used per delta.

pub fn compression_ratio(&self) -> f64

Returns the compression ratio.

pub fn to_bytes(&self) -> Vec<u8>

Serializes to bytes.

pub fn from_bytes(bytes: &[u8]) -> Result<Self>

Deserializes from bytes.

Trait Implementations

impl Clone for DeltaBitPacked

fn clone(&self) -> DeltaBitPacked

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for DeltaBitPacked

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

Formats the value using the given formatter.