summaryrefslogtreecommitdiffstats
path: root/library/cpp/yt/coding/zig_zag.h
blob: 19782704e774328f4c1316a41b24af54eb6fbc37 (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_