sokil/php-2q

2Q cache implementation

0.0.1 2023-03-14 13:04 UTC

Requires

• php: ^8.1
• psr/simple-cache: ^2.0|^3.0

Requires (Dev)

• php-coveralls/php-coveralls: ^2.5
• phpunit/phpunit: ^10.0

MIT

• Dmytro Sokil

README

The Q2 cache algorithm is a caching algorithm that aims to balance between frequently accessed and infrequently accessed items in a cache. It works by dividing the cache into three buffers: a frequently accessed buffer (in), a moderately accessed buffer (out), and an infrequently accessed buffer (main). The "in" is the smallest buffer and contains the most frequently accessed items. The "out" buffer is larger and contains items that are accessed less frequently than those in the "in" but more frequently than those in the "main". The "main" is the largest buffer and contains items that are rarely accessed.

See full description in https://www.vldb.org/conf/1994/P439.PDF

Installation

composer req sokil/php-2q

Usage

<?php

$cache = new TwoQCache(
    inQueueCapacity: 2,
    outQueueCapacity: 4,
    mainQueueCapacity: 2
);

$cache->set('key', 'value');
$cache->get('key');