Fix a performance problem in databases with large numbers of tables
(or other types of pg_class entry): the function pgstat_vacuum_tabstat,
invoked during VACUUM startup, had runtime proportional to the number of
stats table entries times the number of pg_class rows; in other words
O(N^2) if the stats collector's information is reasonably complete.
Replace list searching with a hash table to bring it back to O(N)
behavior. Per report from kim at myemma.com.
Back-patch as far as 8.1; 8.0 and before use different coding here.
pgstat.c (r184.108.40.206 -> r220.127.116.11)
pgsql-committers by date
|Next:||From: Michael Meskes||Date: 2007-01-12 10:00:14|
|Subject: pgsql: Simplified regression handling Added patch by Joachim to work |
|Previous:||From: Tom Lane||Date: 2007-01-11 23:06:09|
|Subject: pgsql: Fix a performance problem in databases with large numbers of |