Skip to main content

Module delta

Module delta 

Source
Expand description

Delta encoding for sorted integer sequences.

Delta encoding stores the differences between consecutive values rather than the values themselves. This is highly effective for sorted or sequential data where consecutive values are close to each other.

§Example

// Original: [100, 105, 107, 110, 115]
// Deltas:   [5, 2, 3, 5]
// Stored:   base=100, deltas=[5, 2, 3, 5]

let values = vec![100u64, 105, 107, 110, 115];
let encoded = DeltaEncoding::encode(&values);
let decoded = encoded.decode();
assert_eq!(values, decoded);

Structs§

DeltaEncoding
Delta-encoded integer sequence.

Functions§

zigzag_decode
Zig-zag decodes an unsigned integer to signed.
zigzag_encode
Zig-zag encodes a signed integer to unsigned.