我打算实现一个HashTable来快速定位对象,这对我的应用程序很重要.
但是,我不喜欢扫描的想法,可能必须锁定整个表,以便找到上次访问的对象.表格可能非常大.
通常使用哪些数据结构来克服这种情况?
例如,我认为我可以将对象放入FIFO和缓存中,以便知道有多旧.但这不会支持LRU算法.
有任何想法吗?鱿鱼怎么做的?
c++ performance caching data-structures
c++ ×1
caching ×1
data-structures ×1
performance ×1