a*a
2 楼
不知道是lcd的线坏了还是屏幕坏了,有经验的请帮忙指点,谢谢
u*s
3 楼
最好能给一个简单的小例子。十分感谢
S*U
4 楼
本版被三个以上ID 认真称为大师的,只怕一支手数的出来。
j*l
10 楼
我个人的理解 bloom filter本质就是不解决conflict的hash set 把所有见过的成员全
部hash 然后你问它A见过没 B见过没
因为是hash 所以有conflict的可能 A和B hash成一个value 哪怕只见过A, bloom
filter也会回答你见过B 所以会有false positive
bloom filter适合大量询问是否存在的请求 不care 少量false positive 好处是占用
的space空间小
实际用途之一是我决定部分用户可以用到测试版本 每个用户请求我都问bloom filter
是否是测试用户 如果是就展示测试功能 当然少量非测试用户也被误报 但无碍大局
如果因为可能样本大 bloom filter自身空间小造成false conflict高的情况 可以通过
多次HASH来缓解
【在 u********s 的大作中提到】
: 最好能给一个简单的小例子。十分感谢
部hash 然后你问它A见过没 B见过没
因为是hash 所以有conflict的可能 A和B hash成一个value 哪怕只见过A, bloom
filter也会回答你见过B 所以会有false positive
bloom filter适合大量询问是否存在的请求 不care 少量false positive 好处是占用
的space空间小
实际用途之一是我决定部分用户可以用到测试版本 每个用户请求我都问bloom filter
是否是测试用户 如果是就展示测试功能 当然少量非测试用户也被误报 但无碍大局
如果因为可能样本大 bloom filter自身空间小造成false conflict高的情况 可以通过
多次HASH来缓解
【在 u********s 的大作中提到】
: 最好能给一个简单的小例子。十分感谢
u*s
14 楼
我也是类似理解的现在,因为会遇到相同的hash value,所以会有false positive
filter
【在 j*******l 的大作中提到】
: 我个人的理解 bloom filter本质就是不解决conflict的hash set 把所有见过的成员全
: 部hash 然后你问它A见过没 B见过没
: 因为是hash 所以有conflict的可能 A和B hash成一个value 哪怕只见过A, bloom
: filter也会回答你见过B 所以会有false positive
: bloom filter适合大量询问是否存在的请求 不care 少量false positive 好处是占用
: 的space空间小
: 实际用途之一是我决定部分用户可以用到测试版本 每个用户请求我都问bloom filter
: 是否是测试用户 如果是就展示测试功能 当然少量非测试用户也被误报 但无碍大局
: 如果因为可能样本大 bloom filter自身空间小造成false conflict高的情况 可以通过
: 多次HASH来缓解
filter
【在 j*******l 的大作中提到】
: 我个人的理解 bloom filter本质就是不解决conflict的hash set 把所有见过的成员全
: 部hash 然后你问它A见过没 B见过没
: 因为是hash 所以有conflict的可能 A和B hash成一个value 哪怕只见过A, bloom
: filter也会回答你见过B 所以会有false positive
: bloom filter适合大量询问是否存在的请求 不care 少量false positive 好处是占用
: 的space空间小
: 实际用途之一是我决定部分用户可以用到测试版本 每个用户请求我都问bloom filter
: 是否是测试用户 如果是就展示测试功能 当然少量非测试用户也被误报 但无碍大局
: 如果因为可能样本大 bloom filter自身空间小造成false conflict高的情况 可以通过
: 多次HASH来缓解
f*t
15 楼
由于bloom filter有false positive的特性,在实践中为了提高准确性,会保持一个固
定的bits per entry值。也就是说,随着entry数量的增加,生成的bloom filter也会
变大。所以这是一种典型的空间换时间的做法。
比如用bloom filter来优化key-value数据结构的查询,如果key数量不多而value很大
,空间效率会很高。相反,如果用bloom filter来优化一个set(只有key没有value)
,空间效率就非常低。
【在 u********s 的大作中提到】
: 我也是类似理解的现在,因为会遇到相同的hash value,所以会有false positive
:
: filter
定的bits per entry值。也就是说,随着entry数量的增加,生成的bloom filter也会
变大。所以这是一种典型的空间换时间的做法。
比如用bloom filter来优化key-value数据结构的查询,如果key数量不多而value很大
,空间效率会很高。相反,如果用bloom filter来优化一个set(只有key没有value)
,空间效率就非常低。
【在 u********s 的大作中提到】
: 我也是类似理解的现在,因为会遇到相同的hash value,所以会有false positive
:
: filter
相关阅读
Go 语言的综合评论 by 王垠groovy这个语言怎么样web scraping有啥方便的API或者框架不不用jvm也没啥,问题在于你有其他替代品么?mongobd中的text search速度问题the art of computer programming求救,一个很古老的程序需要在XP/office 2003下运行老毛子的算法实在太牛逼了 (转载)请教:属于google不到答案的问题求推荐一个search internet的API有没有用AngularJS的大牛这是什么编码?Node.js 并发模型相关:closure 中 access mutable variableJiraCassandra比HBase强大太多了Mobile这波泡沫我觉得还没真正起来做并发,Go语言自带和Java用库来搞到底有多大区别呀?perl cgi中调用C可执行程序为什么在html中不显示? (转载)现在的大家都开始买drone了Java is back