
20 Aug
2012
20 Aug
'12
6:58 a.m.
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. Gary