pgsql: Reimplement text_position and related functions to use

From: tgl(at)postgresql(dot)org (Tom Lane)
To: pgsql-committers(at)postgresql(dot)org
Subject: pgsql: Reimplement text_position and related functions to use
Date: 2008-09-07 04:20:00
Message-ID: 20080907042000.71429755326@cvs.postgresql.org
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-committers

Log Message:
-----------
Reimplement text_position and related functions to use Boyer-Moore-Horspool
searching instead of naive matching. In the worst case this has the same
O(M*N) complexity as the naive method, but the worst case is hard to hit,
and the average case is very fast, especially with longer patterns.

David Rowley

Modified Files:
--------------
pgsql/src/backend/utils/adt:
varlena.c (r1.167 -> r1.168)
(http://anoncvs.postgresql.org/cvsweb.cgi/pgsql/src/backend/utils/adt/varlena.c?r1=1.167&r2=1.168)

Browse pgsql-committers by date

  From Date Subject
Next Message Tom Lane 2008-09-07 19:12:57 pgsql: Clarify description of pg_restore's handling of large objects.
Previous Message Tom Lane 2008-09-07 02:01:05 pgsql: Add a few more details in the source-code-formatting