Struct DeltaEncoding 

pub struct DeltaEncoding { /* private fields */ }

Delta-encoded integer sequence.

Stores a base value and the deltas between consecutive values. Effective for sorted sequences where deltas are small.

Implementations

impl DeltaEncoding

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

Encodes a slice of u64 values using delta encoding.

For best compression, values should be sorted in ascending order.

pub fn encode_signed(values: &[i64]) -> Self

Encodes a slice of i64 values using delta encoding.

Computes signed deltas between consecutive values, then zig-zag encodes the deltas to store them as unsigned integers.

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

Decodes the delta-encoded values back to the original sequence.

pub fn decode_signed(&self) -> Vec<i64>

Decodes to signed integers using zig-zag decoding.

Assumes the encoding was created with encode_signed.

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 deltas(&self) -> &[u64]

Returns the deltas.

pub fn max_delta(&self) -> u64

Returns the maximum delta value.

Useful for determining bit width for bit-packing.

pub fn bits_for_max_delta(&self) -> u8

Returns the number of bits needed to represent the largest delta.

pub fn compression_ratio(&self) -> f64

Estimates the compression ratio.

Returns the ratio of original size to compressed size.

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

Serializes the delta encoding to bytes.

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

Deserializes a delta encoding from bytes.

Trait Implementations

impl Clone for DeltaEncoding

fn clone(&self) -> DeltaEncoding

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for DeltaEncoding

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

Formats the value using the given formatter.