GoでLRU cache - Qiitahttps://github.com/MiCHiLU/go-lru-cache-stats の備忘録です。 LRU cacheとは、”最近最も使われていないデータを最初に捨て”、ある限られた容量を維持し効率的なcacheを試みる、cacheアルゴリズムの中ではカジュアルなアルゴリズムです。 実装の仕方はいろいろな方法を取れますが、”値を配列状にして値の前後関係を示すポインタを切り貼りし、最新にアクセスした値を先頭に移動させ終端の値を削除する”方法が、ポインタ操作のみで完結するので最も高速になります。 Goの実装では、次のようなものがありました。 https://godoc.org/github.com/golang/groupcache/lru https://godoc.org/github.com/dropbox/godropbox/container/lrucache どちらもほとん
