搜索结果
查询Tags标签： Bloom，共有 6条记录-
redis - pipe/pubsub/bloom
pipe echo -e "aaa\nbbb" 使用-e，echo就认为\n后是另一条命令 nc localhost 6379 使用nc打开socket连接 echo -e "set k2 99\nincr k2\nget k2" | nc localhost 6379 通过管道发生命令到6379端口，即redis。 help @pubsub PUBLISH k1 message1 S…
2021/10/24 2:13:15 人评论 次浏览 -
redis - pipe/pubsub/bloom
pipe echo -e "aaa\nbbb" 使用-e，echo就认为\n后是另一条命令 nc localhost 6379 使用nc打开socket连接 echo -e "set k2 99\nincr k2\nget k2" | nc localhost 6379 通过管道发生命令到6379端口，即redis。 help @pubsub PUBLISH k1 message1 S…
2021/10/24 2:13:15 人评论 次浏览 -
redis--bloomFilter
需求：50亿个电话号码，查找10万个，判断10w个电话号码是否存在？ 用bitmap/hyperloglog的话，亿级数据也是非常吃内存哟。是个啥： 由一个初始值都为0的bit数组和多个哈希函数构成，用于快速判断某个数据是否存在。(多个hash函数，减少hash冲突概率) 本质：用于快速判断数…
2021/10/23 2:10:27 人评论 次浏览 -
redis--bloomFilter
需求：50亿个电话号码，查找10万个，判断10w个电话号码是否存在？ 用bitmap/hyperloglog的话，亿级数据也是非常吃内存哟。是个啥： 由一个初始值都为0的bit数组和多个哈希函数构成，用于快速判断某个数据是否存在。(多个hash函数，减少hash冲突概率) 本质：用于快速判断数…
2021/10/23 2:10:27 人评论 次浏览 -
布隆过滤器(Bloom Filter)算法的实现原理
文章目录 前言一、布隆过滤器1、算法描述2、False positives 概率推导3、优势和劣势 二、布隆过滤器算法实现总结前言 布隆过滤器（Bloom Filter）是1970年由布隆提出的。它实际上是一个很长的二进制向量和一系列随机映射函数。布隆过滤器可以用于检索一个元素是否在一个集…
2021/6/28 22:50:38 人评论 次浏览 -
read:Adaptive Learned Bloom Filter (Ada-BF): Efficient Utilization of the Classifier
摘要前言信息的浪费高度依赖于`Generalization`Motivation我们的贡献 回顾BF与LBFA Strict Generalization: 自适应学习的布隆过滤器Simplifying the Hyper-Parameters分析Ada-BF Disjoint Ada-BF（分离的自适应学习BF）简化Hyper-Parameters分析Disjoint Ada-BF Experime…
2021/4/18 10:26:51 人评论 次浏览
