summaryrefslogtreecommitdiffstats
path: root/library/cpp/yt/coding
Commit message (Collapse)AuthorAgeFilesLines
* YT-18571: Drop the redundant `#undef FOO_INL_H_` from `-inl.h` guard blocks.babenko11 days1-1/+0
| | | | commit_hash:8ccfa9ed373c83b84c21d12078e06befb05f026c
* Add bit I/O and binary interpolative coding to library/cpp/yt/codingbabenko11 days8-0/+660
| | | | | | | | | | ### `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-192-18/+44
| | | | commit_hash:a2da9a8efcf62169b36a6c950e0a7d4550576eb6
* YT-22593: More trivial TString->std::string migrationsbabenko2025-02-221-28/+29
| | | | | [nodiff:runtime] commit_hash:1ba799aed1703ab7c6304b6da7090b3337f768dd
* feat contrib: aiogram 3armenqa2024-01-196-96/+0
| | | | Relates: https://st.yandex-team.ru/, https://st.yandex-team.ru/
* External build system generator release 65robot-ya-builder2023-12-051-3/+3
| | | | Update tools: yexport, os-yexport
* add darwin-arm64 CMakeListsdcherednik2023-11-202-0/+17
|
* add ymake export to ydbalexv-smirnov2023-06-132-0/+37
|
* External build system generator release 29robot-ya-builder2023-04-191-1/+1
| | | Update tools: yexport
* Revert ymake build from ydb oss exportalexv-smirnov2023-03-282-37/+0
|
* External build system generator release 21robot-ya-builder2023-03-171-3/+3
| | | Update tools: yexport
* add library/cpp/actors, ymake build to ydb oss exportalexv-smirnov2023-03-152-0/+37
|
* Optimize varintsbabenko2023-03-102-94/+158
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | Before: %% Run on (56 X 3200 MHz CPU s) CPU Caches: L1 Data 32 KiB (x28) L1 Instruction 32 KiB (x28) L2 Unified 256 KiB (x28) L3 Unified 35840 KiB (x2) Load Average: 1.29, 2.30, 2.18 ***WARNING*** CPU scaling is enabled, the benchmark real time measurements may be noisy and will incur extra overhead. ----------------------------------------------------------- Benchmark Time CPU Iterations ----------------------------------------------------------- BM_SmallVarUint 275 ns 275 ns 1843898 BM_MediumVarUint 825 ns 824 ns 843158 BM_LargeVarUint 1200 ns 1200 ns 585964 %% After: %% Run on (56 X 3200 MHz CPU s) CPU Caches: L1 Data 32 KiB (x28) L1 Instruction 32 KiB (x28) L2 Unified 256 KiB (x28) L3 Unified 35840 KiB (x2) Load Average: 1.67, 1.73, 1.74 ***WARNING*** CPU scaling is enabled, the benchmark real time measurements may be noisy and will incur extra overhead. ----------------------------------------------------------- Benchmark Time CPU Iterations ----------------------------------------------------------- BM_SmallVarUint 131 ns 130 ns 5345527 BM_MediumVarUint 505 ns 505 ns 1000000 BM_LargeVarUint 793 ns 793 ns 871621 %%
* Intermediate changesrobot-piglet2023-03-092-0/+17
|
* Intermediate changesrobot-piglet2023-03-073-2/+2
|
* External build system generator release 17robot-ya-builder2023-03-061-1/+1
| | | Update tools: yexport
* External build system generator release 12robot-ya-builder2023-01-311-1/+1
| | | Update tools: yexport
* External build system generator release 8robot-ya-builder2023-01-174-4/+4
| | | Update tools: yexport
* Sync linux-headers instead of using system onesthegeorg2022-12-154-7/+54
|
* intermediate changesarcadia-devtools2022-03-152-27/+0
| | | | ref:ca7a95e8c9a9d780f96497136a152091d54e61b5
* Improve SystemCommand check in YDB CLI, KIKIMR-14321pnv12022-03-011-0/+9
| | | | ref:fe5ed49138dce046a93c364cc8879fad3abf3eef
* intermediate changesarcadia-devtools2022-02-181-0/+6
| | | | ref:1a0585d83f27cb6fb5b9c4f68a08177e10faf3b3
* Restoring authorship annotation for <[email protected]>. Commit 2 of 2.renadeen2022-02-101-2/+2
|
* Restoring authorship annotation for <[email protected]>. Commit 1 of 2.renadeen2022-02-101-2/+2
|
* Restoring authorship annotation for <[email protected]>. Commit 2 of 2.sandello2022-02-103-29/+29
|
* Restoring authorship annotation for <[email protected]>. Commit 1 of 2.sandello2022-02-103-29/+29
|
* Restoring authorship annotation for <[email protected]>. Commit 2 of 2.psushin2022-02-101-20/+20
|
* Restoring authorship annotation for <[email protected]>. Commit 1 of 2.psushin2022-02-101-20/+20
|
* Restoring authorship annotation for <[email protected]>. Commit 2 of 2.babenko2022-02-108-443/+443
|
* Restoring authorship annotation for <[email protected]>. Commit 1 of 2.babenko2022-02-108-443/+443
|
* Restoring authorship annotation for <[email protected]>. Commit 2 of 2.ignat2022-02-102-23/+23
|
* Restoring authorship annotation for <[email protected]>. Commit 1 of 2.ignat2022-02-102-23/+23
|
* Restoring authorship annotation for <[email protected]>. Commit 2 of 2.lukyan2022-02-102-14/+14
|
* Restoring authorship annotation for <[email protected]>. Commit 1 of 2.lukyan2022-02-102-14/+14
|
* Restoring authorship annotation for <[email protected]>. Commit 2 of 2.ermolovd2022-02-102-47/+47
|
* Restoring authorship annotation for <[email protected]>. Commit 1 of 2.ermolovd2022-02-102-47/+47
|
* intermediate changesDevtools Arcadia2022-02-078-0/+578
ref:cde9a383711a11544ce7e107a78147fb96cc4029
generated by cgit v1.3 (git 2.53.0) at 2026-07-23 19:08:04 +0000