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.

    Keywords

    Install

    npm i adaptative-replacement-cache

    DownloadsWeekly Downloads

    55

    Version

    0.1.0

    License

    MIT

    Last publish

    Collaborators

    • kapouer
    • manubb