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.

If you want more details about LRU Cache, you can read this article that explains it pretty well. Also if you want more interesting info, you can read this great paper on LRU algorithms.

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

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.

Install (composer)

Add the package into your composer.json file:

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

Then run the command:

composer install

Usage

Usage is pretty simple:

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.

You might also like...

Simple artisan command to debug your redis cache. Requires PHP 8.1 & Laravel 9

🔎 php artisan cache:debug Simple artisan command to debug your redis cache 🚀 Installation You can install the package via composer: composer require

19 Sep 18, 2022

The place to keep your cache.

Stash - A PHP Caching Library Stash makes it easy to speed up your code by caching the results of expensive functions or code. Certain actions, like d

944 Jan 4, 2023

Cache slam defense using a semaphore to prevent dogpile effect.

metaphore PHP cache slam defense using a semaphore to prevent dogpile effect (aka clobbering updates, stampending herd or Slashdot effect). Problem: t

102 Sep 28, 2022

Doctrine Cache component

Doctrine Cache Cache component extracted from the Doctrine Common project. Documentation This library is deprecated and will no longer receive bug fix

7.6k Jan 3, 2023

A high-performance backend cache system. It is intended for use in speeding up dynamic web applications by alleviating database load. Well implemented, it can drops the database load to almost nothing, yielding faster page load times for users, better resource utilization. It is simple yet powerful.

⚠️ Please note that the V8 is an important (with small BC breaking) update of PhpFastCache ! As the V8 is relatively not compatible with previous vers

2.3k Dec 30, 2022

Comments

Adding timeout feature

Hi, I'm using this cache for a quite serious symfony 2 project. Are you interested in a staled data feature ? It starts like this

/**
 * @param int $capacity the max number of elements the cache allows
 * @param int $timeout time before data is staled ; timeout <0 will disable timeout; -1 by default;
 * @param boolean $enabled enable/disable the cache ; will always return null is disabled
 */
public function __construct($capacity=10, $timeout=-1, $enabled=true) {
    $this->capacity = $capacity;
    $this->timeout = $timeout;
    $this->enabled = $enabled;

    $this->hashmap = array();
    ...
}

opened by nicolas-zozol 2