justin-robinson/lrucache

PHP LRU Cache implementation

, _(*1)

PHP LRU Cache implementation

Forked from https://github.com/rogeriopvl/php-lrucache, _(*2)

Changes * Reduce cost of inserting to cache from O(n) to O(1) * Make cache iterable * Fix phpunit tests, _(*3)

Intro

What 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., _(*4)

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., _(*5)

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, _(*6)

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., _(*7)

Install (composer)

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

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

Then run the command:, _(*9)

composer install

Usage

Usage is pretty simple:, _(*10)

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., _(*11)