pgsql: Use a bitmapset instead of a list for duplicate-column checking

Поиск
Список
Период
Сортировка
От tgl@svr1.postgresql.org (Tom Lane)
Тема pgsql: Use a bitmapset instead of a list for duplicate-column checking
Дата
Msg-id 20050326062859.B9FE153933@svr1.postgresql.org
обсуждение исходный текст
Список pgsql-committers
Дерево обсуждения 
Log Message:
-----------
Use a bitmapset instead of a list for duplicate-column checking in
checkInsertTargets().  Avoids O(N^2) behavior on wide target lists.

Modified Files:
--------------
    pgsql/src/backend/parser:
        parse_target.c (r1.129 -> r1.130)
        (http://developer.postgresql.org/cvsweb.cgi/pgsql/src/backend/parser/parse_target.c.diff?r1=1.129&r2=1.130)

В списке pgsql-committers по дате отправления:

Предыдущее
От: tgl@svr1.postgresql.org (Tom Lane)
Дата:
Сообщение: pgsql: Rewrite rewriteTargetList() to avoid O(N^2) behavior on wide
Следующее
От: seanc@pgfoundry.org
Дата:
Сообщение: pgmemcache: pgmemcache Makefile.pmk pgmemcache.c