search

forrestthewoods / lib_fts

single-file public domain libraries
666 stars 136 forks source link

fts_fuzzy_match: update JavaScript implementation to version 0.2.0 #11

Closed forrestthewoods closed 5 years ago

forrestthewoods commented 7 years ago

Version 0.2.0 of fts_fuzzy_match makes a pretty difference in result quality. It now performs an exhaustive search to find the highest scoring match.

The JavaScript implementation is still on Version 0.1.0. If there is any demand I'll update the port. Does anyone actually use this? If yes I'll take the time to do so. Consider this an opportunity for your voice to be heard!

rexpan commented 7 years ago

@forrestthewoods Thank you for update this. If you have time, please port 0.2.0 to Javascript or write a post about the update.

forrestthewoods commented 7 years ago

Rather than write a new post about the update I added a new comment to my original blog post. https://medium.com/forrest-the-woods/reverse-engineering-sublime-text-s-fuzzy-match-4cffeed33fdb

lsei commented 7 years ago

I would also appreciate an update to the JS version!

octavian-nita commented 7 years ago

Oh yes, I would also love that! From a readability point of view I think it would do great good. I was actually planning to re-implement it myself but my C++ skills have yet to be refreshed -- I am still trying to fully grasp the C++ implementation :)

P.S. I am also working on a Java port, hence my interest!

tajmone commented 5 years ago

For your own information, @nrgwsth has published the updated version 0.2.0 of the algorithm, which can now be found here:

I see he also made a PR here for the JS update (PR #19).

For more details, see: tajmone/fuzzy-search#10