Re: WIP: index support for regexp search

From: Alexander Korotkov <aekorotkov(at)gmail(dot)com>
To: Erikjan Rijkers <er(at)xs4all(dot)nl>
Cc: Tom Lane <tgl(at)sss(dot)pgh(dot)pa(dot)us>, Heikki Linnakangas <hlinnakangas(at)vmware(dot)com>, Tomas Vondra <tv(at)fuzzy(dot)cz>, pgsql-hackers <pgsql-hackers(at)postgresql(dot)org>, Pavel Stìhule <pavel(dot)stehule(at)gmail(dot)com>
Subject: Re: WIP: index support for regexp search
Date: 2013-04-02 21:54:16
Message-ID: CAPpHfdue_xaTx6q+a6x5Zks9Y6WyHPYAsk8ko810ANmt--DOcg@mail.gmail.com
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-hackers

On Wed, Apr 3, 2013 at 12:36 AM, Erikjan Rijkers <er(at)xs4all(dot)nl> wrote:

> On Mon, April 1, 2013 23:15, Alexander Korotkov wrote:
>
> [trgm-regexp-0.14.patch.gz]
>
> Hi Alexander,
>

Hi Erik!

> Something went wrong in this version of the patch: many (most) queries
> that were earlier
> spectacularly fast have become slow, often slower than a seqscan or only
> marginally faster. See
> the attached numbers; it compares head(seqscan) with trgm-regex patch
> versions 13 and 14.
>
> I did not even complete the test-run because version 14 is so clearly
> inferior to 13 (and earlier,
> as far as I can remember).
>
> (let me know if you want the whole result, I can run it overnight)
>

Yes, there was bug in new color map scan implementation. It was fixed in
attached version. Could you re-run tests please?
Attached version of patch also addresses problem that we now using API it's
not correct to use special values of color number. It introduces additional
structure ExtendedColor which contain ExtendedColorClass field for handling
additional "virtual" colors introduced by analysis.

------
With best regards,
Alexander Korotkov.

Attachment Content-Type Size
trgm-regexp-0.15.patch.gz application/x-gzip 23.5 KB

In response to

Responses

Browse pgsql-hackers by date

  From Date Subject
Next Message Tom Lane 2013-04-02 22:01:50 Re: spoonbill vs. -HEAD
Previous Message Simon Riggs 2013-04-02 21:02:37 Re: Getting to 9.3 beta