From: | Konstantin Knizhnik <k(dot)knizhnik(at)postgrespro(dot)ru> |
---|---|
To: | Pg Hackers <pgsql-hackers(at)postgresql(dot)org> |
Subject: | Clock with Adaptive Replacement |
Date: | 2016-02-11 21:02:53 |
Message-ID: | 56BCF6FD.3030602@postgrespro.ru |
Views: | Raw Message | Whole Thread | Download mbox | Resend email |
Thread: | |
Lists: | pgsql-hackers |
Hi hackers,
What do you think about improving cache replacement clock-sweep algorithm in PostgreSQL with adaptive version proposed in this article:
http://www-cs.stanford.edu/~sbansal/pubs/fast04.pdf
Are there some well known drawbacks of this approach or it will be interesting to adopt this algorithm to PostgreSQL and measure it impact om performance under different workloads?
I find this ten years old thread:
but it mostly discus possible patent issues with another algorithm ARC (CAR is inspired by ARC, but it is different algorithm).
As far as I know there are several problems with current clock-sweep algorithm in PostgreSQL, especially for very large caches.
May be CAR can address some of them?
--
Konstantin Knizhnik
Postgres Professional: http://www.postgrespro.com
The Russian Postgres Company
From | Date | Subject | |
---|---|---|---|
Next Message | David G. Johnston | 2016-02-11 21:30:41 | Re: Add schema-qualified relnames in constraint error messages. |
Previous Message | Robert Haas | 2016-02-11 20:26:27 | Re: Patch: fix lock contention for HASHHDR.mutex |