Implemented a chat application chat list using Least Recently Used Cache. An LRU cache is designed by combining two data structures: a Doubly Linked List and a Hash Map. It provides insertion, deletion, and searching in constant time. When a message from a new chat arrives, it will be inserted at the top of the chat list. If the message is from an existing conversation, then it will update the chat position to the top.
-
Notifications
You must be signed in to change notification settings - Fork 0
vijayavula8/LRU-Cache
Folders and files
| Name | Name | Last commit message | Last commit date | |
|---|---|---|---|---|
Repository files navigation
About
No description, website, or topics provided.
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published