文件名称：RedisBloom-master.zip
文件大小：103KB
文件格式：ZIP
更新时间：2023-06-01 13:05:33
redis 中间层 Bloom过滤器
隆过滤器是Burton Howard Bloom在1970年提出来的，一种空间效率极高的概率型算法和数据结构，主要用来 判断一个元素是否在集合中存在。因为他是一个概率型的算法，所以会存在一定的误差，如果传入一个值去布隆过 滤器中检索，可能会出现检测存在的结果但是实际上可能是不存在的，但是肯定不会出现实际上不存在然后反馈存 在的结果。因此，Bloom Filter不适合那些“零错误”的应用场合。而在能容忍低错误率的应用场合下，Bloom Filter 通过极少的错误换取了存储空间的极大节省
【文件预览】：
RedisBloom-master
----contrib()
--------MurmurHash2.c(4KB)
--------murmurhash2.h(938B)
--------bloom.h(5KB)
--------bloom.c(7KB)
----src()
--------sb.h(3KB)
--------cms.c(3KB)
--------redismodule.h(18KB)
--------cms.h(2KB)
--------sb.c(8KB)
--------.clang-format(116B)
--------rm_cms.c(10KB)
--------print_version.c(324B)
--------rm_topk.c(11KB)
--------rm_cms.h(229B)
--------topk.c(7KB)
--------cf.c(4KB)
--------rm_topk.h(210B)
--------study.c(3KB)
--------topk.h(2KB)
--------version.h(489B)
--------rebloom.c(46KB)
--------cuckoo.c(12KB)
--------cuckoo.h(2KB)
--------cf.h(665B)
--------studybloomcms.c(3KB)
----Dockerfile(405B)
----.circleci()
--------codecov.yml(520B)
--------config.yml(4KB)
----.clang-format(115B)
----rmutil()
--------util.c(8KB)
--------util.h(6KB)
----mkdocs.yml(1005B)
----LICENSE(6KB)
----ramp.yml(511B)
----README.md(3KB)
----Makefile(3KB)
----changelog(211B)
----docs()
--------Bloom_Commands.md(10KB)
--------Configuration.md(1018B)
--------index.md(3KB)
--------images()
--------contrib.md(189B)
--------requirements.txt(123B)
--------Cuckoo_Commands.md(11KB)
--------CountMinSketch_Commands.md(3KB)
--------TopK_Commands.md(4KB)
--------Quick_Start.md(2KB)
----tests()
--------test-cuckoo.c(6KB)
--------pytests.py(13KB)
--------cf_compact.py(1001B)
--------test.h(5KB)
--------test_topk.c(4KB)
--------init_test.py(4KB)
--------test-perf.c(697B)
--------topk.py(7KB)
--------test_cms.c(2KB)
--------benchmark.py(2KB)
--------Makefile(656B)
--------cuckoo.py(12KB)
--------test-bf-error-rate.py(945B)
--------test-basic.c(8KB)
--------cms.py(8KB)
----.gitignore(145B)