Postgres Pro
Downloads
Home   >   mailing lists

Boyer-Moore string searching in LIKE, ILIKE, and/or POSITION? - Mailing list pgsql-general

From Martin L. Buchanan
Subject Boyer-Moore string searching in LIKE, ILIKE, and/or POSITION?
Date
Msg-id CAPfd9M=kwDT2TRTRNFUcOkoFLa5FL2Dxshjqz3zBrbqQ=1agLA@mail.gmail.com
Whole thread Raw
Responses Re: Boyer-Moore string searching in LIKE, ILIKE, and/or POSITION?  (David Rowley <dgrowleyml@gmail.com>)
List pgsql-general
Tree view
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 by date:

Previous
From: Katsuya Okizaki
Date:
Subject: Re: How do a user-defined function that returns a table executes a query?
Next
From: David Rowley
Date:
Subject: Re: Boyer-Moore string searching in LIKE, ILIKE, and/or POSITION?