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

[Feature Request] Provide implementation for LRU cache #5

Closed
Ernyoke opened this issue Nov 30, 2022 · 2 comments
Closed

[Feature Request] Provide implementation for LRU cache #5

Ernyoke opened this issue Nov 30, 2022 · 2 comments

Comments

@Ernyoke
Copy link
Contributor

Ernyoke commented Nov 30, 2022

Least recently used (LRU) cache is a data structure which provides O(1) time access for any stored value based on a key, while having the ability to provide an O(1) access to the last used value as well. The size of the cache is limited, when this limit is reached, the oldest values will be evicted.

A possible implementation for this data structure can be found in this PR: #4

Depending on your choice, it could be merged, or you could discard it and use it as a basis of a possible future implementation.

@esimov
Copy link
Owner

esimov commented Nov 30, 2022

Thanks a lot for your contribution. I don't have access to the code right now, but I will check it as soon as I can.

@esimov
Copy link
Owner

esimov commented Dec 5, 2022

@Ernyoke good work, your PR has been merged back to the master branch. Thank you very much for the contribution.

@esimov esimov closed this as completed Dec 5, 2022
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants