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§
- Delta
Encoding - 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.