![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leveldb源码分析
GrimCake
这个作者很懒,什么都没留下…
展开
-
leveldb源码分析:内存池 Arena
Arena模块信息util/arena.hutil/arena.cc模块概要用于实现一个简单的内存池,有两种内存分配方式,一种是普通分配,一种是对齐分配主要接口方法说明char* Arena::Allocate(size_t bytes)普通方式分配内存char* Arena::AllocateAligned(size_t bytes)对齐方式分配内存...原创 2019-07-16 15:53:19 · 183 阅读 · 0 评论 -
bloom
BloomFilter模块信息util/bloom.cc模块概要布隆过滤器由一个很大的bit数组和很多的哈希函数组成,用于判断一个元素是否在集合中。当要往集合中加入一个元素时,就通过这些哈希函数将这个元素映射到bit数组不同的位上,并将该位设置为1。当要判断一个元素是否在集合中时,同样通过一系列哈希函数将元素映射到bit数组不同位上,如果出现某个位不为1,则说明该元素不在集合中。布隆...原创 2019-07-16 18:22:48 · 151 阅读 · 0 评论