ydb/library/cpp/yt/coding, branch mainMirror of YDB github reposhttps://code.mastervirt.ru/ydb/atom?h=main2026-07-12T15:32:51ZYT-18571: Drop the redundant `#undef FOO_INL_H_` from `-inl.h` guard blocks.2026-07-12T15:32:51Zbabenkobabenko@yandex-team.com2026-07-12T15:08:14Zurn:sha1:7cf2e5a6f3716da406a37d3ef42431ec350cc9b6
commit_hash:8ccfa9ed373c83b84c21d12078e06befb05f026c
Add bit I/O and binary interpolative coding to library/cpp/yt/coding2026-07-12T15:29:27Zbabenkobabenko@yandex-team.com2026-07-12T15:08:01Zurn:sha1:bedbabe6038ff3387ea48584da3e274e837551ff
### `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
Fix mishandled corner case in ReadVarUint322026-04-19T10:35:14Zbabenkobabenko@yandex-team.com2026-04-19T10:01:25Zurn:sha1:01b02d00c4595eb86e6e825c6996e1d6a0b78d44
commit_hash:a2da9a8efcf62169b36a6c950e0a7d4550576eb6
YT-22593: More trivial TString->std::string migrations2025-02-22T14:48:29Zbabenkobabenko@yandex-team.com2025-02-22T14:28:25Zurn:sha1:59afaa0cb7cd89146dd10f5446256afcce33bd0e
[nodiff:runtime]
commit_hash:1ba799aed1703ab7c6304b6da7090b3337f768dd
feat contrib: aiogram 32024-01-19T10:10:03Zarmenqaarmenqa@yandex-team.com2024-01-19T09:23:50Zurn:sha1:2de0149d0151c514b22bca0760b95b26c9b0b578
Relates: https://st.yandex-team.ru/, https://st.yandex-team.ru/
External build system generator release 652023-12-05T09:25:06Zrobot-ya-builderrobot-ya-builder@yandex-team.com2023-12-05T08:10:55Zurn:sha1:96458ea3c773a8a3edb707f73db0cdedbfcfad90
Update tools: yexport, os-yexport
add darwin-arm64 CMakeLists2023-11-20T11:34:20Zdcherednikdcherednik@ydb.tech2023-11-20T10:23:37Zurn:sha1:ffff7a34e41bf0dd7d5e0f3d78aeaebbf56200e6add ymake export to ydb2023-06-13T08:05:01Zalexv-smirnovalex@ydb.tech2023-06-13T08:05:01Zurn:sha1:bf0f13dd39ee3e65092ba3572bb5b1fcd125dcd0External build system generator release 292023-04-19T11:10:48Zrobot-ya-builderrobot-ya-builder@yandex-team.com2023-04-19T11:10:48Zurn:sha1:887be65957040bac40fa22a2af242de88920eba7
Update tools: yexportRevert ymake build from ydb oss export2023-03-28T19:25:04Zalexv-smirnovalex@ydb.tech2023-03-28T19:25:04Zurn:sha1:b8a17f9b1c166d2e9a26b99348a4c29d972caf55