Skip to main content

Module rle

Module rle 

Source
Expand description

Run-Length Encoding (RLE) for columns with repeated consecutive values.

Time-series data frequently contains runs of identical values (e.g. constant status codes, boolean flags, repeated tags). RLE encodes each run as (value, run_length), which can dramatically reduce size when long runs are present.

§Wire format

[value_type: u8][num_values: u32 LE][num_runs: u32 LE][run_data…]

value_type: 0=i64, 1=u64, 2=f64, 3=bool, 4=string

§Numeric types (i64 / u64 / f64)

Each run: [value: 8 bytes LE][run_length: u32 LE]

§Bool

Each run: [value: 1 byte (0 or 1)][run_length: u32 LE]

§String

Each run: [string_len: u32 LE][string_bytes…][run_length: u32 LE]

Structs§

RleDecoder
Run-Length Decoder.
RleEncoder
Run-Length Encoder for data with repeated consecutive values.