| Commit message (Collapse) | Author | Age | Files | Lines | |
|---|---|---|---|---|---|
| * | Add bit I/O and binary interpolative coding to library/cpp/yt/coding | babenko | 2026-07-12 | 1 | -0/+2 |
| | | | | | | | | | | | ### `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 | ||||
| * | add ymake export to ydb | alexv-smirnov | 2023-06-13 | 1 | -0/+22 |
| | | |||||
| * | Revert ymake build from ydb oss export | alexv-smirnov | 2023-03-28 | 1 | -22/+0 |
| | | |||||
| * | add library/cpp/actors, ymake build to ydb oss export | alexv-smirnov | 2023-03-15 | 1 | -0/+22 |
| | | |||||
| * | intermediate changes | arcadia-devtools | 2022-03-15 | 1 | -12/+0 |
| | | | | | ref:ca7a95e8c9a9d780f96497136a152091d54e61b5 | ||||
| * | Restoring authorship annotation for <[email protected]>. Commit 2 of 2. | babenko | 2022-02-10 | 1 | -12/+12 |
| | | |||||
| * | Restoring authorship annotation for <[email protected]>. Commit 1 of 2. | babenko | 2022-02-10 | 1 | -12/+12 |
| | | |||||
| * | intermediate changes | Devtools Arcadia | 2022-02-07 | 1 | -0/+12 |
| ref:cde9a383711a11544ce7e107a78147fb96cc4029 | |||||
 |
index : ydb | |
| Mirror of YDB github repos |
| summaryrefslogtreecommitdiffstats |