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.

Sign up for GitHub

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

Jump to bottom

Support for random-lru eviction policy #26

Open

yacoder opened this issue Feb 23, 2016 · 0 comments

yacoder commented Feb 23, 2016

Tag each entry with "last-used-at" timestamp, and at eviction time pick the LRU among N randomly selected entries.

This is one of the eviction policies supported by Redis: http://redis.io/topics/lru-cache

Maybe it should be a separate container though, because it won't need the linked hash map.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment