日常记录
放假才第二天,早上起来就不想去跑步了,但还是去了。总之一定要坚持下来。上午背单词看论文,中午学车,下午看论文。
学习记录
- 总结002的问题
- 继续看论文Cuckoo Filter: Practically Better Than Bloom
- Hash 算法 ---- 文件的 “指纹” , 区块链的起源
参考链接:Hash 算法 ---- 文件的 “指纹” , 区块链的起源
- 弄明白了cuckoo里面的键值对和指纹
问题记录
- block还是没搞懂。
- 如果两个桶都没有空间,就选择一个候选桶,踢出已有的item,并将受害者放入其候选桶中。那这样还会有误报存在吗?
“请注意,只要永远不会发生桶溢出,这将确保不会出现误报。”
- cuckoo filter 和 cuckoo hash
- 删除的流程还是有点懵,再好好看一下
问题解决
- 计数布隆过滤器需要比标准布隆过滤器多 4 倍的空间。 这个搞明白了。是占用空间倍数,而不是表示空间大小。
反思
好头疼