LRUキャッシュ入門 - ハッシュマップ+双方向連結リストでget/putをO(1)にする仕組み
約19分
LRU(Least Recently Used)キャッシュのアルゴリズムを解説。ハッシュマップと双方向連結リストを組み合わせてget/putを両方O(1)にする仕組みをPythonの自作実装で示し、Redisのeviction policyやPython標準のfunctools.lru_cache、LFU/FIFO/CLOCKとの比較まで整理します。
LRU(Least Recently Used)キャッシュのアルゴリズムを解説。ハッシュマップと双方向連結リストを組み合わせてget/putを両方O(1)にする仕組みをPythonの自作実装で示し、Redisのeviction policyやPython標準のfunctools.lru_cache、LFU/FIFO/CLOCKとの比較まで整理します。
WordPress 標準の一時キャッシュ機構「Transients API」を徹底解説。set_transient / get_transient / delete_transient の基本から、site_transient のマルチサイト挙動、wp_options への保存と Redis/Memcached 連携時の挙動の違い、そして「期限切れトランジェントが残り続ける遅延ガベージコレクション」などの落とし穴と本番運用での回避策までを実装サンプル付きで網羅します。