我正在尝试计算 LRU 缓存的未命中率曲线。我已将缓存实现为有序字典。每当我向缓存中添加一个键时,为了在缓存中查找该键的先前位置,我必须创建一个字典键列表并为它们编制索引。
拥有大量密钥(大约 10,000,000 个),这种方法显然非常慢。有没有更快的方法在有序字典中找到键的位置?或者您是否建议使用另一种结构而不是有序字典来实现缓存?
我正在尝试计算 LRU 缓存的未命中率曲线。我已将缓存实现为有序字典。每当我向缓存中添加一个键时,为了在缓存中查找该键的先前位置,我必须创建一个字典键列表并为它们编制索引。
拥有大量密钥(大约 10,000,000 个),这种方法显然非常慢。有没有更快的方法在有序字典中找到键的位置?或者您是否建议使用另一种结构而不是有序字典来实现缓存?