On Tue, 24 Jun 2003 [EMAIL PROTECTED] wrote: > I was researching on cache replacement strategy as well. 2Q has one > disadvantage see this exellent paper: > http://www.almaden.ibm.com/cs/people/dmodha/#ARC see the paper > "ARC: A Self-Tuning, Low Overhead Replacement Cache" for theory and "One > Up on LRU" for implementation details. ARC requires no tuning and can > switch fast between chaging patterns. Best of all is it is resistant to a > "sequential scan" pattern. and i think it's even easier to implement then > 2q :) > > does pgbench test with relatively large sequential scans? >
BTW, i'm also willing to implement ARC for pgsql if you guys also think it's a better algoritm. We will no longer have to tweak parameters like Kin, Kout. ARC also uses 2 buffers like 2q. ---------------------------(end of broadcast)--------------------------- TIP 2: you can get off all lists at once with the unregister command (send "unregister YourEmailAddressHere" to [EMAIL PROTECTED])