]> granicus.if.org Git - postgresql/commit
Fix TransactionIdIsCurrentTransactionId() to use binary search instead of
authorTom Lane <tgl@sss.pgh.pa.us>
Mon, 17 Mar 2008 02:18:55 +0000 (02:18 +0000)
committerTom Lane <tgl@sss.pgh.pa.us>
Mon, 17 Mar 2008 02:18:55 +0000 (02:18 +0000)
commit32846f815265b134b6ec2d20f16bf2d0c9e6f931
tree2b04b90bcce876ac7f6ed431adc6fdc5cdc5d6ea
parenta7c58abeb1d510a31098b1eb706ae18b662af8df
Fix TransactionIdIsCurrentTransactionId() to use binary search instead of
linear search when checking child-transaction XIDs.  This makes for an
important speedup in transactions that have large numbers of children,
as in a recent example from Craig Ringer.  We can also get rid of an
ugly kluge that represented lists of TransactionIds as lists of OIDs.

Heikki Linnakangas
src/backend/access/transam/twophase.c
src/backend/access/transam/xact.c
src/include/nodes/pg_list.h