summaryrefslogtreecommitdiffstats
path: root/library/cpp/yt/coding/unittests
Commit message (Collapse)AuthorAgeFilesLines
* Add bit I/O and binary interpolative coding to library/cpp/yt/codingbabenko6 days3-0/+292
| | | | | | | | | | ### `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 ReadVarUint32babenko2026-04-191-0/+19
| | | | commit_hash:a2da9a8efcf62169b36a6c950e0a7d4550576eb6
* YT-22593: More trivial TString->std::string migrationsbabenko2025-02-221-28/+29
| | | | | [nodiff:runtime] commit_hash:1ba799aed1703ab7c6304b6da7090b3337f768dd
* add ymake export to ydbalexv-smirnov2023-06-131-0/+15
|
* Revert ymake build from ydb oss exportalexv-smirnov2023-03-281-15/+0
|
* add library/cpp/actors, ymake build to ydb oss exportalexv-smirnov2023-03-151-0/+15
|
* intermediate changesarcadia-devtools2022-03-151-15/+0
| | | | ref:ca7a95e8c9a9d780f96497136a152091d54e61b5
* Restoring authorship annotation for <[email protected]>. Commit 2 of 2.babenko2022-02-103-206/+206
|
* Restoring authorship annotation for <[email protected]>. Commit 1 of 2.babenko2022-02-103-206/+206
|
* intermediate changesDevtools Arcadia2022-02-073-0/+206
ref:cde9a383711a11544ce7e107a78147fb96cc4029