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

Поиск
Список
Период
Сортировка
От tgl@svr1.postgresql.org (Tom Lane)
Тема pgsql: Modify MoveOfflineLogs/InstallXLogFileSegment to avoid O(N^2)
Дата
Msg-id 20050415184810.BED5F53663@svr1.postgresql.org
обсуждение исходный текст
Список pgsql-committers
Дерево обсуждения 
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 по дате отправления:

Предыдущее
От: tgl@svr1.postgresql.org (Tom Lane)
Дата:
Сообщение: pgsql: Revert addition of poorly-thought-out DUMP TIMESTAMP archive
Следующее
От: jwp@pgfoundry.org (User Jwp)
Дата:
Сообщение: python - ex: Fix logic(again) to allow all any exception with .code =