2012年6月3日
一个带LRU的哈希缓存的实现
摘要： 在做三角网格文件转换的时候需要对从文件中读取的顶点坐标进行缓存，于是索性做了一个哈希缓存以提高访问效率，同时以LRU原则在缓存满的情况下清楚缓存中的单元。在hash表中我用了最简单的取摸的方法，由于原顶点有一个索引而且这种索引连续，所以取摸的方法已经可以达到平均散列。在处理碰撞的时候我使用了链表，而所有在缓存中的单元都按放入缓存的时间串成一个链表，这样在清除单元的时候选择队尾的元素进行清除即可。/* manipulations for the vertex binary file there is a least recent used hash cache for read... 阅读全文
posted @ 2012-06-03 09:34 waytofall 阅读(2058) 评论(0) 推荐(0)