https://github.com/benhurdavies/node-cache-engine
High performing caching package for node/javascript
https://github.com/benhurdavies/node-cache-engine
cache-engine cache-replacement custom-hashtable javascript least-frequently-used least-recently-used lfu lfu-cache lru lru-cache node-cache
Last synced: 5 days ago
JSON representation
High performing caching package for node/javascript
- Host: GitHub
- URL: https://github.com/benhurdavies/node-cache-engine
- Owner: benhurdavies
- License: mit
- Created: 2020-03-25T19:25:07.000Z (almost 6 years ago)
- Default Branch: master
- Last Pushed: 2024-09-24T00:56:42.000Z (over 1 year ago)
- Last Synced: 2025-10-19T06:20:47.599Z (3 months ago)
- Topics: cache-engine, cache-replacement, custom-hashtable, javascript, least-frequently-used, least-recently-used, lfu, lfu-cache, lru, lru-cache, node-cache
- Language: TypeScript
- Homepage: https://www.npmjs.com/package/node-cache-engine
- Size: 956 KB
- Stars: 12
- Watchers: 6
- Forks: 1
- Open Issues: 8
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# node-cache-engine (supports browser and node)
[](https://github.com/benhurdavies/node-cache-engine/actions?query=workflow%3A%22Test+CI%22)
Simple and High performing cache engine package for node/javascript. It using default cache replacement is LRU (Least Recently Used) cache engine and hash table as javascript Map Object.
### Installation
```bash
npm install --save node-cache-engine
```
```javascript
import { createCache } from 'node-cache-engine';
const cache = createCache(); // creating instance of cache with default configuration
cache.add('key', 'value'); // add into cache
cache.get('key'); // get from cache
cache.has('key'); // checking from key is existing in cache
cache.remove('key'); // removing from cache
cache.size(); // get the size of cache
```
### Option for creating cache instance
```javascript
import { createCache } from 'node-cache-engine';
const cache = createCache({
size: 100, // Maximum size for the cache. default value is Number.MAX_SAFE_INTEGER
engine: 'LRU', // cache replacement engine default is LRU (Least Recently Used)
HashTable: YourCustomHashTable, // for custom hash Table. default hashTable is 'src/dataStructure/HashTable.js'
});
```
#### Supported cache replacement engines and options
| Engines Name | key | supported options |
| --------------------- | --- | ----------------- |
| Least Recently Used | LRU | HashTable, size |
| Least Frequently Used | LFU | HashTable, size |
#### Time complexity of engine methods
Engine
Method
Time complexity
LRU/LFU
add
O(1)
get
O(1)
has
O(1)
remove
O(1)
size
O(1)
### Methods available on cache engines
Methods
LRU
LFU
add
✅
✅
get
✅
✅
has
✅
✅
remove
✅
✅
size
✅
✅
clearAll
✅
❌
toArray
✅
❌
### Creating Custom HashTable
When and Why you should create custom hash table?
The default hash table implemented with `Map`. If you want much more performance than default you can implement your own (like node wrapped c++ hash table). I think 1 to 5 million cache entry default hash table is fine if your use case is more than this go for custom hash table.
To implement custom hashTable you have to use methods with symbols name provided from the package. [example](src/featureTest/customHashTable.test.js)
#### Next?
- TTL engine
- TTL combining with LRU engine
## Contribute
Contributions to this project are always welcome.
Please read [CONTRIBUTING.md](CONTRIBUTING.md) for a How-to.