Cache::LRU ãŒé€Ÿã„ç†ç”± - Articles Advent Calendar 2010 Hacker先日ã€ã‚ªãƒ³ãƒ¡ãƒ¢ãƒªãªã‚ャッシュモジュール Cache::LRU を書ãã¾ã—ãŸã€‚Kazuho's Weblog: Cache::LRU (a handy and fast in-memory cache module in pure-perl) を見ã¦ã„ãŸã ã‘ã‚Œã°ã€Cache::LRU ãŒä»–ã®ãƒ¢ã‚¸ãƒ¥ãƒ¼ãƒ«ã‚ˆã‚Šé€Ÿã„ã“ã¨ã¯æ˜Žã‚‰ã‹ã ã¨æ€ã„ã¾ã™ã€‚速度差ã®åŽŸå› ã¨ã—ã¦ã¯æ©Ÿèƒ½ã‚„実装上ã®å·®ç•°ã‚‚ã‚ã‚‹ã®ã§ã™ãŒã€è¨è¨ˆä¸Šã®å·¥å¤«ã‚‚ Cache::LRU ãŒé€Ÿã„ç†ç”±ã®ã²ã¨ã¤ã§ã™ã€‚ LRU (Least Recently Used) アルゴリズムを備ãˆãŸã‚ャッシュを実装ã—よã†ã¨æ€ã†ã¨ã€ エントリルックアップã®ãŸã‚ã®ãƒãƒƒã‚·ãƒ¥ ã‚¢ã‚¯ã‚»ã‚¹é †ã‚’è¡¨ç¾ã™ã‚‹ãŸã‚ã®ãƒªã‚¹ãƒˆ ã®ï¼’種類を組ã¿åˆã‚ã›ã‚‹å¿…è¦ãŒã‚ã‚Šã¾ã™ã€‚リストを表ç¾ã™ã‚‹æ‰‹æ³•ã¨ã—ã¦ã¯é…列を利用ã™ã‚‹ã‚‚ã®ã¨ãƒªãƒ³ã‚¯ãƒªã‚¹ãƒˆã‚’利用ã™ã‚‹ã‚‚ã®ãŒã‚ã‚Šã¾ã™ãŒã€Perl ã ã¨å‰è€…ã®ã»ã†ãŒé€Ÿã„ã€ã¨ã„ã†ã“ã¨ã¯
{{#tags}}- {{label}}
{{/tags}}