https://github.com/meckodo/lfu-o1

implement LFU O(1) time
https://github.com/meckodo/lfu-o1

cache cachemanager lfu

Last synced: 7 months ago
JSON representation

implement LFU O(1) time

• Host: GitHub
• URL: https://github.com/meckodo/lfu-o1
• Owner: MeCKodo
• License: mit
• Created: 2018-01-28T05:55:25.000Z (over 8 years ago)
• Default Branch: master
• Last Pushed: 2018-01-30T04:00:09.000Z (over 8 years ago)
• Last Synced: 2025-02-01T01:41:30.428Z (over 1 year ago)
• Topics: cache, cachemanager, lfu
• Language: JavaScript
• Size: 122 KB
• Stars: 7
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# LFU-O1

[![CircleCI](https://img.shields.io/circleci/project/github/MeCKodo/LFU-O1.svg)](https://circleci.com/gh/MeCKodo/wechat-colorpicker) [![npm](https://img.shields.io/npm/dt/lfu-o1.svg)](https://www.npmjs.com/package/lfu-o1) [![npm](https://img.shields.io/npm/v/lfu-o1.svg)](https://www.npmjs.com/package/lfu-o1)

> Implement LFU O(1) time

## Install

> npm install lfu-o1 -S

## How to use

```javascript

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

```