Search Postgresql Archives

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

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

 



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@xxxxxxxxxxxxx .

Sincerely,

Martin L Buchanan
senior software engineer
Laramie, WY, USA

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[Index of Archives]     [Postgresql Jobs]     [Postgresql Admin]     [Postgresql Performance]     [Linux Clusters]     [PHP Home]     [PHP on Windows]     [Kernel Newbies]     [PHP Classes]     [PHP Databases]     [Postgresql & PHP]     [Yosemite]

  Powered by Linux