有人知道对象模板缓存的任何实现吗？
例如：
typedef cache<int, MyObj*> MyCache;
MyCache oCache;
oCache.SetSize(1);
oCache.Insert(make_pair(1, new MyObj());
oCache.Touch(1);
MyObj* oldObj = oCache.Delete(1);
...
它可以像 LRU 或 MRU 缓存一样简单。
欢迎提出任何建议！
网卡
【问题讨论】：
您可以使用Boost.MultiIndex 库。 很容易实现MRU cache。
【讨论】：
我已经把一个相对简单的 LRU 缓存放在了一起，它是由一个地图和一个链表构建的：
template<typename K, typename V, typename Map = std::unordered_map<K, typename std::list<K>::iterator>>
class LRUCache
{
size_t maxSize;
Map data;
std::list<K> usageOrder;
std::function<void(std::pair<K, V>)> onEject = [](std::pair<K, V> x){};
void moveToFront(typename std::list<K>::iterator itr)
{
if(itr != usageOrder.begin())
usageOrder.splice(usageOrder.begin(), usageOrder, itr);
}
void trimToSize()
{
while(data.size() > maxSize)
{
auto itr = data.find(usageOrder.back());
onEject(std::pair<K, V>(itr->first, *(itr->second)));
data.erase(usageOrder.back());
usageOrder.erase(--usageOrder.end());
}
}
public:
typedef std::pair<const K, V> value_type;
typedef K key_type;
typedef V mapped_type;
LRUCache(size_t maxEntries) : maxSize(maxEntries)
{
data.reserve(maxEntries);
}
size_t size() const
{
return data.size();
}
void insert(const value_type& v)
{
usageOrder.push_front(v.first);
data.insert(typename Map::value_type(v.first, usageOrder.begin()));
trimToSize();
}
bool contains(const K& k) const
{
return data.count(k) != 0;
}
V& at(const K& k)
{
auto itr = data.at(k);
moveToFront(itr);
return *itr;
}
void setMaxEntries(size_t maxEntries)
{
maxSize = maxEntries;
trimToSize();
}
void touch(const K& k)
{
at(k);
}
template<typename Compute>
V& getOrCompute(const K& k)
{
if(!data.contains(k)) insert(value_type(k, Compute()));
return(at(k));
}
void setOnEject(decltype(onEject) f)
{
onEject = f;
}
};
我认为符合您的标准。有什么需要添加或更改的吗？
【讨论】：
在一个应用程序中，我几乎无法想象它会加速/提高性能来存储显然可以重新创建的对象（臀部：因为当缓存达到顶峰时它们可以被自动丢弃）。 sw 缓存需要通过关联代码获取内存，这肯定比内存分配和构造函数运行（主要是内存初始化）要慢。
除了手动用户配置以避免分页机制（恰好是为了提高性能，顺便说一句），大多数操作系统为您在磁盘上“缓存”内存......它是“分页”，一种“高成本缓存”的形式"，因为没有东西被扔掉，它是由特定的硬件完成的，一个称为内存管理单元的子处理单元......
总体而言，缓存代码会减慢进程，同时又是冗余的。
【讨论】：