[HACKERS] 2Q implementaion for PostgreSQL buffer replacement.

[Yutaka tanida]

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 <[EMAIL PROTECTED]>
http://www.nonsensecorner.com/

qq_1.patch
Description: Binary data

buf_init.c.diff
Description: Binary data

freelist.c.diff
Description: Binary data

---------------------------(end of broadcast)---------------------------
TIP 6: Have you searched our list archives?

               http://archives.postgresql.org