CountingBloomFilter 正在参加 2020 年度 OSC 中国开源项目评选,请投票支持!
CountingBloomFilter 在 2020 年度 OSC 中国开源项目评选 中已获得 {{ projectVoteCount }} 票,请投票支持!
投票让它出道
已投票
授权协议: 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")
展开阅读全文

代码

的 Gitee 指数为
超过 的项目

CountingBloomFilter 的相关资讯

还没有任何资讯

CountingBloomFilter 的相关博客

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

griddle是基于CountingBloomFilter实现的一个轻量级通用过滤组件,可用于限制用户投票数等场景,是CountingBloomFilter算法与...

高并发系统设计之开放平台API接口调用频率控制系统

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

内存数据跨天原子切换设计与实现

本文是对我前几天工作中遇到的内存数据跨天原子切换问题的设计思路和实现代码的总结,为了描述清楚,篇幅略长,如缺乏耐心可以...

开放平台API接口调用频率控制系统设计浅谈

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

布隆过滤器

什么是布隆过滤器 本质上布隆过滤器是一种数据结构,比较巧妙的概率型数据结构(probabilistic data structure),特点是高效...

Bloom Filter 大规模数据处理利器

最近工作中涉及到bloom Filter,真是一把科研利器呀,大数据、网络、云等等都可以用到! Bloom Filter是由Bloom在1970年提出的...

大数据处理利器--布隆过滤器(二、实例探测本篇)

(点击上方公众号,即可快速关注) 导读: 布隆过滤器 (Bloom Filter) 是由Bloom在1970年提出的一种多哈希函数映射的快速查找算...

[大数据量]布隆过滤器(Bloom Filter)适用类型以及具体示例

一、Bloom Filter算法适用的场合 示例: 1)已知某个文件内包含一些电话号码,每个号码为8位数字,统计不同号码的个数。 8位最...

一次线上GC故障解决过程记录

排查了三四个小时,终于解决了这个GC问题,记录解决过程于此,希望对大家有所帮助。本文假定读者已具备基本的GC常识和JVM调优...

CountingBloomFilter 的相关问答

还没有任何问答,马上提问

评论 (0)

加载中
更多评论
0 评论
4 收藏
分享
返回顶部
顶部