How Google Code Search Worked: Regex Matching with a Trigram Index (2012)

Re:How Google Code Search Worked: Regex Matching with a Trig... by shabble on Sunday December 02, 2018 @10:25AM (#18582667)

https://wiki.postgresql.org/images/6/6c/Index_support_for_re... is I think the slides for a conference talk on implementing within Postgres

[ Parent | on HN ]

Re:How Google Code Search Worked: Regex Matching with a Trig... by JaggedNZ on Sunday December 02, 2018 @02:39PM (#18584088)

Postgres FTS with trigrams (pg_trigram extension) works really well for many search applications. Most of the effort would be tuning the FTS dictionary.

[ Parent | on HN ]

Re:How Google Code Search Worked: Regex Matching with a Trig... by dreamer_soul on Monday December 03, 2018 @04:20AM (#18587405)

My issue with it is that a small term such as one word doesn't event match to a record which is weird, I'm using it with rails. Thinking of using elastic search to help with that

[ Parent | on HN ]