对于我目前正在从事的一个项目，我注意到我正在做的许多集合查找都是聚集的，所以即使我的集合包含 100k+ 元素，查找也是高度可预测的，所以如果我现在查找 X，我的下一个查找将是 X，概率为 90% 以上。似乎我可以通过在我的集合顶部添加一个薄缓存来提高查找速度，该缓存可以记住最近 10 个查找的项目。在我自己实现这样的事情之前，是否有任何现有的库可以做到这一点？有什么建议吗？
对于我目前正在从事的一个项目，我注意到我正在做的许多集合查找都是聚集的，所以即使我的集合包含 100k+ 元素，查找也是高度可预测的，所以如果我现在查找 X，我的下一个查找将是 X，概率为 90% 以上。似乎我可以通过在我的集合顶部添加一个薄缓存来提高查找速度，该缓存可以记住最近 10 个查找的项目。在我自己实现这样的事情之前，是否有任何现有的库可以做到这一点？有什么建议吗？