Show HN: A fast, hopefully accurate, fuzzy matching library written in Go

Re:Show HN: A fast, hopefully accurate, fuzzy matching libra... by ericpauley on Saturday April 28, 2018 @11:27PM (#16950565)

Made a PR to switch to runes for iteration. Runes are canonical in Go for unicode codepoints and also have no memory allocation, so they're wicked fast! More importantly they make the code compatible with unicode names.

You can also save on a ton of allocation if you reuse unleaked position slices on each match. It may also be nice to have a maxMatches argument that lets users set a limit, which would save on unnecessary allocation.

[ Parent | on HN ]

Re:Show HN: A fast, hopefully accurate, fuzzy matching libra... by sahilmuthoo on Saturday April 28, 2018 @11:40PM (#16950592)

/xpost from the PR :)

Wow! mind = blown. Please let me digest this code. I will merge later today. I'm probably going to come back and ask a few questions. I wouldn't want to pass up the opportunity to learn from you.

Thank you very much!

[ Parent | on HN ]

Re:Show HN: A fast, hopefully accurate, fuzzy matching libra... by ericpauley on Sunday April 29, 2018 @12:51AM (#16950747)

Thanks for the cool project!

On a side note, working on this made me realize that case-insensitive comparison in Go is pretty inefficient, made a CL to improve it: https://go-review.googlesource.com/c/go/+/110018

[ Parent | on HN ]