首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >如何在C++中实现缓存?

问如何在C++中实现缓存?
EN

Stack Overflow用户
提问于 2012-08-27 14:26:30
回答 2查看 11.2K关注 0票数 5

假设我有一个非常大的std::map< unsigned int, Foo > FooDB,它在内存中保存Foo对象,可以通过它们的ID检索,现在可能有更多的Foo对象可以存储它们。因此,我希望有以下构造:

  • 从Foo检索ID为x的FooDB对象
  • 如果对象x在FooDB中,则返回它
  • 如果不是,请从HD加载它,尝试将其存储在FooDB中,以便进一步查询
    • 有足够的可用内存:将其添加到FooDB
    • 内存不足:从未使用的FooDB对象中删除一些空间(最古老的查询时间戳)

​

我想为FooDB预留一些内存,但我不知道有多少Foo对象可以存储在其中,因为它们的大小不同。

对于如何实现这一点,有什么想法吗?

编辑

我的基本问题是:如何判断内存中std::map的大小?当然,存储在其中的所有堆对象都包括在内。我如何知道何时到达了内存不足的部分?

EN

回答 2

Stack Overflow用户

回答已采纳

发布于 2012-08-27 15:59:24

据我所知,除了size an ()之外,没有办法询问对象的大小。您曾经说过,size don()不能工作,因为Foo对象没有固定的大小。在这种情况下,如果您可以修改Foo,那么您的Foo类可能会在内部跟踪其内存占用情况。如果您不能修改Foo,您可能可以编写一个外部函数来推断内存占用。

从根本上说,语言/编译器/运行时很难知道动态大小的对象有多大,因为它不知道哪些分配属于对象。一个简单的解决方案,只要递归地将它的成员所指向的所有事物相加,对于任何具有指向它不“拥有”的对象的指针的对象,都会失败。另一个简单的解决方案,即跟踪在构造函数启动时和返回之间完成的所有分配,对于调用构造函数后进行分配的任何操作都将失败。

您可能希望只使用Foo的数量作为缓存限制,而不是内存大小。除非您了解整个系统的内存可用性和使用情况,否则基于内存大小的上限也将是任意的。如果您对整个系统的内存使用情况了解很多,您只需使用总体内存可用性来确定何时从缓存中释放对象。

票数 5
EN

Stack Overflow用户

发布于 2012-08-27 14:38:18

这相当简单。

只需将对FooDB中每个内存中Foo实例的引用放在按年龄排序的链接列表中即可。

当您第一次将新项加载到内存中时,将其添加到列表的前面。

当您阅读/修改一个项目时,将它从列表的中间移动到列表的前面。

当您需要删除一个旧项目以使空间从列表的后面弹出。

例如:

代码语言:javascript
复制
typedef shared_ptr<Foo> PFoo;

class Foo
{
    ...
    list<PFoo>::iterator age;
};

typedef map< unsigned int, PFoo > FooDB;
FooDB foodb; 

list<PFoo> ages;

void LoadFoo(PFoo foo)
{
    ages.push_front(foo);
}

void ReadFoo(PFoo foo)
{
    ...
    ages.erase(foo->age);
    ages.push_front(foo);
}

void MakeSpace()
{
    PFoo foo = ages.back();
    ages.pop_back();
    DeleteFoo(foo);
}
票数 4
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/12143959

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档