pgsql: Reimplement text_position and related functions to use

Поиск
Список
Период
Сортировка
От tgl@postgresql.org (Tom Lane)
Тема pgsql: Reimplement text_position and related functions to use
Дата
Msg-id 20080907042000.71429755326@cvs.postgresql.org
обсуждение исходный текст
Список 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)

В списке pgsql-committers по дате отправления:

Предыдущее
От: tgl@postgresql.org (Tom Lane)
Дата:
Сообщение: pgsql: Add a few more details in the source-code-formatting
Следующее
От: tgl@postgresql.org (Tom Lane)
Дата:
Сообщение: pgsql: Clarify description of pg_restore's handling of large objects.