foreach.js 1.0 KB

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152
  1. var test = require('tap').test
  2. var LRU = require('../')
  3. test('forEach', function (t) {
  4. var l = new LRU(5)
  5. for (var i = 0; i < 10; i ++) {
  6. l.set(i.toString(), i.toString(2))
  7. }
  8. var i = 9
  9. l.forEach(function (val, key, cache) {
  10. t.equal(cache, l)
  11. t.equal(key, i.toString())
  12. t.equal(val, i.toString(2))
  13. i -= 1
  14. })
  15. // get in order of most recently used
  16. l.get(6)
  17. l.get(8)
  18. var order = [ 8, 6, 9, 7, 5 ]
  19. var i = 0
  20. l.forEach(function (val, key, cache) {
  21. var j = order[i ++]
  22. t.equal(cache, l)
  23. t.equal(key, j.toString())
  24. t.equal(val, j.toString(2))
  25. })
  26. t.end()
  27. })
  28. test('keys() and values()', function (t) {
  29. var l = new LRU(5)
  30. for (var i = 0; i < 10; i ++) {
  31. l.set(i.toString(), i.toString(2))
  32. }
  33. t.similar(l.keys(), ['9', '8', '7', '6', '5'])
  34. t.similar(l.values(), ['1001', '1000', '111', '110', '101'])
  35. // get in order of most recently used
  36. l.get(6)
  37. l.get(8)
  38. t.similar(l.keys(), ['8', '6', '9', '7', '5'])
  39. t.similar(l.values(), ['1000', '110', '1001', '111', '101'])
  40. t.end()
  41. })