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

Added initial implementation for LRU cache #4

Merged
merged 3 commits into from
Dec 5, 2022

Conversation

Ernyoke
Copy link
Contributor

@Ernyoke Ernyoke commented Nov 29, 2022

This is a potential implementation of a simple LRU cache. It is not thread-safe yet.

It provides a basic interface which is a bit different than what the current implementation of the cache does. It could be refined as necessary.

It provides its own implementation of a doubly linked list. The reason for this is that the cache relies heavily of the inner workings of a double linked list.

@esimov esimov merged commit 1166d9b into esimov:master Dec 5, 2022
@esimov
Copy link
Owner

esimov commented Dec 5, 2022

Thank you very much for the huge work you've done with the LRU cache implementation. Very much appreciated.

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

Successfully merging this pull request may close these issues.

2 participants