Postgres Pro
Downloads
Home   >   mailing lists

pgsql: Modify MoveOfflineLogs/InstallXLogFileSegment to avoid O(N^2) - Mailing list pgsql-committers

From tgl@svr1.postgresql.org (Tom Lane)
Subject pgsql: Modify MoveOfflineLogs/InstallXLogFileSegment to avoid O(N^2)
Date
Msg-id 20050415184810.BED5F53663@svr1.postgresql.org
Whole thread Raw
List pgsql-committers
Tree view 
Log Message:
-----------
Modify MoveOfflineLogs/InstallXLogFileSegment to avoid O(N^2) behavior
when recycling a large number of xlog segments during checkpoint.
The former behavior searched from the same start point each time,
requiring O(checkpoint_segments^2) stat() calls to relocate all the
segments.  Instead keep track of where we stopped last time through.

Modified Files:
--------------
    pgsql/src/backend/access/transam:
        xlog.c (r1.184 -> r1.185)
        (http://developer.postgresql.org/cvsweb.cgi/pgsql/src/backend/access/transam/xlog.c.diff?r1=1.184&r2=1.185)

pgsql-committers by date:

Previous
From: tgl@svr1.postgresql.org (Tom Lane)
Date:
Subject: pgsql: Revert addition of poorly-thought-out DUMP TIMESTAMP archive
Next
From: jwp@pgfoundry.org (User Jwp)
Date:
Subject: python - ex: Fix logic(again) to allow all any exception with .code =