5回答
对于C应用程序(在*nix环境中)，我需要在内存中缓存大量(但可变的)小文件(1KB到10MB)。我认为我需要的是LRU缓存。附注:我意识到这几乎就是memcache的功能，但这不是我的选择。我还查看了源代码，希望在LRU缓存方面给自己一些启发，但没有成
浏览 5提问于2010-06-12得票数 4
回答已采纳
请注意，这是关于线程安全的LRU缓存(而不是https://leetcode.com/problems/lru-cache/description/中指定的简单LRU缓存)。这不是LRU缓存设计问题的重复，因为锁定Hashtable/Linkedlist(LL)的一些棘手方面在其他多线程LRU设计问题中没有得到解决。关于如何在C++中使LRU缓存线程安全的可信方法似乎到处都是。我注意到一些链接提到，锁
浏览 0提问于2018-08-14得票数 9
我试图用杰克沃顿DiskLruCache库实现基于磁盘的映像lru缓存。。我正在使用来自的代码片段。
浏览 2提问于2015-03-10得票数 2
回答已采纳
1回答
我说的是用C实现的LRU内存页替换算法，而不是用Java或C++实现的。编辑：
随着我深入挖掘，我能想到的原因如下所示。这些内存存储和加载操作发生在页面命中时。由于命中率很高，所以更新与LRU相关的数据结构应该非常频繁。
浏览 1提问于2015-04-25得票数 5
回答已采纳
3回答
我已经实现了一个LRU缓存，问题来自：代码: 146.LRU缓存
设计并实现了一种用于最小最近使用(LRU)缓存的数据结构。它应该支持以下操作: get和put。
浏览 0提问于2017-10-13得票数 17
回答已采纳
考虑class Solution: def ways(t, rd): if t <= 0 or rd <= 0: return 0
浏览 13提问于2022-07-13得票数 1
回答已采纳
1回答
我理解没有回忆录的dfs的实现往往会很快超时，因为我们一次又一次地重新计算同样的事情。这是python中lru_cache的完美需求。例如：@lru_cache if n <= 2: else:return fib(n - 2) + fib(n - 1)
然而，我正在努力用lru_cache实现回忆录，以实现
浏览 3提问于2021-06-23得票数 1
我有一些用@property装饰器设置了属性的类。它们用作getter和setter，在其中使用try和except子句。
浏览 0提问于2013-04-19得票数 10
回答已采纳
2回答
利用极大极小值优化国际象棋引擎
、、、、
我在python中开发了一个国际象棋引擎，使用了极小极大算法，我还使用了α-Beta剪枝来进一步优化它。目前，我正在搜索4的深度，这不是很多，但仍然需要10-60秒才能想到移动。我能做些什么来优化这一点，并减少产生移动所需的时间。
浏览 1提问于2020-08-06得票数 0
1回答
用Java实现我的LRU缓存
、、、、
makeNodeTheTail(toPlace); // make it the tail
lRUCache.get(1); // return 1
lRUCache.put(3, 3); // LRUSystem.out.println(lRUCache.get(2));
浏览 0提问于2022-06-26得票数 1
1回答
LRU缓存C++实现问题
、、、
我在一个在线法官那里做了一个练习：
设计并实现了一种用于最小最近使用(LRU)缓存的数据结构。它应该支持以下操作: get和set。
浏览 3提问于2015-01-19得票数 1
回答已采纳
7回答
我正在尝试使用C++实现LRU Cache。我想知道实现它们的最佳设计是什么。我知道LRU应该提供find()，添加元素和删除元素。删除应该删除LRU元素。
浏览 2提问于2010-09-04得票数 10
回答已采纳
1回答
timesmin_bytes_offset 6848在我的统计中，一些字节偏移量区间的命中率较高，而一些区间的命中率较低。我如何构建一个结构来适应我的统计数据？使用一个大的双向链表和一个大的哈希表将键映射到节点条目更有意义，并且更能利用LRU。但是，设计哈希函数正成为一个难题。
我在等你的建议，谢谢~
浏览 1提问于2010-07-07得票数 2
1回答
LRU-2执行
、、、
我试图用的PriorityQueue实现一个LRU-2缓存。在我看来，我可以在poll()和add()中完成O(LogN)时间，但是对于缓存中的搜索，需要花费O(N)时间。对于如何在LRU-2缓存中使用poll()、add()和search()在O(LogN)时间内实现有什么建议吗？还是根本不可能做到？
浏览 5提问于2015-07-22得票数 0
1回答
我在C#中实现了一个LRU缓存，并希望听到让它更易读、甚至更紧凑的建议。keyRingBuffer; K LRU); {
if (cache.Count >= Capacity) cache.Remove(LRU
浏览 0提问于2017-10-13得票数 -1
2回答
对于数据压缩，我希望用一个索引替换(long)列表中的值，大约值是在何时出现的。首先，它看起来可以使用LRU缓存来替换压缩/索引，对于这个缓存，堆栈溢出保存了一些非常好的引用(即)。然而，不幸的是，经典的LRU缓存并不适合这个目的:当查找(如果一个项是最后一个N( LRU缓存大小)项与O(1)一起快速)时，LRU缓存中项目的实际位置的查找是O(n) (在找到一个条目之前有n个元素)同样的慢度也适用于解压缩步骤，当需要再次用相应的值替换Kn时:遍历经典LRU缓存
浏览 2提问于2021-05-02得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM活动推荐
腾讯云开发者
