作者 陈怀临 | 2013-06-13 20:42 | 类型 科技普及 | 6条用户评论 »
工具箱 本文链接 | | 打印此页 | 6条用户评论 »
“Hash算法在不同的应用场景”有6个回复
好像是个simhash的实现。
https://github.com/xtaci/algorithms/blob/master/include/simhash.h
以前做路由匹配和load-sharing时整天搞这个东西 看到hash就想吐
no pinyin ime should check collision free hash in cryptography, even think about it 就想吐
因为bloom filter要计算多个hash值,然后分别对每个hash值生成伪随机数,所以我觉得是牺牲了时间。但是看了几篇博客都没有提到对时间的牺牲,只是说牺牲正确率换取空间。
标题很大,看内容有点像是随手笔记。 内容组织和文字描述有待加强。
好像是个simhash的实现。
https://github.com/xtaci/algorithms/blob/master/include/simhash.h
以前做路由匹配和load-sharing时整天搞这个东西 看到hash就想吐
no pinyin ime
should check collision free hash in cryptography, even think about it 就想吐
因为bloom filter要计算多个hash值,然后分别对每个hash值生成伪随机数,所以我觉得是牺牲了时间。但是看了几篇博客都没有提到对时间的牺牲,只是说牺牲正确率换取空间。
标题很大,看内容有点像是随手笔记。
内容组织和文字描述有待加强。