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

ARC: Ghost lists aren't queried when getting a value #14

Open
erwanor opened this issue Apr 5, 2018 · 0 comments
Open

ARC: Ghost lists aren't queried when getting a value #14

erwanor opened this issue Apr 5, 2018 · 0 comments
Labels
ARC ARC module bug Something isn't working critical Something isn't working and makes a portion of the library unusable to do v2

Comments

@erwanor
Copy link
Owner

erwanor commented Apr 5, 2018

Ghost lists for tier-1/tier-2 caches (ARC.t1 and ARC.t2) track "recently" evicted keys.

They are used to react to change in resource usage. In particular, their role is critical in shifting the "cache cursor" ARC.part int left or right (i.e bias balancing toward frequency or recency).

See: https://github.com/aaronwinter/gcache2/blob/master/arc.go#L191

@erwanor erwanor added bug Something isn't working critical Something isn't working and makes a portion of the library unusable v2 labels Apr 5, 2018
@erwanor erwanor added to do ARC ARC module labels Apr 18, 2018
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
ARC ARC module bug Something isn't working critical Something isn't working and makes a portion of the library unusable to do v2
Projects
None yet
Development

No branches or pull requests

1 participant