Skip to content

Commit 9f85740

Browse files
authored
Merge pull request #2 from Devkant21/LRU
Lru
2 parents 213bd70 + 0fb0dda commit 9f85740

File tree

3 files changed

+4
-4
lines changed

3 files changed

+4
-4
lines changed

README.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
11
# Keyache
22

3-
The **keyache** package offers a memory-efficient caching solution using an **LRU (Least Recently Used)** mechanism. By combining a **Binary Search Tree (BST)** for fast key-value lookups with a doubly linked list for LRU management, it provides quick data retrieval while optimizing memory usage. This package is beneficial for applications needing efficient and automated caching to improve performance and reduce computational overhead.
3+
The **keyache** package introduces an enhanced caching solution using an **LRU** mechanism combined with **AVL trees**. This fusion offers efficient data retrieval with self-balancing capabilities, ensuring consistent **O(log n)** performance for insertions, deletions, and lookups. The **AVL-based LRU cache** optimizes memory usage by maintaining a balanced tree structure, providing a seamless balance between speed and memory efficiency. This package is ideal for applications requiring high-performance caching, offering improved responsiveness, reduced computational overhead, and efficient resource utilization
44

55
## Install the package in the program
66

package-lock.json

Lines changed: 2 additions & 2 deletions
Some generated files are not rendered by default. Learn more about customizing how changed files appear on GitHub.

package.json

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
11
{
22
"name": "keyache",
3-
"version": "1.0.2",
3+
"version": "1.0.3",
44
"description": "A caching layer to speed up the API responses.",
55
"main": "dist/index.js",
66
"types": "dist/index.d.ts",

0 commit comments

Comments
 (0)