1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
| var isUndef = require('./isUndef');
| var Class = require('./Class');
| exports = Class({
| initialize: function QuickLru(max) {
| this._max = max;
| this._cache = {};
| this._oldCache = {};
| this._size = 0;
| },
| has: function(key) {
| return !isUndef(this._cache[key]) || !isUndef(this._oldCache[key]);
| },
| remove: function(key) {
| if (!isUndef(this._cache[key])) this._cache[key] = undefined;
| if (!isUndef(this._oldCache[key])) this._oldCache[key] = undefined;
| },
| get: function(key) {
| if (!isUndef(this._cache[key])) {
| return this._cache[key];
| }
| var val = this._oldCache[key];
| if (!isUndef(val)) {
| this._update(key, val);
| return val;
| }
| },
| set: function(key, val) {
| if (!isUndef(this._cache[key])) {
| this._cache[key] = val;
| } else {
| this._update(key, val);
| }
| },
| clear: function() {
| this._cache = {};
| this._oldCache = {};
| },
| _update: function(key, val) {
| this._cache[key] = val;
| this._size++;
| if (this._size > this._max) {
| this._size = 0;
| this._oldCache = this._cache;
| this._cache = {};
| }
| }
| });
|
| module.exports = exports;
|
|
