Postgres Pro
Downloads
Home   >   mailing lists

pgsql: Reimplement text_position and related functions to use - Mailing list pgsql-committers

From tgl@postgresql.org (Tom Lane)
Subject pgsql: Reimplement text_position and related functions to use
Date
Msg-id 20080907042000.71429755326@cvs.postgresql.org
Whole thread Raw
List pgsql-committers
Tree view 
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)

pgsql-committers by date:

Previous
From: tgl@postgresql.org (Tom Lane)
Date:
Subject: pgsql: Add a few more details in the source-code-formatting
Next
From: tgl@postgresql.org (Tom Lane)
Date:
Subject: pgsql: Clarify description of pg_restore's handling of large objects.