Show HN: Front End Fuzzy and Substring and Prefix Search (github.com)

56 points by kmschaal 8mo ago ↗ HN

Hey everyone, I have updated my fuzzy search library for the frontend. It now supports substring and prefix search, on top of fuzzy matching. It's fast, accurate, multilingual and has zero dependencies.

GitHub: https://github.com/m31coding/fuzzy-search Live demo: https://www.m31coding.com/fuzzy-search-demo.html

I would love to hear your feedback and any suggestions you may have for improving the library.

Happy coding!

2 comments

[ 2.9 ms ] story [ 18.0 ms ] thread

brimtown 8mo ago ↗

I have a soft spot for these JS fuzzy matchers, but there are so many that it’s worth talking about about the specific tradeoffs you chose / ideally offering an interactive comparison like μFuzzy does:

https://github.com/leeoniya/uFuzzy

kmschaal 8mo ago ↗

OP here, I wanted to add one technical note I forgot to mention in the post.

The prefix search uses the same suffix array as the substring search. This approach might also be useful for other search libraries that rely on suffix arrays. It can improve the search experience with minimal additional effort.

Happy to discuss the implementation details if anyone’s curious!