可删除布隆过滤器 CountingBloomFilter

Apache
Java
跨平台
2020-06-15
产奶的蜗牛

这是一个redisson实现的可删除布隆过滤器

引入依赖包

<dependency>
  <groupId>com.github.slacrey</groupId>
  <artifactId>redisson-extend</artifactId>
  <version>1.1.2150</version>
</dependency>

创建Redisson连接

Config config = new Config();
        config.useSingleServer().setAddress("redis://127.0.0.1:6379");
        RedissonClientExtend redissonClientExtend = RedissonExtend.create(config);

创建过滤器

RCountingBloomFilter<String> bloomFilter = redissonClientExtend.getCountingBloomFilter("test2", 3);

getCountingBloomFilter(name, repeat)

  • name 过滤器名称
  • repeat 可重复次数

初始化过滤器

bloomFilter.tryInit(10000, 0.0001D);

boolean tryInit(long expectedInsertions, double falseProbability);
  • expectedInsertions 容量
  • falseProbability 错误率

使用方式

bloomFilter.add("test1");
bloomFilter.contains("test1")
bloomFilter.remove("test1")
加载中

评论(0)

暂无评论

暂无资讯

暂无问答

griddle - 基于CountingBloomFilter实现的轻量级过滤组件

griddle是基于CountingBloomFilter实现的一个轻量级通用过滤组件,可用于限制用户投票数等场景,是CountingBloomFilter算法与具体业务之间的一座“桥梁”,使用简单方便。 项目已托管到OSC G...

2014/05/10 07:53
619
0
高并发系统设计之开放平台API接口调用频率控制系统

开放平台的API接口调用需要限制其频率,以节约服务器资源和避免恶意的频繁调用。这个东西说大不大,但说小也不小,因为所有对开放API接口的调用都需要先流经这个系统。

2016/04/17 02:07
699
2
内存数据跨天原子切换设计与实现

本文是对我前几天工作中遇到的内存数据跨天原子切换问题的设计思路和实现代码的总结,为了描述清楚,篇幅略长,如缺乏耐心可以先看文章开头背景介绍,然后直接跳到文章结尾看实现代码。 注意...

2014/03/28 00:33
364
0
开放平台API接口调用频率控制系统设计浅谈

开放平台的API接口调用需要限制其频率,以节约服务器资源和避免恶意的频繁调用。这个东西说大不大,但说小也不小,因为所有对开放API接口的调用都需要先流经这个系统。纯属个人观点,欢迎大家...

2014/09/11 19:52
8.3K
12
布隆过滤器

什么是布隆过滤器 本质上布隆过滤器是一种数据结构,比较巧妙的概率型数据结构(probabilistic data structure),特点是高效地插入和查询,可以用来告诉你 “某样东西一定不存在或者可能存在...

2019/10/18 10:06
60
0
Bloom Filter 大规模数据处理利器

最近工作中涉及到bloom Filter,真是一把科研利器呀,大数据、网络、云等等都可以用到! Bloom Filter是由Bloom在1970年提出的一种多哈希函数映射的快速查找算法。通常应用在一些需要快速判断...

2013/07/25 10:48
73
0
大数据处理利器--布隆过滤器(二、实例探测本篇)

(点击上方公众号,即可快速关注) 导读: 布隆过滤器 (Bloom Filter) 是由Bloom在1970年提出的一种多哈希函数映射的快速查找算法。通常应用在一些需要快速判断某个元素是否属于集合,但是并不...

2018/09/29 07:05
0
0
[大数据量]布隆过滤器(Bloom Filter)适用类型以及具体示例

一、Bloom Filter算法适用的场合 示例: 1)已知某个文件内包含一些电话号码,每个号码为8位数字,统计不同号码的个数。 8位最多99 999 999,大概需要99m个bit,大概10几m字节的内存即可。 (...

2019/06/16 12:31
11
0
一次线上GC故障解决过程记录

排查了三四个小时,终于解决了这个GC问题,记录解决过程于此,希望对大家有所帮助。本文假定读者已具备基本的GC常识和JVM调优知识,关于JVM调优工具使用可以查看我在同一分类下的另一篇文章:...

2014/06/09 20:32
1K
3

没有更多内容

加载失败,请刷新页面

没有更多内容

返回顶部
顶部