Search Postgresql Archives

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

Subject: Re: Boyer-Moore string searching in LIKE, ILIKE, and/or POSITION?
From: Vladimir Sitnikov <sitnikov.vladimir@xxxxxxxxx>
Date: Thu, 9 Feb 2023 08:41:46 +0300
Cc: "Martin L. Buchanan" <martinlbuchanan@xxxxxxxxx>, Tom Lane <tgl@xxxxxxxxxxxxx>, pgsql-general list <pgsql-general@xxxxxxxxxxxxxxxxxxxx>
In-reply-to: <CAApHDvruPCe3Sz5M=y=zzgT71Xj8chwD-MvXTih9b934V8Wf1w@mail.gmail.com>
References: <CAPfd9M=kwDT2TRTRNFUcOkoFLa5FL2Dxshjqz3zBrbqQ=1agLA@mail.gmail.com> <CAApHDvqJy1Tdg8bxXWena3vbv8x0UF9skyM2jOo-LVf-qv0OJw@mail.gmail.com> <3811203.1675907383@sss.pgh.pa.us> <CAApHDvruPCe3Sz5M=y=zzgT71Xj8chwD-MvXTih9b934V8Wf1w@mail.gmail.com>

Here's an interesting read on regex improvements in dot net 7

See "Goodbye, Boyer-Moore" where they drop Boyer-Moore and replace it with vectorized search:

Vladimir

References:
- Boyer-Moore string searching in LIKE, ILIKE, and/or POSITION?
  - From: Martin L. Buchanan
- Re: Boyer-Moore string searching in LIKE, ILIKE, and/or POSITION?
  - From: David Rowley
- Re: Boyer-Moore string searching in LIKE, ILIKE, and/or POSITION?
  - From: Tom Lane
- Re: Boyer-Moore string searching in LIKE, ILIKE, and/or POSITION?
  - From: David Rowley