Re: Does postgresql 9.0.4 use index on PREFIX%SUFFIX queries?

From: Marti Raudsepp <marti(at)juffo(dot)org>
To: Alban Hertroys <haramrae(at)gmail(dot)com>
Cc: PG-General Mailing List <pgsql-general(at)postgresql(dot)org>
Subject: Re: Does postgresql 9.0.4 use index on PREFIX%SUFFIX queries?
Date: 2011-09-27 12:59:25
Message-ID: CABRT9RBPP0zo2OHQPupKJ_PoXAkUfHJ__BjOiO7_HZQ8eQCrdQ@mail.gmail.com
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-general

Alban, you forgot to reply to the mailing list. Please use the "reply
to all" button in your email client. :)

On Tue, Sep 27, 2011 at 14:21, Alban Hertroys <haramrae(at)gmail(dot)com> wrote:
> If performance is an issue, I'd suggest coding it as a C function.
>
> A quick google search turned up:
> http://discuss.fogcreek.com/techInterview/default.asp?cmd=show&ixPost=2077
> for possible implementations.
>
> Of course, for Postgres we'd use pmalloc/pfree instead of malloc/free,
> as the result value will be a Datum.

These can't be adapted directly because they don't behave right in
UTF-8 encoding.

However, there's already a C implementation in the "orafce" project,
no point in reinventing the wheel:
http://pgfoundry.org/projects/orafce/

I have created a wiki page for collecting the most useful
implementations. Anyone is welcome to improve:
https://wiki.postgresql.org/wiki/Reverse_string

(I didn't include Pavel Stehule's implementation because that only
works on 9.0, not earlier. I did include another SQL implementation)

Regards,
Marti

In response to

Responses

Browse pgsql-general by date

  From Date Subject
Next Message Edson Carlos Ericksson Richter 2011-09-27 13:39:36 RES: Does postgresql 9.0.4 use index on PREFIX%SUFFIX queries?
Previous Message Edson Carlos Ericksson Richter 2011-09-27 12:19:32 RES: Does postgresql 9.0.4 use index on PREFIX%SUFFIX queries?