Skip to content

R0L/bloom-filter

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

bloom-filter

this is a bloom-filter

什么是布隆过滤器

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

布隆过滤器的应用

缓存穿透

大量数据,判断给定的是否在其中

迭代目标

  1. 基础的bloomFilter
  2. 基于redis的bloomFilter
  3. 测试bloomFilter的性能

About

this is a bloom-filter

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages