mailing list archives
Re: DNS caches that support partitioning ?
From: Gary Buhrmaster <gary.buhrmaster () gmail com>
Date: Sun, 19 Aug 2012 21:58:44 -0700
Re: LRU badness
One approach is called adaptive replacement cache (ARC) which is
used by Oracle/Sun in ZFS, and was used in PostgreSQL for a time
(and slightly modified to (as I recall) to be more like 2Q due to
concerns over the IBM patent on the algorithm). Unfortunately,
we do not have any implementations of the OPT (aka clairvoyant)
algorithm, so something like 2Q might be an interesting approach
to experiment with.