sled icon indicating copy to clipboard operation
sled copied to clipboard

make LRU scan & thrash resistant

Open spacejam opened this issue 7 years ago • 2 comments

spacejam avatar Aug 11 '17 17:08 spacejam

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 avatar Jan 28 '18 14:01 spacejam

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

tv42 avatar Jul 15 '21 20:07 tv42