| From: | Yutaka tanida <yutaka(at)nonsensecorner(dot)com> |
|---|---|
| To: | <pgsql-hackers(at)postgresql(dot)org> |
| Subject: | 2Q implementaion for PostgreSQL buffer replacement. |
| Date: | 2003-06-23 05:41:59 |
| Message-ID: | 20030623144157.B16C.YUTAKA@nonsensecorner.com |
| Views: | Raw Message | Whole Thread | Download mbox | Resend email |
| Thread: | |
| Lists: | pgsql-hackers |
Hi.
I implement 2Q algorithm to PostgreSQL for buffer management , instead
of LRU.
It's known as low overhead and high performance than LRU. If you have
some interests , see following URL.
http://www.vldb.org/conf/1994/P439.PDF
In my test (pgbench -S) , it improves 4% cache hit rate and 2% up
performance comparing from LRU.
Do you have any interest about this patch?
--
Yutaka tanida <yutaka(at)nonsensecorner(dot)com>
http://www.nonsensecorner.com/
| Attachment | Content-Type | Size |
|---|---|---|
| qq_1.patch | application/octet-stream | 527 bytes |
| buf_init.c.diff | application/octet-stream | 2.5 KB |
| freelist.c.diff | application/octet-stream | 10.6 KB |
| From | Date | Subject | |
|---|---|---|---|
| Next Message | Sailesh Krishnamurthy | 2003-06-23 05:42:41 | Re: Two weeks to feature freeze |
| Previous Message | Yutaka tanida | 2003-06-23 05:32:32 | 2Q implementaion for PostgreSQL buffer replacement. |