エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
GoでLRU cache - Qiita
https://github.com/MiCHiLU/go-lru-cache-stats の備忘録です。 LRU cacheとは、”最近最も使われていな... https://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 どちらもほとん