This package has been deprecated

Author message:

No longer maintained

adaptative-replacement-cache

0.1.0 • Public • Published

node-adaptative-replacement-cache

Implementation of the ARC algorithm for Node.js

Description of the algorithm can be found in: http://citeseer.ist.psu.edu/viewdoc/download?doi=10.1.1.13.5210&rep=rep1&type=pdf or https://www.ipvs.uni-stuttgart.de/export/sites/default/ipvs/abteilungen/as/lehre/lehrveranstaltungen/vorlesungen/WS1415/material/ARC.pdf

var cache = new ARC(3);
//creates a cache of size 3.
cache.on('eviction', function(key, val) {...});
//the cache emit an 'eviction' event when an element leaves the cache.

API

  • cache.get(key) returns undefined if the key is not in cache else returns its value; the cache internal state is updated if and only if the value is not null.

  • cache.peek(key) silently retrieves the value associated to key if key is in cache, else returns undefined.

  • cache.update(key, val) silently updates the value associated to a key that MUST be in the cache.

  • cache.del(key) is the same as cache.update(key, null)

  • cache.set(key, val) adds a new entry in the cache and update cache internal state. Key MUST NOT be in the cache.

Dependencies (1)

Dev Dependencies (0)

    Package Sidebar

    Install

    npm i adaptative-replacement-cache

    Weekly Downloads

    233

    Version

    0.1.0

    License

    MIT

    Last publish

    Collaborators

    • kapouer
    • manubb