相关疑难解决方法(0)

LRU缓存和快速定位对象通常使用哪些数据结构?

我打算实现一个HashTable来快速定位对象,这对我的应用程序很重要.

但是,我不喜欢扫描的想法,可能必须锁定整个表,以便找到上次访问的对象.表格可能非常大.

通常使用哪些数据结构来克服这种情况?

例如,我认为我可以将对象放入FIFO和缓存中,以便知道有多旧.但这不会支持LRU算法.

有任何想法吗?鱿鱼怎么做的?

c++ performance caching data-structures

15
推荐指数
2
解决办法
6447
查看次数

标签 统计

c++ ×1

caching ×1

data-structures ×1

performance ×1