| 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: | [email protected] |
| Views: | Whole Thread | Raw Message | 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 |