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

From: Vladimir Sitnikov <sitnikov(dot)vladimir(at)gmail(dot)com>
To: David Rowley <dgrowleyml(at)gmail(dot)com>
Cc: "Martin L(dot) Buchanan" <martinlbuchanan(at)gmail(dot)com>, Tom Lane <tgl(at)sss(dot)pgh(dot)pa(dot)us>, pgsql-general list <pgsql-general(at)lists(dot)postgresql(dot)org>
Subject: Re: Boyer-Moore string searching in LIKE, ILIKE, and/or POSITION?
Date: 2023-02-09 05:41:46
Message-ID: CAB=Je-HyieqDWdz6dpwAvSt+w5GuQjdGB6pSAjhV+g7jvacHjQ@mail.gmail.com
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-general

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:

https://devblogs.microsoft.com/dotnet/regular-expression-improvements-in-dotnet-7/#vectorization

Vladimir

--
Vladimir

In response to

Browse pgsql-general by date

  From Date Subject
Next Message Paul McGarry 2023-02-09 07:53:47 ERROR: posting list tuple with 2 items cannot be split at offset 17
Previous Message David Rowley 2023-02-09 02:06:34 Re: Boyer-Moore string searching in LIKE, ILIKE, and/or POSITION?