
Leveldb
文章平均质量分 95
爱写流水账的NiGo
塞翁失马,焉知非福。
展开
-
Leveldb:BloomFilter浅析
目录原创 2021-09-19 15:16:07 · 596 阅读 · 0 评论 -
Leveldb:LRUCache浅析
目录引言LRUHandle成员变量HandleTable成员变量FindPointerResizeInsertRemoveLRUCache成员变量LRUCacheLRU_Remove和LRU_AppendRefUnrefFinishEraseUnref和FinishErase的区别LookupPrune~LRUCacheShardedLRUCache相关代码引言本次给大家介绍鼎鼎大名的LRU(Least Recently Used,即最近最少使用)算法在leveldb中是如何实现的,leveldb又是怎原创 2021-09-18 01:21:34 · 936 阅读 · 0 评论 -
leveldb:Arena浅析
目录引言成员变量MemoryUsage~ArenaAllocateAllocateFallbackAllocateNewBlockAllocateAligned浅谈字节对齐(align & (align - 1)) == 0(alloc_ptr_) & (align - 1)AllocateAligned逻辑Arena的优缺点相关代码引言这是我关于Google leveldb的第一篇源码解读系列,我不会对所有源码进行解读,但我尽量保证讲到的点都比较清楚(在精不在多嘛)。leveldb中原创 2021-09-13 20:34:41 · 1029 阅读 · 2 评论