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

From Robert Haas
Subject Re: W-TinyLfu for cache eviction
Date
Msg-id CA+TgmobV+EyQzAxK6aO3nC8w069PPFijuex0t45sjz5TBzWYCw@mail.gmail.com
Whole thread Raw
In response to W-TinyLfu for cache eviction  (Vladimir Sitnikov <sitnikov.vladimir@gmail.com>)
List pgsql-hackers
On Thu, Dec 3, 2015 at 2:27 AM, Vladimir Sitnikov
<sitnikov.vladimir@gmail.com> wrote:
> 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?

Maybe.  Want to code it up?

-- 
Robert Haas
EnterpriseDB: http://www.enterprisedb.com
The Enterprise PostgreSQL Company



pgsql-hackers by date:

Previous
From: Robert Haas
Date:
Subject: Re: Fwd: Another little thing about psql wrapped expanded output
Next
From: Robert Haas
Date:
Subject: Re: PostgresNode::_update_pid using undefined variables in tap tests