News for hackers. Stuff that matters.

A comment on Levenshtein Distance. Parent comment

Re:Levenshtein Distance by chopin on Friday August 23, 2019 @06:03AM (#20775954)
Isn't that an n-gram search? I think postgres can do this.
[ Parent | on HN ]
Re:Levenshtein Distance by astine on Friday August 23, 2019 @11:23AM (#20778565)
I know that Elasticsearch does it natively. I'm not sure about Postgres. SQL Server is my main RDBMs currently.
[ Parent | on HN ]
Re:Levenshtein Distance by massaman_yams on Friday August 23, 2019 @07:24PM (#20783771)
yep - using the pg_trgrm extension. https://www.postgresql.org/docs/current/pgtrgm.html
[ Parent | on HN ]