W-TinyLfu for cache eviction - Mailing list pgsql-hackers

From Vladimir Sitnikov
Subject W-TinyLfu for cache eviction
Date
Msg-id CAB=Je-EeeLWTD6WDDA8ybmifBt2+XJvkOM1vJ=m+iX-DX1t9Lg@mail.gmail.com
Whole thread Raw
Responses Re: W-TinyLfu for cache eviction
Re: W-TinyLfu for cache eviction
List pgsql-hackers
I've recently noticed W-TinyLfu cache admission policy (see [1]) being
used for caffeine "high performance caching library for Java 8".
It demonstrates high cache hit ratios (see [2]) and enables to build
high-throughput caches (see caffeine in [3])
Authors explicitly allow implementations of the algorithm (see [4]).

Does it make sense to evaluate the algorithm for buffer replacement?

[1]: http://arxiv.org/pdf/1512.00727v1.pdf
[2]: https://github.com/ben-manes/caffeine/wiki/Efficiency
[3]: https://github.com/ben-manes/caffeine/wiki/Benchmarks
[4]: https://github.com/ben-manes/caffeine/issues/23#issuecomment-161536706

Vladimir Sitnikov



pgsql-hackers by date:

Previous
From: konstantin knizhnik
Date:
Subject: Re: Logical replication and multimaster
Next
From: Craig Ringer
Date:
Subject: Re: Logical replication and multimaster