会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
freephp
博客园
首页
新随笔
联系
订阅
管理
2024年2月18日
JS实现一个布隆过滤器
摘要: 之前专门聊过令牌桶算法,而类似的方案还有布隆过滤器。它一般用于高效地查找一个元素是否在一个集合中。 用js实现如下所示: class BloomFilter { constructor(size, hashFunctions) { this.size = size; this.bitArray =
阅读全文
posted @ 2024-02-18 20:16 freephp
阅读(92)
评论(0)
推荐(0)
编辑
公告