summaryrefslogtreecommitdiffstats
path: root/contrib/python
diff options
context:
space:
mode:
authorbabenko <[email protected]>2026-07-12 18:08:01 +0300
committerbabenko <[email protected]>2026-07-12 18:29:27 +0300
commitbedbabe6038ff3387ea48584da3e274e837551ff (patch)
tree1edfc4ef0e6bd5e3ec3ab546a9d4d069d6b7f423 /contrib/python
parent5697c27d420faffa5540a4d515a04132e6c95076 (diff)
Add bit I/O and binary interpolative coding to library/cpp/yt/coding
### `bit_io.h` MSB-first bit-stream writer/reader (`TBitWriter` / `TBitReader`) over a caller-owned buffer. The writer flushes whole 32-bit words via the unaligned-store API; the reader assumes a few bytes of over-read slack. ### `interpolative.h` - **Truncated-binary (minimal) code** — the entropy-optimal integer code for a uniform value in `[0, rangeSize)`. - **Binary interpolative coding** — `InterpolativeEncode` / `InterpolativeDecode` for sorted, strictly increasing integer sequences over a known range `[lo, hi]`. It recursively codes the median of each subrange, compressing clustered sequences well below a flat `log2` per element with no per-element headers. Length is conveyed out of band (e.g. via the existing `varint`). commit_hash:8baf84444b8cf8e8a6e32776b4ff48582187ac2b
Diffstat (limited to 'contrib/python')
0 files changed, 0 insertions, 0 deletions