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.