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

git projects / postgresql.git / commit

summary | shortlog | log | commit | commitdiff | tree
(parent: 9e52381) | patch

Use a bitmapset instead of a list for duplicate-column checking in

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

2005年3月26日 06:28:59 +0000 (06:28 +0000)

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

2005年3月26日 06:28:59 +0000 (06:28 +0000)

commit bb34970f91834b63b3fed44118f1996e5a062470

tree 1ffe4ff314e7c29ac75a900997946ee6313b3b4b tree

parent 9e5238137dcfbb6d1c5df47d7effb28d4849ba9c commit | diff

Use a bitmapset instead of a list for duplicate-column checking in
checkInsertTargets(). Avoids O(N^2) behavior on wide target lists.

src/backend/parser/parse_target.c diff | blob | blame | history

This is the main PostgreSQL git repository.