FazBrowse GitHub Viewer | Trending |
URL:
| Home
Tools: [Download Repo ZIP]   [Original HTTPS Page]

Lru cache by Akshayy67 · Pull Request #45 · algorithm-visualizer/algorithms · GitHub

/ algorithms Public

Lru cache - #45

Open
Akshayy67 wants to merge 2 commits into
algorithm-visualizer:masterfrom
Akshayy67:lru-cache-1
ConversationCommits (2)ChecksFiles changed
Open

Lru cache #45
Akshayy67 wants to merge 2 commits into
algorithm-visualizer:masterfrom
Akshayy67:lru-cache-1

Conversation

Akshayy67 commented Oct 6, 2025

Copy link
Copy Markdown

No description provided.

Akshayy67 commented Oct 6, 2025

Copy link
Copy Markdown
Author

Summary

This PR adds a visualization for the LRU (Least Recently Used) Cache data structure.

What is LRU Cache?

A cache that stores a limited number of items and automatically evicts the least recently used item when capacity is exceeded. It's widely used in operating systems, databases, and web applications.

Implementation Details

  • Data Structure: Circular doubly-linked list + HashMap
  • Time Complexity: O(1) for both GET and PUT operations
  • Space Complexity: O(capacity)
  • Language: JavaScript

Visualization Features

  • Shows cache state after each operation (most recent → least recent)
  • Logs all operations with clear descriptions
  • Highlights the most recently used item
  • Demonstrates eviction behavior when capacity is exceeded
  • Includes comprehensive demonstration with multiple scenarios

Testing

✅ Tested on Scratch Paper - All operations work correctly with no errors
✅ Code runs without any console errors
✅ Visualization displays properly
✅ All operations are logged correctly

Category

Uncategorized

Files Added

  • Uncategorized/LRU Cache/code.js - Implementation with visualization
  • Uncategorized/LRU Cache/README.md - Comprehensive documentation

Real-World Applications

  • Operating Systems (page replacement)
  • Web Browsers (cache management)
  • Databases (query caching)
  • CDNs (content delivery)
  • APIs (response caching)

1 similar comment

Akshayy67 commented Oct 6, 2025

Copy link
Copy Markdown
Author

Summary

This PR adds a visualization for the LRU (Least Recently Used) Cache data structure.

What is LRU Cache?

A cache that stores a limited number of items and automatically evicts the least recently used item when capacity is exceeded. It's widely used in operating systems, databases, and web applications.

Implementation Details

  • Data Structure: Circular doubly-linked list + HashMap
  • Time Complexity: O(1) for both GET and PUT operations
  • Space Complexity: O(capacity)
  • Language: JavaScript

Visualization Features

  • Shows cache state after each operation (most recent → least recent)
  • Logs all operations with clear descriptions
  • Highlights the most recently used item
  • Demonstrates eviction behavior when capacity is exceeded
  • Includes comprehensive demonstration with multiple scenarios

Testing

✅ Tested on Scratch Paper - All operations work correctly with no errors
✅ Code runs without any console errors
✅ Visualization displays properly
✅ All operations are logged correctly

Category

Uncategorized

Files Added

  • Uncategorized/LRU Cache/code.js - Implementation with visualization
  • Uncategorized/LRU Cache/README.md - Comprehensive documentation

Real-World Applications

  • Operating Systems (page replacement)
  • Web Browsers (cache management)
  • Databases (query caching)
  • CDNs (content delivery)
  • APIs (response caching)

This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters. Learn more about bidirectional Unicode characters
Show hidden characters
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Reviewers

No reviews

Assignees

No one assigned

Labels

None yet

Projects

None yet

Milestone

No milestone

Development

Successfully merging this pull request may close these issues.

1 participant

Back | FazBrowse Home | New Git URL