文章标签 ‘hash’

看到黑夜路人写的kv数据库应用,膜拜不已,作者给出了一些hash的参考链接,对于我等初学者只能研读并收藏之。 tmdb:http://heiyeluren.googlecode.com/files/tmdb-0.0.1.zip 各种字符串Hash函数比较:http://blog.csai.cn/user3/50125/archives/2009/35638.html 字符串hash算法比较 AND 经典HASH函数:http://blog.csai.cn/user3/50125/archives/2009/35639.html 其他: 依稀记得本科时候缪哥给我也讲过一个简单的hash算法,现在回忆起来应该是类似下面的(未经任何测试的伪代码) unsigned int hash(char *s){ unsigned int r; unsigned int h = 0; while(*s){ r += (*s) * round(pow(1<<8,h++)); } return (r & 0x7FFFFFFF); }

2010年7月13日19:44 | 没有评论
标签: