2021-09-06
布隆过滤器说明记录自己学习写下的代码。#ifndef __MICRO_BLOOMFILTER_H__#define __MICRO_BLOOMFILTER_H__/** * * 仿照Cassandra中的BloomFilter实现,Hash选用MurmurHash2,通过双重散列公式生成散列函数,参考:http://hur.st/bloomfilter * Hash(key, i) = (H1(key) + i * H2(key)) % m ***/#include <
原创
2021-09-06 16:39:43 ·
69 阅读 ·
0 评论