git.postgresql.org Git - postgresql.git/commit

git projects / postgresql.git / commit

Modify MoveOfflineLogs/InstallXLogFileSegment to avoid O(N^2) behavior

author Tom Lane <tgl@sss.pgh.pa.us>

2005年4月15日 18:48:10 +0000 (18:48 +0000)

committer Tom Lane <tgl@sss.pgh.pa.us>

2005年4月15日 18:48:10 +0000 (18:48 +0000)

commit 61b861421b0b849a0dffe36238b8e504624831c1

tree e7d99bc9665d20f95c36cd98ad7fe5426696711c tree

parent 348f856dc57902a8f951a570284918761da1776b commit | diff

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.

src/backend/access/transam/xlog.c diff | blob | blame | history

This is the main PostgreSQL git repository.

RSS Atom