私が現在取り組んでいるプロジェクトでは、私が行っているセット ルックアップの多くがクラスター化されていることに気付きました。そのため、私のセットに 10 万以上の要素が含まれていても、ルックアップは非常に予測可能です。ルックアップは 90%+ の確率で X になります。セットの上に薄いキャッシュを追加することで、検索速度を改善できるようです。これは、たとえば、最後に検索した 10 個のアイテムを記憶します。このようなものを自分で実装する前に、これを行うための既存のライブラリはありますか? 何かアドバイス？