例如,JDK方法java.lang.Integer.numberOfLeadingZeros(int):
public static int numberOfLeadingZeros(int i) {
// HD, Figure 5-6
if (i == 0)
return 32;
int n = 1;
if (i >>> 16 == 0) { n += 16; i <<= 16; }
if (i >>> 24 == 0) { n += 8; i <<= 8; }
if (i >>> 28 == 0) { n += 4; i <<= 4; }
if (i >>> 30 == 0) { n += 2; i <<= 2; }
n -= i >>> 31;
return n;
}
代码注释'HD,图5-6‘是什么意思?
发布于 2017-10-12 12:51:01
哈克的欢乐。见javadoc
实现注意:“位旋转”方法(如
highestOneBit
和numberOfTrailingZeros
)的实现基于小亨利·S·沃伦的“哈克乐”的材料(Addison,2002年)。
发布于 2018-11-22 00:47:56
在java.lang.Long
和java.lang.Math
中也有这样的评论。
例如,addExact
方法在java.lang.Math
中
public static int addExact(int x, int y) {
int r = x + y;
// HD 2-12 Overflow iff both arguments have the opposite sign of the result
if (((x ^ r) & (y ^ r)) < 0) {
throw new ArithmeticException("integer overflow");
}
return r;
}
有关Hacker‘information的信息,我们还可以参考:http://hackersdelight.org/
https://stackoverflow.com/questions/46710028
复制相似问题