算法
fei0724
这个作者很懒,什么都没留下…
展开
-
缓存替换算法笔记 ——2Q
参考资料2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm算法描述2Q: two queue(s) algorithm应用最广泛的缓存替换算法应该是LRU了,其实现简单有效。但正是因为其简单,对于某些访问场景来说表现并不出色。LRU转载 2014-07-17 16:22:31 · 3410 阅读 · 0 评论 -
LRUCache和FastLRUCache实现分析
1、LRUCache的实现分析在分析LRUCache前先对LinkedHashMap做些介绍。LinkedHashMap继承于HashMap,它使用了一个双向链表来存储Map中的Entry顺序关系,这种顺序有两种,一种是LRU顺序,一种是插入顺序,这可以由其构造函数public LinkedHashMap(int initialCapacity,float loadFactor, bool转载 2014-07-17 14:41:34 · 677 阅读 · 0 评论 -
android上的缓存、缓存算法和缓存框架
1.使用缓存的目的缓存是存取数据的临时地,因为取原始数据代价太大了,加了缓存,可以取得快些。缓存可以认为是原始数据的子集,它是从原始数据里复制出来的,并且为了能被取回,被加上了标志。在android开发中,经常要访问网络数据比如大量网络图片,如果每次需要同一张图片都去网络获取,这代价显然太大了。可以考虑设置本地文件缓存和内存缓存,存储从网络取得的数据;本地文件缓存空间并非是无限大的转载 2014-07-15 16:10:12 · 479 阅读 · 0 评论 -
缓存淘汰算法系列之1——LRU类
http://blog.csdn.net/yunhua_lee/article/details/75996711. LRU1.1. 原理LRU(Least recently used,最近最少使用)算法根据数据的历史访问记录来进行淘汰数据,其核心思想是“如果数据最近被访问过,那么将来被访问的几率也更高”。1.2. 实现最常见的实现是使用一个链表保存缓转载 2014-07-17 15:10:28 · 1586 阅读 · 0 评论 -
Android提供的LruCache类简介
package android.util; import java.util.LinkedHashMap; import java.util.Map; /** * A cache that holds strong references to a limited number of values. Each time * a value is acce转载 2014-07-18 14:54:34 · 598 阅读 · 0 评论 -
比memcpy更快的内存拷贝【转】
偶然间看到一个叫xmemcpy的工具,用做内存拷贝。号称在拷贝120字节以内时,比glibc提供的memcpy快10倍,并且有实验数据。这让人感觉很诧异。一直以来都觉得memcpy是很高效的。相比于strcpy等函数的逐字节拷贝,memcpy是按照机器字长逐字进行拷贝的,一个字等于4(32位机)或8(64位机)个字节。CPU存取一个字节和存取一个字一样,都是在一条指令、一个内存周期内完成的转载 2014-12-12 18:52:51 · 1294 阅读 · 0 评论