diff options
| author | Devtools Arcadia <arcadia-devtools@yandex-team.ru> | 2022-02-07 18:08:42 +0300 |
|---|---|---|
| committer | Devtools Arcadia <arcadia-devtools@mous.vla.yp-c.yandex.net> | 2022-02-07 18:08:42 +0300 |
| commit | 1110808a9d39d4b808aef724c861a2e1a38d2a69 (patch) | |
| tree | e26c9fed0de5d9873cce7e00bc214573dc2195b7 /library/cpp/yt/coding/zig_zag.h | |
| download | ydb-1110808a9d39d4b808aef724c861a2e1a38d2a69.tar.gz | |
intermediate changes
ref:cde9a383711a11544ce7e107a78147fb96cc4029
Diffstat (limited to 'library/cpp/yt/coding/zig_zag.h')
| -rw-r--r-- | library/cpp/yt/coding/zig_zag.h | 24 |
1 files changed, 24 insertions, 0 deletions
diff --git a/library/cpp/yt/coding/zig_zag.h b/library/cpp/yt/coding/zig_zag.h new file mode 100644 index 0000000000..aa6d425a1c --- /dev/null +++ b/library/cpp/yt/coding/zig_zag.h @@ -0,0 +1,24 @@ +#pragma once + +#include <util/system/types.h> + +namespace NYT { + +//////////////////////////////////////////////////////////////////////////////// + +// These Functions provide coding of integers with property: 0 <= f(x) <= 2 * |x| +// Actually taken 'as is' from protobuf/wire_format_lite.h + +ui32 ZigZagEncode32(i32 n); +i32 ZigZagDecode32(ui32 n); + +ui64 ZigZagEncode64(i64 n); +i64 ZigZagDecode64(ui64 n); + +//////////////////////////////////////////////////////////////////////////////// + +} // namespace NYT + +#define ZIG_ZAG_INL_H_ +#include "zig_zag-inl.h" +#undef ZIG_ZAG_INL_H_ |