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.

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

make LRU scan & thrash resistant #65

Open
spacejam opened this issue Aug 11, 2017 · 2 comments
Open

make LRU scan & thrash resistant #65

spacejam opened this issue Aug 11, 2017 · 2 comments
Labels
performance

Comments

@spacejam
Copy link
Owner

No description provided.

@spacejam spacejam added this to the pagetable and LRU cache milestone Aug 11, 2017
@spacejam spacejam removed the bug label Jan 11, 2018
@spacejam
Copy link
Owner Author

the initial implementation should borrow heavily from the ARC, using ghost lists on both an MRU & MFU cache to determine how perf would be if they were the only cache, and use collected statistics on these to decide how much actual data each should be caching.

@spacejam spacejam removed this from the pagetable and LRU cache milestone Oct 11, 2019
@tv42
Copy link

tv42 commented Jul 15, 2021

ARC is still patented, isn't it? W-TinyLFU is probably the worthy pick.

https://arxiv.org/abs/1512.00727
https://9vx.org/post/on-window-tinylfu/
https://github.com/ben-manes/caffeine/wiki/Efficiency

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
performance
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
2 participants
@tv42 @spacejam