FreeSpaceMapRewrite

From PostgreSQL wiki

Performance testing

Raw speed

To measure the raw speed of just the FSM, I'm using a C user-defined function that just stresses the FSM by doing random FSM requests.

The results are quite interesting:

	0.3MB	3.3MB	33MB	326MB	3255MB
CVS HEAD	2652	1763	1078	413	77	7.9
patched	133	356	421	420	339	468

Here's the script used for this test fsmtest-20080822.tgz