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

Persistence using LRU eviction #6

Open
SimonRichardson opened this issue Dec 18, 2017 · 0 comments
Open

Persistence using LRU eviction #6

SimonRichardson opened this issue Dec 18, 2017 · 0 comments

Comments

@SimonRichardson
Copy link
Owner

SimonRichardson commented Dec 18, 2017

Potentially it is possible to have a level of persistence when the LRU causes an eviction based on size. If a bucket with in the LRU states that a size eviction has happened, we could store that in a WAL or similar. This almost comes for free, there are areas that need more thought:

  1. Searching with in the persisted data once it has been written to disk
  2. Potential convergence on persisted data; if writing to a central location, then how do we know what should be added/removed because LRU eviction can happen out of order across nodes, so consensus can be wrong. Maybe a convergence is never achieved?
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

1 participant