'a'

mh-two-thousand-and-two

2024-04-12 44d2c92345cd156a59fc327b3060292a282d2893

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
50
51
52
53
54
55
56
57
58
59
60
61
62
63
var LinkedList = require('./LinkedList');
var PseudoMap = require('./PseudoMap');
var Class = require('./Class');
exports = Class({
    initialize: function Lru(max) {
        this._max = max;
        this._list = new LinkedList();
        this._map = new PseudoMap();
    },
    has: function(key) {
        return this._map.has(key);
    },
    remove: function(key) {
        var map = this._map;
        if (this.has(key)) {
            var node = map.get(key);
            this._list.rmNode(node);
            map.delete(key);
        }
    },
    get: function(key) {
        var list = this._list;
        var map = this._map;
        var ret;
        if (this.has(key)) {
            var node = map.get(key);
            ret = node.value.val;
            list.rmNode(node);
            list.unshift(node.value);
            map.set(key, list.head);
        }
        return ret;
    },
    set: function(key, val) {
        var list = this._list;
        var map = this._map;
        if (this.has(key)) {
            var node = map.get(key);
            list.rmNode(node);
            list.unshift({
                key: key,
                val: val
            });
            map.set(key, list.head);
        } else {
            list.unshift({
                key: key,
                val: val
            });
            map.set(key, list.head);
            if (list.size > this._max) {
                var item = list.pop();
                map.delete(item.key);
            }
        }
    },
    clear: function() {
        this._map = new PseudoMap();
        this._list = new LinkedList();
    }
});
 
module.exports = exports;