oinume https://blog.hatena.ne.jp/oinume/ oinume journal https://oinume.hatenablog.com/ Datastructure LRU Cacheは何かをキャッシュする際によく使うデータ構造の一つだと思う。よく使う一方でその実装はやったことがなかったので、今回Goで実装してみたよ、という話。 LRUCacheとは？ Least Recently Used Cache のこと。一定のキャパシティを持つもので、キャパシティを超える場合使用された時間がもっとも古い要素から削除される。詳しくはWikipediaを見てもらうと良いと思う。 Goでの実装とその解説 https://github.com/oinume/algo/blob/master/datastructure/lru_cache/lru_cache.go http… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Foinume.hatenablog.com%2Fentry%2Fimplementing-lru-cache-in-go" title="GoでLRU Cacheを実装する - oinume journal" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/o/oinume/20190615/20190615065713.jpg Hatena Blog https://hatena.blog 2020-03-12 09:00:00 rich https://oinume.hatenablog.com/entry/implementing-lru-cache-in-go 1.0 100%