lrucache/lrucache

PHP LRU Cache implementation

, _(*1)

PHP LRU Cache implementation

Intro

WTF is a LRU Cache?

LRU stands for Least Recently Used. It's a type of cache that usually has a fixed capacity and discards the oldest entries. This is specially useful if you have the need to control the cache memory usage., _(*2)

If you want more details about LRU Cache, you can read [this article]0 that explains it pretty well. Also if you want more interesting info, you can read this great paper on LRU algorithms., _(*3)

Implementation

This code is in it's early stages. I need to write more tests to find out the possible naive code parts in order to achieve some performance, if any is possible with PHP :P, _(*4)

This implementation is similar to a LinkedHashMap. Right now I'm just messing around with the code and decided to keep it simple, using a simple associative array as a naive hashmap., _(*5)

Install (composer)

Add the package into your composer.json file:, _(*6)

"require": {
    "lrucache/lrucache": "master-dev"
}

Then run the command:, _(*7)

composer install

Usage

Usage is pretty simple:, _(*8)

require_once('vendor/autoload.php'); // composer autoader

$cache = new \LRUCache\LRUCache(1000);

$cache->put('mykey', 'arrow to the knee');

echo $cache->get('mykey');

You can use the tests to try things like load testing etc., _(*9)