Обсуждение: pgsql: Reimplement text_position and related functions to use

Поиск
Список
Период
Сортировка

pgsql: Reimplement text_position and related functions to use

От
tgl@postgresql.org (Tom Lane)
Дата:
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)