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