aboutsummaryrefslogtreecommitdiffstats
path: root/library/cpp/yt/coding/zig_zag.h
blob: 2cd19f85a1cb5270cf7a1446a09b089cffbc4058 (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_