//来自coolshell的一个代码。
int steps = 64 * 1024 * 1024;
// Arbitrary number of steps
int lengthMod = arr.Length - 1;
for (int i = 0; i < steps; i++)
{
arr[(i * 16) & lengthMod]++; // (x & lengthMod) is equal to (x % arr.Length)
}
注释中提到(x & lengthMod) is equal to (x % arr.Length)。 表示从没见到过这种优化啊,各种查资料才发现,其实这个有一个条件,即通常只有模去 2^n 才好直接用位运算做, x mod 2^n = x & (2^n-1)。
至于原理,换算成二进制一切都清楚了。
IP地址掩码
左移动和右移动
相对于通常的取模,位运算会更快。这是个不错的优化。