Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

feat: LRU (Least recently used) cache - different implementation #2783

Merged
merged 9 commits into from
Oct 22, 2024

Conversation

deDSeC00720
Copy link
Contributor

Description of Change

LRU Cache implementation
In a fixed size cache, when new item is added and the cache is full
The least recently used element is evicted from the cache

Checklist

  • Added description of change
  • Added file name matches File name guidelines
  • Added tests and example, test must pass
  • Added documentation so that the program is self-explanatory and educational - Doxygen guidelines
  • Relevant documentation/comments is changed or added
  • PR title follows semantic commit guidelines
  • Search previous suggestions before making a new one, as yours may be a duplicate.
  • I acknowledge that all my contributions will be made under the project's license.

Notes:
added LRU Cache with tests.

others/lru_cache2.cpp Outdated Show resolved Hide resolved
others/lru_cache2.cpp Outdated Show resolved Hide resolved
@realstealthninja realstealthninja added the awaiting modification Do not merge until modifications are made label Oct 11, 2024
others/lru_cache2.cpp Outdated Show resolved Hide resolved
others/lru_cache2.cpp Outdated Show resolved Hide resolved
Copy link
Collaborator

@realstealthninja realstealthninja left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

LGTM thanks for this contribution.

@realstealthninja realstealthninja added approved Approved; waiting for merge and removed awaiting modification Do not merge until modifications are made labels Oct 14, 2024
@realstealthninja realstealthninja added the hacktoberfest-accepted Accepted to be counted towards Hacktoberfest label Oct 22, 2024
@realstealthninja realstealthninja merged commit ffef544 into TheAlgorithms:master Oct 22, 2024
6 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
approved Approved; waiting for merge hacktoberfest-accepted Accepted to be counted towards Hacktoberfest
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants