33,027
社区成员
发帖
与我相关
我的任务
分享这个hash算法怎么解释呢？
static unsigned int strHash(const char *z, int nKey){
int h = 0;
assert( nKey>=0 );
while( nKey > 0 ){
h = (h<<3) ^ h ^ sqlite3UpperToLower[(unsigned char)*z++];
nKey--;
}
return h;
}
这个是sqlite中的一个hash函数，代码很简单，但是不知道这个函数好在哪里，谁能帮忙解答一下呢？
int h = 0;
assert( nKey>=0 );
while( nKey > 0 ){
h = (h<<3) ^ h ^ sqlite3UpperToLower[(unsigned char)*z++];
nKey--;
}
return h;
}
这个是sqlite中的一个hash函数，代码很简单，但是不知道这个函数好在哪里，谁能帮忙解答一下呢？
...全文
请发表友善的回复…
发表回复
「已注销」 2012-01-07
- 打赏
- 举报
同意楼上，代码的本意是让每个字符串随机的均匀的分布在hash表的各个链表上，减少冲突
小晏 2011-12-31
- 打赏
- 举报
hash函数的优劣标准是生成的hash值冲突小，只能惊叹各种奇怪的hash函数，说不出为什么。。。还在探索中
灵者皆舞 2011-12-31
- 打赏
- 举报
sqlite3UpperToLower
这个直接看名字就能猜出来吧。这个不是关键。
这个是一个256大小数组，里面存放数据，使达到sqlite3UpperToLower['A']='a'的效果。其实就是一个快速字母转小写的处理方法。
这个直接看名字就能猜出来吧。这个不是关键。
这个是一个256大小数组，里面存放数据，使达到sqlite3UpperToLower['A']='a'的效果。其实就是一个快速字母转小写的处理方法。
欢乐极客 2011-12-31
- 打赏
- 举报
不知道sqlite3UpperToLower数组是啥东西的飘过
