1.3.0 • Published 6 years ago
lfu-o1 v1.3.0
LFU-O1
Implement LFU O(1) time
Install
npm install lfu-o1 -S
How to use
const cache = new LFUCache(2);
cache.put(1, 1);
cache.put(2, 2);
cache.get(1); // 1
cache.get(2); // 2
cache.get(2); // 2
cache.put(3, 3); // remove 1
cache.get(1); // -1
cache.get(3); // 3