Boyer-Moore string searching in LIKE, ILIKE, and/or POSITION?

Поиск
Список
Период
Сортировка
От Martin L. Buchanan
Тема Boyer-Moore string searching in LIKE, ILIKE, and/or POSITION?
Дата
Msg-id CAPfd9M=kwDT2TRTRNFUcOkoFLa5FL2Dxshjqz3zBrbqQ=1agLA@mail.gmail.com
обсуждение исходный текст
Ответы Re: Boyer-Moore string searching in LIKE, ILIKE, and/or POSITION?  (David Rowley <dgrowleyml@gmail.com>)
Список pgsql-general
In the PostgreSQL Todo wiki, Boyer-Moore string searching for LIKE is mentioned as an outstanding item.

For the common and simple cases of find this string anywhere in another string:

str LIKE '%foo%'

str ILIKE  '%foo%'

position('foo' in str) > 0

Is Boyer-Moore string searching now used by any of these three?

I checked the PG documentation and found no info about this other than what was in the Todo wiki, https://wiki.postgresql.org/wiki/Todo, under Functions. Tom Lane gave a thumbs down to the idea back in 2008, but that was a long time ago: https://www.postgresql.org/message-id/27645.1220635769@sss.pgh.pa.us .

Sincerely,

Martin L Buchanan
senior software engineer
Laramie, WY, USA

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

Предыдущее
От: Katsuya Okizaki
Дата:
Сообщение: Re: How do a user-defined function that returns a table executes a query?
Следующее
От: David Rowley
Дата:
Сообщение: Re: Boyer-Moore string searching in LIKE, ILIKE, and/or POSITION?