Function NetworKit::nkbg::zigzagEncode

Function Documentation

inline uint64_t NetworKit::nkbg::zigzagEncode(int64_t value) noexcept

Encodes a singed value, s.t. the sign bit is in the LSB bit, while the absolute value is stored in the remaining upper 63 bits. This allows more effective compression using varint.