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