diff options
| author | babenko <[email protected]> | 2026-07-12 18:08:01 +0300 |
|---|---|---|
| committer | babenko <[email protected]> | 2026-07-12 18:29:27 +0300 |
| commit | bedbabe6038ff3387ea48584da3e274e837551ff (patch) | |
| tree | 1edfc4ef0e6bd5e3ec3ab546a9d4d069d6b7f423 /contrib/python/ipython/py3/IPython/testing/globalipapp.py | |
| parent | 5697c27d420faffa5540a4d515a04132e6c95076 (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/ipython/py3/IPython/testing/globalipapp.py')
0 files changed, 0 insertions, 0 deletions