Struct DeltaEncoding 

pub struct DeltaEncoding;

Delta encoding with varint compression and periodic checkpoints.

Encoding format:

• Checkpoint points stored every N entries (default: 1000)
• Each checkpoint: 8-byte absolute timestamp
• Between checkpoints: varint-encoded deltas

Characteristics:

• Variable-length encoding (1-9 bytes per delta)
• Space-efficient for regular intervals
• Requires checkpoint lookup for range queries

Best for:

• Dense, regular-interval data (e.g., 1-second IoT sensors)
• Storage-constrained environments
• Sequential scan workloads

Not recommended for:

• Sparse, irregular data
• Heavy random access patterns

Implementations

impl DeltaEncoding

pub fn encode_varint(value: u64, buf: &mut Vec<u8>)

Encodes a delta using unsigned varint encoding.

pub fn decode_varint(bytes: &[u8]) -> Result<(u64, usize), EncodingError>

Decodes a varint from bytes, returning (value, bytes_consumed).

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.

impl TimestampEncoding for DeltaEncoding

fn encode(timestamp: u64) -> Vec<u8>

Encodes a timestamp (milliseconds since epoch) into a sortable byte representation.

fn decode(bytes: &[u8]) -> Result<u64, EncodingError>

Decodes a timestamp from its byte representation.

fn supports_random_access() -> bool

Returns true if this encoding supports direct seeking to arbitrary timestamps.

impl Copy for DeltaEncoding