140 lines
4.6 KiB
JavaScript
140 lines
4.6 KiB
JavaScript
var LRU = require('../lib/lru-cache.js');
|
|
module.exports = [
|
|
["should support being called without new", function(done, assert) {
|
|
var cache = LRU(1);
|
|
assert(cache instanceof LRU);
|
|
done();
|
|
}],
|
|
["should support a zero capacity", function(done, assert) {
|
|
var cache = new LRU(0);
|
|
cache.set('key', 'value');
|
|
assert.equal(cache.cache.size, 0);
|
|
done();
|
|
}],
|
|
["should support a one capacity", function(done, assert) {
|
|
var cache = new LRU(1);
|
|
cache.set('key1', 'value1');
|
|
assert.equal(cache.cache.size, 1);
|
|
assert.equal(cache.newest, cache.cache.get('key1'));
|
|
assert.equal(cache.oldest, cache.cache.get('key1'));
|
|
cache.set('key2', 'value2');
|
|
assert.equal(cache.cache.size, 1);
|
|
assert.equal(cache.newest, cache.cache.get('key2'));
|
|
assert.equal(cache.oldest, cache.cache.get('key2'));
|
|
assert.equal(cache.get('key1'), undefined);
|
|
assert.equal(cache.get('key2'), 'value2');
|
|
done();
|
|
}],
|
|
["should remove the oldest element when reaching capacity",
|
|
function(done, assert) {
|
|
var cache = new LRU(2);
|
|
cache.set('key1', 'value1');
|
|
cache.set('key2', 'value2');
|
|
cache.set('key3', 'value3');
|
|
var slot1 = cache.cache.get('key1');
|
|
var slot2 = cache.cache.get('key2');
|
|
var slot3 = cache.cache.get('key3');
|
|
assert.equal(cache.cache.size, 2);
|
|
assert.equal(cache.oldest, slot2);
|
|
assert.equal(cache.newest, slot3);
|
|
assert.equal(slot2.older, null);
|
|
assert.equal(slot2.newer, slot3);
|
|
assert.equal(slot3.older, slot2);
|
|
assert.equal(slot3.newer, null);
|
|
assert.equal(cache.cache.get('key1'), undefined);
|
|
assert.equal(cache.get('key1'), undefined);
|
|
assert.equal(cache.get('key2'), 'value2');
|
|
assert.equal(cache.get('key3'), 'value3');
|
|
done();
|
|
}],
|
|
["should make sure that resetting a key in cache makes it newest",
|
|
function(done, assert) {
|
|
var cache = new LRU(2);
|
|
cache.set('key', 'value');
|
|
cache.set('key2', 'value2');
|
|
assert.equal(cache.oldest, cache.cache.get('key'));
|
|
assert.equal(cache.newest, cache.cache.get('key2'));
|
|
cache.set('key', 'value');
|
|
assert.equal(cache.oldest, cache.cache.get('key2'));
|
|
assert.equal(cache.newest, cache.cache.get('key'));
|
|
done();
|
|
}],
|
|
["should make sure that getting a key in cache makes it newest",
|
|
function(done, assert) {
|
|
var slot1, slot2, slot3;
|
|
|
|
// When the key is oldest.
|
|
var cache = new LRU(2);
|
|
cache.set('key1', 'value1');
|
|
cache.set('key2', 'value2');
|
|
slot1 = cache.cache.get('key1');
|
|
slot2 = cache.cache.get('key2');
|
|
assert.equal(cache.oldest, slot1);
|
|
assert.equal(cache.newest, slot2);
|
|
assert.equal(slot1.older, null);
|
|
assert.equal(slot1.newer, slot2);
|
|
assert.equal(slot2.older, slot1);
|
|
assert.equal(slot2.newer, null);
|
|
|
|
assert.equal(cache.get('key1'), 'value1');
|
|
|
|
slot1 = cache.cache.get('key1');
|
|
slot2 = cache.cache.get('key2');
|
|
assert.equal(cache.oldest, slot2);
|
|
assert.equal(cache.newest, slot1);
|
|
assert.equal(slot2.older, null);
|
|
assert.equal(slot2.newer, slot1);
|
|
assert.equal(slot1.older, slot2);
|
|
assert.equal(slot1.newer, null);
|
|
|
|
|
|
// When the key is newest.
|
|
cache = new LRU(2);
|
|
cache.set('key1', 'value1');
|
|
cache.set('key2', 'value2');
|
|
|
|
assert.equal(cache.get('key2'), 'value2');
|
|
|
|
slot1 = cache.cache.get('key1');
|
|
slot2 = cache.cache.get('key2');
|
|
assert.equal(cache.oldest, slot1);
|
|
assert.equal(cache.newest, slot2);
|
|
assert.equal(slot1.older, null);
|
|
assert.equal(slot1.newer, slot2);
|
|
assert.equal(slot2.older, slot1);
|
|
assert.equal(slot2.newer, null);
|
|
|
|
// When the key is in the middle.
|
|
cache = new LRU(3);
|
|
cache.set('key1', 'value1');
|
|
cache.set('key2', 'value2');
|
|
cache.set('key3', 'value3');
|
|
slot1 = cache.cache.get('key1');
|
|
slot2 = cache.cache.get('key2');
|
|
slot3 = cache.cache.get('key3');
|
|
assert.equal(cache.oldest, slot1);
|
|
assert.equal(cache.newest, slot3);
|
|
assert.equal(slot1.older, null);
|
|
assert.equal(slot1.newer, slot2);
|
|
assert.equal(slot2.older, slot1);
|
|
assert.equal(slot2.newer, slot3);
|
|
assert.equal(slot3.older, slot2);
|
|
assert.equal(slot3.newer, null);
|
|
|
|
assert.equal(cache.get('key2'), 'value2');
|
|
|
|
slot1 = cache.cache.get('key1');
|
|
slot2 = cache.cache.get('key2');
|
|
slot3 = cache.cache.get('key3');
|
|
assert.equal(cache.oldest, slot1);
|
|
assert.equal(cache.newest, slot2);
|
|
assert.equal(slot1.older, null);
|
|
assert.equal(slot1.newer, slot3);
|
|
assert.equal(slot3.older, slot1);
|
|
assert.equal(slot3.newer, slot2);
|
|
assert.equal(slot2.older, slot3);
|
|
assert.equal(slot2.newer, null);
|
|
done();
|
|
}],
|
|
];
|