Leveldb源码分析3 Cache
2015-11-08 23:55
736 查看
leveldb 实现了一个LRUCache。和标准的LRUCache一样没有什么特别之处。
LRUCache内部有一个Hash表用于快速查找key对应的双向链表,双向链表中记录了value的值。
利用双线链表实现LRUCache的算法在《操作系统》中描述的很清楚,这里不再描述。
hashtable不是c++标准库的一部分,出于代码移植的考虑,leveldb自己实现了一个哈希表(HandleTable),通过测试发下这个HandleTable比g++4.4.3自带的hashtable快5%(这个比较厉害)
LRUCache是线程安全的。
为了多线程访问,尽可能快速,减少锁开销,ShardedLRUCache内部有16个LRUCache,LRUCache shard_[kNumShards], 查找Key时首先计算key属于哪一个分片(shard_[Shard(hash)]),分片的计算方法是取32位hash值的高4位。然后在相应的shard_[Shard[hash)]上进行查找。
这样就大大减少了多线程的锁开销。
LRUCache内部有一个Hash表用于快速查找key对应的双向链表,双向链表中记录了value的值。
利用双线链表实现LRUCache的算法在《操作系统》中描述的很清楚,这里不再描述。
hashtable不是c++标准库的一部分,出于代码移植的考虑,leveldb自己实现了一个哈希表(HandleTable),通过测试发下这个HandleTable比g++4.4.3自带的hashtable快5%(这个比较厉害)
LRUCache是线程安全的。
为了多线程访问,尽可能快速,减少锁开销,ShardedLRUCache内部有16个LRUCache,LRUCache shard_[kNumShards], 查找Key时首先计算key属于哪一个分片(shard_[Shard(hash)]),分片的计算方法是取32位hash值的高4位。然后在相应的shard_[Shard[hash)]上进行查找。
这样就大大减少了多线程的锁开销。
相关文章推荐
- ajax+php无刷新文件上传(ajaxuploadfile)
- struts 学习日记 (1) 环境与基础配置
- 在ubuntu 14.04 64位系统上安装32位库
- latex 基本用法
- Groovy基础——Closure(闭包)详解
- 【重新学习C语言】起步篇
- JS操作JSON总结
- Integer to English Words 解答
- jsp的九大内置对象
- Codeforces Round #277 (Div. 2) D. Valid Sets DP
- No.1001_第六次团队会议
- UVa-1596-Bug Hunt
- [深入理解Java虚拟机]第十三章 线程安全与锁优化-锁优化
- 征程
- linux里挂载(mount)和取消挂载(umount)命令的使用
- tfs主控与数据节点读写流程—源码解读
- M时代
- 2015年11月8日 开篇
- 关于游戏中拦截算法的实现
- Day 5(11.8):(0)主要知识点