aboutsummaryrefslogtreecommitdiffstats
path: root/library/cpp/yt/coding/zig_zag.h
blob: aa6d425a1c0cf17fe244367e4642ba400fb46901 (plain) (blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
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_