BUG #4567: Clustering on GIST INDEX clobbers records in table intermittently

The following bug has been logged online:

Bug reference:      4567
Logged by:          Regina Obe
Email address:      robe.dnd@cityofboston.gov
PostgreSQL version: 8.3.5
Operating system:   Numerous
Description:        Clustering on GIST INDEX clobbers records in table
intermittently
Details:

This doesn't always happen to me but does intermittently, and for others it
happens all the time.  Several of us have tried to recreate the issue.  For
me it happens once in a while on EL 4, 8.3.5 install.  We have confirmed it
happens on all GIST type indexes.

We have not noticed this problem prior to 8.3.5  -- checkout this thread for
details.
http://postgis.refractions.net/pipermail/postgis-devel/2008-December/004284.
html

http://postgis.refractions.net/pipermail/postgis-devel/2008-December/004275.
html

http://postgis.refractions.net/pipermail/postgis-devel/2008-December/004283.
html

To recreate:
1) restart your postgresql service
2) run below

test=# create temp table tmp as select st_makepoint(random(), random()) as
the_geom from generate_series(1, 10000);
SELECT
test=# create index tmp_geom_idx on tmp using gist (the_geom);
CREATE INDEX
test=# analyze tmp;
ANALYZE
test=# select count(*) from tmp;
  count
-------
  10000
(1 row)

test=# cluster tmp using tmp_geom_idx;
CLUSTER
test=# analyze tmp;
ANALYZE
test=# select count(*) from tmp;
  count
-------
      0
(1 row)

Running the same exercise for me on 8.3.1 always seems to work correctly as
far as I can tell.