- 博客(1)
- 资源 (5)
- 收藏
- 关注
原创 一种O1性能的LRU算法
LRU是一种淘汰算法,淘汰那些最久没被访问过的节点,以提高cache命中率。网游后台cache server经常会用到。这里说一种O1算法。 先明确两个操作相关的对象 1. DataKey: cache数据的key 2. IndexNode: 链表节点,内部有数据的index list(单向链表) 保存DataKeys。 hashtable(表)
2011-06-10 09:48:00 3823
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人