不太了解hash算法,ELFHash算法每次都最多返回8位的数值是吗?重复数字的概率大不大?
源码:
long hash = 0;
long x = 0;
for(int i = 0; i < str.length(); i++){
hash = (hash << 4) + str.charAt(i);
if((x = hash & 0xF0000000L) != 0){
hash ^= (x >> 24);
hash &= ~x;
}
}
return (hash & 0x7FFFFFFF);