Re: I: About "Our CLUSTER implementation is pessimal" patch - Mailing list pgsql-hackers

From Robert Haas
Subject Re: I: About "Our CLUSTER implementation is pessimal" patch
Date
Msg-id AANLkTimPW9Y1z=JmkyRNRO+ecLp3JrZhH_S3Sfp9PhWN@mail.gmail.com
Whole thread Raw
In response to Re: I: About "Our CLUSTER implementation is pessimal" patch  (Itagaki Takahiro <itagaki.takahiro@gmail.com>)
Responses Re: I: About "Our CLUSTER implementation is pessimal" patch
List pgsql-hackers
On Wed, Sep 29, 2010 at 1:12 AM, Itagaki Takahiro
<itagaki.takahiro@gmail.com> wrote:
> On Wed, Sep 29, 2010 at 1:27 PM, Alvaro Herrera
> <alvherre@commandprompt.com> wrote:
>>> I see a consistent
>>> ~10% advantage for the sequential scan clusters.
>>
>> 10% is nothing.  I was expecting this patch would give an order of
>> magnitude of improvement or somethine like that in the worst cases of
>> the current code (highly unsorted input)
>
> Yes. It should be x10 faster than ordinary method in the worst cases.
>
> I have a performance result of pg_reorg, that performs as same as
> the patch. It shows 16 times faster than the old CLUSTER. In addition,
> it was slow if not fragmented. (So, it should not be "consistent".)
> http://reorg.projects.postgresql.org/

Can you reproduce that with this patch?

--
Robert Haas
EnterpriseDB: http://www.enterprisedb.com
The Enterprise Postgres Company


pgsql-hackers by date:

Previous
From: Josh Kupershmidt
Date:
Subject: Re: ask for review of MERGE
Next
From: Robert Haas
Date:
Subject: Re: ask for review of MERGE