Re: Fuzzy substring searching with the pg_trgm extension

From: Artur Zakirov <a(dot)zakirov(at)postgrespro(dot)ru>
To: Jeff Janes <jeff(dot)janes(at)gmail(dot)com>
Cc: pgsql-hackers <pgsql-hackers(at)postgresql(dot)org>
Subject: Re: Fuzzy substring searching with the pg_trgm extension
Date: 2015-12-27 19:17:26
Views: Raw Message | Whole Thread | Download mbox | Resend email
Lists: pgsql-hackers

On 27.12.2015 08:12, Jeff Janes wrote:
> This is very interesting. I suspect the index will not be very useful
> in cases where the full string is much larger than the substring,
> because the limit will not be met often enough to rule out many rows
> just based on the index data. I have a pretty good test case to see.
> Can you update the patch to incorporate the recent changes committed
> under the thread "Patch: pg_trgm: gin index scan performance for
> similarity search"? They conflict with your changes.
> Thanks,
> Jeff
I updated the patch and attached it. The patch includes source code and
regression tests now.
It will be very good if you will test it with your case.

Artur Zakirov
Postgres Professional:
Russian Postgres Company

Attachment Content-Type Size
substring_similarity.patch text/x-patch 189.7 KB

In response to


Browse pgsql-hackers by date

  From Date Subject
Next Message Peter Geoghegan 2015-12-27 22:20:30 Minor additional changes to 9.5's INSERT documentation
Previous Message Tom Lane 2015-12-27 18:33:11 Re: Avoid endless futile table locks in vacuuming.