控制台字体颜色参考了https://blog.csdn.net/key_point/article/details/52667273这篇博文。代码使用哈希表实现了一个简易布隆过滤器，过滤器中存储了C++的所有关键字用于查询操作！详解待后续文章，先上代码！ 头文件BitMap.h： 头文件BloomF ...
分类：
其他好文 时间：
2018-08-16 01:03:45
阅读次数：
181
算法背景 如果想判断一个元素是不是在一个集合里，一般想到的是将集合中所有元素保存起来，然后通过比较确定。链表、树、散列表（又叫哈希表，Hash table）等等数据结构都是这种思路，存储位置要么是磁盘，要么是内存。很多时候要么是以时间换空间，要么是以空间换时间。 在响应时间要求比较严格的情况下，如果 ...
分类：
其他好文 时间：
2018-06-23 20:57:46
阅读次数：
236
BlockCache 首先要明白Block，在HBase里面存储的最小单元；在memstore向硬盘刷的时候，如果目标block的大小+size之后大于MAX_SIZE，将会新创建一个block来存储数据。 Block有四种类型：data，meta，index以及bloom；data就是存储数据的b ...
分类：
系统相关 时间：
2018-06-18 21:44:27
阅读次数：
253
下面列出的这些其中有一些是我面试时遇到的，但是当时自己还不会，所以在网站上找了以下，然后整理出来，加强记忆 感谢码洞将这些问题整理出来： Redis有哪些数据结构？ 字符串String、字典Hash、列表List、集合Set、有序集合SortedSet。 如果你是Redis中高级用户，还需要加上下面 ...
分类：
其他好文 时间：
2018-06-03 14:29:17
阅读次数：
125
ref:https://www.sigpwn.io/blog/2018/5/13/adding-afl-bloom-filter-to-domato-for-fun Adding AFL Bloom Filter to Domato for Fun MAY 13, 2018 So I have be ...
分类：
其他好文 时间：
2018-05-16 10:56:17
阅读次数：
151
1 初级爬虫 （1）Web前端的知识：HTML, CSS, JavaScript, DOM, DHTML, Ajax, jQuery,json等； （2）正则表达式，能提取正常一般网页中想要的信息，比如某些特殊的文字，链接信息，知道什么是懒惰，什么是贪婪型的正则； （3）会使用re, Beautif ...
分类：
编程语言 时间：
2018-05-10 23:43:06
阅读次数：
194
原文在《游戏编程精粹2》的1.2中，BloomFilter是一种可以快速检测是否存在集合包含关系的数据结构，但有一定的误识别率。 该结构的优势 判断包含时效率高，粗略测试了下比List快一倍(不拆分哈希) 由于内部是位数组BitArray，做交集并集几乎不产生开销 该结构的劣势 有一定的误识别率 使 ...
分类：
其他好文 时间：
2018-05-05 11:17:56
阅读次数：
205
1、布隆过滤器是什么？ 又快又小的处理方法 布隆过滤器(Bloom Filter):是一种空间效率极高的概率型算法和数据结构，用于判断一个元素是否在集合中（类似Hashset）。 它的核心一个很长的二进制向量和一系列hash函数 数组长度以及hash函数的个数都是动态确定的。 Hash函数：SHA1 ...
分类：
其他好文 时间：
2018-05-02 16:25:13
阅读次数：
185
https://en.wikipedia.org/wiki/Bloom_filter https://en.wikipedia.org/wiki/Bloom_filter 写在前面 在大数据与云计算发展的时代，我们经常会碰到这样的问题。我们是否能高效的判断一个用户是否访问过某网站的主页（每天访问量上 ...
分类：
其他好文 时间：
2018-04-29 20:00:00
阅读次数：
163
本文由 网易云 发布。 这篇博文主要的内容不是分析说明kudu的性能指标情况，而是分析为什么kudu的scan性能会这么龊！当初对外宣传可是加了各种 逆天黑科技的呀：列独立存储、bloom filter、压缩、原地修改、b+tree、mvcc ... ... 这里先贴个kudu和parquet小部分 ...
分类：
其他好文 时间：
2018-04-23 13:51:26
阅读次数：
485
