Fuzzy search algorithm (approximate string matching algorithm)

Question

I wish to create a fuzzy search algorithm. However, upon hours of research I am really struggling.

I want to create an algorithm that performs a fuzzy search on a l

Answer 1

Can someone please suggest me a good efficient fuzzy search algorithm. with:

In this repository I've collected a simple (but fast) algorithm to perform fuzzy-search the way it's done in editors like Sublime Text, VSCode, etc. (i.e. with just a few keystrokes you get filtered results of entries that match the typed chars in a fuzzy way):

• https://github.com/tajmone/fuzzy-search

The algorithm was written by Forrest Smith, and it's just called "fts_fuzzy_match". In the repository you'll find two variations of the same algorithm implemented in over 10 different languages.

The original article can be found here:

• Reverse Engineering Sublime Text’s Fuzzy Match