Skip to main content

Module integer

Module integer 

Source
Expand description

Integer encoding using Delta + ZigZag + variable-length bit-packing.

§Encoders

  • IntegerEncoder: Delta + ZigZag + fixed-width bit-packing. Optimal for monotonic or slowly-changing sequences where all deltas have a similar magnitude.

  • VarintEncoder: Delta + ZigZag + LEB128 varint per delta. Optimal for sparse or highly variable data where most deltas are small but occasional outliers would inflate the fixed bit width.

Both encoders compute deltas between consecutive values and ZigZag-encode them, but differ in how the unsigned deltas are serialised.

Structs§

IntegerDecoder
Integer column decoder.
IntegerEncoder
Integer column encoder (Delta + ZigZag + bit-packing).
VarintDecoder
Decoder for VarintEncoder-encoded data.
VarintEncoder
Integer encoder using Delta + ZigZag + LEB128 varint per delta.