]> granicus.if.org Git - postgresql/commit
Performance improvement for MultiRecordFreeSpace on large relations ---
authorTom Lane <tgl@sss.pgh.pa.us>
Fri, 20 Sep 2002 19:56:01 +0000 (19:56 +0000)
committerTom Lane <tgl@sss.pgh.pa.us>
Fri, 20 Sep 2002 19:56:01 +0000 (19:56 +0000)
commitb2735fcd523cbb10851c7752cd9ce2709e8763eb
treea12d9659ed6867e95dd788ddc62f37ba1de72536
parentde96cd5e3a9ca487fc8d8ebb9fcd13f499f87043
Performance improvement for MultiRecordFreeSpace on large relations ---
avoid O(N^2) behavior.  Problem noted and fixed by Stephen Marshall <smarshall@wsicorp.com>,
with some help from Tom Lane.
src/backend/commands/vacuum.c
src/backend/commands/vacuumlazy.c
src/backend/storage/freespace/freespace.c
src/backend/storage/smgr/smgr.c
src/include/storage/freespace.h