Package cn.sliew.milky.io
Class BitUtil
- java.lang.Object
-
- cn.sliew.milky.io.BitUtil
-
public final class BitUtil extends Object
A variety of high efficiency bit twiddling routines.
-
-
Method Summary
All Methods Static Methods Concrete Methods Modifier and Type Method Description static intzigZagDecode(int i)Decode an int previously encoded withzigZagEncode(int).static longzigZagDecode(long l)Decode a long previously encoded withzigZagEncode(long).static intzigZagEncode(int i)Same aszigZagEncode(long)but on integers.static longzigZagEncode(long l)Zig-zag encode the provided long.
-
-
-
Method Detail
-
zigZagEncode
public static int zigZagEncode(int i)
Same aszigZagEncode(long)but on integers.
-
zigZagEncode
public static long zigZagEncode(long l)
Zig-zag encode the provided long. Assuming the input is a signed long whose absolute value can be stored on n bits, the returned value will be an unsigned long that can be stored on n+1 bits.
-
zigZagDecode
public static int zigZagDecode(int i)
Decode an int previously encoded withzigZagEncode(int).
-
zigZagDecode
public static long zigZagDecode(long l)
Decode a long previously encoded withzigZagEncode(long).
-
-