Re: [HACKERS] TODO item: Implement Boyer-Moore searching (First time hacker)

Поиск
Список
Период
Сортировка
От Heikki Linnakangas
Тема Re: [HACKERS] TODO item: Implement Boyer-Moore searching (First time hacker)
Дата
Msg-id 48C4C9FE.20905@enterprisedb.com
обсуждение исходный текст
Ответ на Re: [HACKERS] TODO item: Implement Boyer-Moore searching (First time hacker)  (Tom Lane <tgl@sss.pgh.pa.us>)
Ответы Re: [HACKERS] TODO item: Implement Boyer-Moore searching (First time hacker)  ("David Rowley" <dgrowley@gmail.com>)
Список pgsql-patches
Tom Lane wrote:
> Heikki Linnakangas <heikki.linnakangas@enterprisedb.com> writes:
>> Also, it would be nice to use B-M(-H) for LIKE as well.
>
> Right offhand, that seems impossible, at least in patterns with %.
> Or were you thinking of trying to separate out the fixed substrings
> of a pattern and search for them with BMH?

Yep, something like that. Even if it only handled the special case of
'%foobar%', that would be nice, because that's a pretty common special case.

> Anyway, it's not material for this patch, since it'd involve pretty
> fundamental redesign of the LIKE code.

Yep.

--
   Heikki Linnakangas
   EnterpriseDB   http://www.enterprisedb.com

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

Предыдущее
От: "Jaime Casanova"
Дата:
Сообщение: Re: [PgFoundry] Unsigned Data Types [1 of 2]
Следующее
От: Zdenek Kotala
Дата:
Сообщение: Re: hash index improving v3