Feature suggestion: Postgres-style trigram similarity

[ijt]

I've gotten good results in the past by using the string similarity defined in the Postgres pg_trgm extension.

I have an implementation for it in Rust and was thinking of releasing it as a standalone crate, but maybe it would make more sense to add it here. What do you think?

[dguo]

Hi! That sounds interesting. Do you think you would need to pull in any other crates to implement it?