| var test = require('tap').test |
| var LRU = require('../') |
| |
| test('forEach', function (t) { |
| var l = new LRU(5) |
| for (var i = 0; i < 10; i ++) { |
| l.set(i.toString(), i.toString(2)) |
| } |
| |
| var i = 9 |
| l.forEach(function (val, key, cache) { |
| t.equal(cache, l) |
| t.equal(key, i.toString()) |
| t.equal(val, i.toString(2)) |
| i -= 1 |
| }) |
| |
| // get in order of most recently used |
| l.get(6) |
| l.get(8) |
| |
| var order = [ 8, 6, 9, 7, 5 ] |
| var i = 0 |
| |
| l.forEach(function (val, key, cache) { |
| var j = order[i ++] |
| t.equal(cache, l) |
| t.equal(key, j.toString()) |
| t.equal(val, j.toString(2)) |
| }) |
| t.equal(i, order.length); |
| |
| t.end() |
| }) |
| |
| test('keys() and values()', function (t) { |
| var l = new LRU(5) |
| for (var i = 0; i < 10; i ++) { |
| l.set(i.toString(), i.toString(2)) |
| } |
| |
| t.similar(l.keys(), ['9', '8', '7', '6', '5']) |
| t.similar(l.values(), ['1001', '1000', '111', '110', '101']) |
| |
| // get in order of most recently used |
| l.get(6) |
| l.get(8) |
| |
| t.similar(l.keys(), ['8', '6', '9', '7', '5']) |
| t.similar(l.values(), ['1000', '110', '1001', '111', '101']) |
| |
| t.end() |
| }) |
| |
| test('all entries are iterated over', function(t) { |
| var l = new LRU(5) |
| for (var i = 0; i < 10; i ++) { |
| l.set(i.toString(), i.toString(2)) |
| } |
| |
| var i = 0 |
| l.forEach(function (val, key, cache) { |
| if (i > 0) { |
| cache.del(key) |
| } |
| i += 1 |
| }) |
| |
| t.equal(i, 5) |
| t.equal(l.keys().length, 1) |
| |
| t.end() |
| }) |
| |
| test('all stale entries are removed', function(t) { |
| var l = new LRU({ max: 5, maxAge: -5, stale: true }) |
| for (var i = 0; i < 10; i ++) { |
| l.set(i.toString(), i.toString(2)) |
| } |
| |
| var i = 0 |
| l.forEach(function () { |
| i += 1 |
| }) |
| |
| t.equal(i, 5) |
| t.equal(l.keys().length, 0) |
| |
| t.end() |
| }) |
| |
| test('expires', function (t) { |
| var l = new LRU({ |
| max: 10, |
| maxAge: 50 |
| }) |
| for (var i = 0; i < 10; i++) { |
| l.set(i.toString(), i.toString(2), ((i % 2) ? 25 : undefined)) |
| } |
| |
| var i = 0 |
| var order = [ 8, 6, 4, 2, 0 ] |
| setTimeout(function () { |
| l.forEach(function (val, key, cache) { |
| var j = order[i++] |
| t.equal(cache, l) |
| t.equal(key, j.toString()) |
| t.equal(val, j.toString(2)) |
| }) |
| t.equal(i, order.length); |
| |
| setTimeout(function () { |
| var count = 0; |
| l.forEach(function (val, key, cache) { count++; }) |
| t.equal(0, count); |
| t.end() |
| }, 25) |
| |
| }, 26) |
| }) |