Java には LinkedHashMap があり、99% を LRU キャッシュに移動します。
LRU キャッシュの Javascript 実装はありますか (できれば信頼できるソースから)。
- 理解できる
- 効率的 (償却された O(1) get/put/delete)
? ウェブで検索しましたが、見つかりませんでした。Ajax Design Patternsで 1 つ見つけたと思いましたが、sendToTail()
メソッドを詳しく説明しており、O(n) のパフォーマンスを備えています (おそらく、キューと連想配列が分割されているため)。
私は自分で書くことができると思いますが、コアアルゴリズムの車輪を再発明することは健康に危険を及ぼす可能性があるという難しい方法を学びました:/