问题标签 [lru]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
2 回答
1615 浏览

database - 是否可以使用 Cassandra 作为 LRU 缓存

我想在 Cassandra 中存储键值对,并在达到固定存储大小时以 LRU 方式自动删除条目。

是否可以使用 Cassandra 来做到这一点,如果可以的话,最好的方法是什么。如果没有,是否有任何其他分布式存储系统可以支持此用例,而不必将所有数据保存在内存中。

0 投票
1 回答
76 浏览

c++ - 使用 stl::list 插入和擦除的顺序

我在练习leetcode的时候遇到了这样一个问题:

我使用stl::list容器作为 LRU 算法的缓存。但是删除一个项目和插入一个项目的顺序使结果不同。

我知道它实际上是一个双重列表stl::list。当我使用迭代器时,插入和擦除的顺序应该无关紧要。

代码在这里

0 投票
2 回答
1732 浏览

java - 带有 removeEldestEntry 的 Java LinkedHashMap 导致 java.lang.NullPointerException

错误看起来像这样

里面getLastFinishedCommands我用

我想制作一个自动删除旧条目的地图,所以我使用了这个片段

像这样使用它

显然,这是在与多个线程一起使用时发生的某种 CocurrentModifcationException.. 但为什么它会在内部崩溃,任何人都知道我如何像 CocurrentHashMap 一样使用它?我试图解决这个问题,而不是仅仅在整个getLastFinishedCommands函数周围放置一个 try/catch。

我想要一个从旧垃圾中清除自身但仍保留至少 5000 个键/值条目的地图。

0 投票
0 回答
544 浏览

caching - 最后一级缓存替换策略

我发现了一篇关于英特尔 IvyBridge 缓存替换策略的博客文章。他得出结论,Ivy Bridge 的 L3 缓存替换策略不再是伪 LRU。

在新的缓存替换策略下,假设 L3 中有 4 个集合,并且集合 0 和 1 被一个进程使用。第 2 组和第 3 组可供分配。如果来自其他 cpu 的新进程尝试将两个页面加载到 L3 缓存中,是否可以保证新进程将其页面加载到集 2 和 3 中?换句话说,如果最后一级缓存中有可用的缓存集,HW 是否总是选择可用的集来加载新页面?

0 投票
0 回答
797 浏览

operating-system - 用于操作系统的 C 中最近最少使用的算法

我制作了这段代码,但是这显示了页面错误的不同值。请帮我。time 是一个数组,用于存储页面被引用的次数。而“foo”是一个函数,旨在返回帧列表中一页的最短时间。

0 投票
1 回答
875 浏览

android - 如何使用 lrucache 在列表视图中显示图像?

我是 Android 开发的初学者。我想从 SD 卡中以小尺寸显示图像。由于大图像速度很慢,所以我需要使用 a LruCache,但它不起作用。我也在使用 SwipeView。是一个 FileExplorer 示例。

这是我的ListFragment

这是我的视图模型ArrayAdapter

日志猫:

谢谢您的帮助。

0 投票
2 回答
6470 浏览

caching - LRU 缓存是如何在 CPU 中实现的?

我正在准备面试,并想刷新我对缓存的记忆。如果一个 CPU 有一个带有 LRU 替换策略的缓存,那它是如何在芯片上实际实现的呢?每个缓存行会存储一个时间戳记吗?

此外,在双核系统中两个 CPU 同时写入一个地址的情况下会发生什么?

0 投票
1 回答
4071 浏览

python - Python中的内存感知LRU缓存?

我正在使用 Python 3 的内置functools.lru_cache装饰器来记忆一些昂贵的功能。我想在不使用太多内存的情况下记住尽可能多的调用,因为缓存太多的值会导致抖动。

是否有首选技术或库可以在 Python 中完成此任务?

例如,这个问题让我想到了一个用于系统内存感知 LRU 缓存的 Go 库。与 Python 类似的东西将是理想的。


注意:我不能只估计每个值使用的内存并进行maxsize相应设置,因为多个进程将并行调用修饰函数;解决方案需要实际动态检查有多少内存可用。

0 投票
1 回答
1485 浏览

android - 以编程方式从 LRU 列表中隐藏应用程序

我想从最近最少使用列表 (LRU) 中隐藏我的应用程序 - 当您长按主页按钮时会显示该应用程序。可以做到吗?谢谢。

编辑:这个应用程序做到了: https ://www.youtube.com/watch?v=LBNwCZX8Cbo#t=99

所以似乎可以做到。

0 投票
1 回答
7539 浏览

lru - LRU 算法中的页面错误

我无法从我的编程讲座中理解某些内容。我知道页面替换算法有页面错误。

LRU算法中,什么时候会出现缺页?是在没有更多空闲帧的时候吗?是框架已经存在但也已经使用了吗?

我的演讲中有这张照片(我只剪掉了重要的部分,因为原件是另一种语言的):

在此处输入图像描述

这张图中的问题是“只有4帧,如果使用LRU算法,什么时候会出现页面错误?” 正如我所看到的,前 3 行有一个 x。这就是为什么我要问当还有空闲帧时是否发生页面错误?或者当我们需要“踢出”一帧时,页面错误是否只发生在红色 X 中?