请教hash的映射

[FSB]

请问将key缩到0 -- (size-1) 用下面那个好?
h = key % (size-1) ;
h = key & (size-1) ;

[LeeMaRS]

h = key % (size-1) ; 好

[LeeMaRS]

h = key % (size-1) ; 好

[许野平]

h = key % (size-1) 较好，第二个严格讲是错误的。

[许野平]

更正：应该是 h = key % size

[FSB]

但在lua的源代码中,使用的是h = key & (size-1) ; 这使到我感到疑惑.
不知作者出于怎样的考虑?


ps: lua在http://www.lua.org/中有下载

[jack4liang]

两种方法都一样啊，也许求bitand 会跟快一点，毕竟生成的汇编代码好一点。

#include "stdio.h"
void main(void)
{

unsigned short i = 0x0000;
unsigned short j = 0x000F;
short n;

for(int k=0;k<100;k++)
{
n = (i++) & j;
printf("\n %d",n);
}
}

[许野平]

to FSB(游民):
如果size是2的n次幂，则h = key % size与h = key & (size-1)等价.

[FSB]

to quicmous(快鼠)
通过对源代码的观察,确发觉size的动态增长是以2的倍数.
多谢.