fts_fuzzy_match: Handle Transposed Characters
forrestthewoods opened this issue · comments
If you don't mind sacrificing a little speed, then it's also nice to handle transpositions, so that "sta" can still match against "SpawnActorTimer", just with a lower score - Sublime Text 3 does this.
This would be worth some experimentation.
@forrestthewoods, it would really be great if you were to publish a v0.3.0 update on the algorithm, with the transposition enhancements suggested by ST developer.
I noticed that this repository hasn't been active in the past two years, which is a pity because interest in your original article and algorithms has not faded away. I've created a dedicated repository to your algorithms:
https://github.com/tajmone/fuzzy-search
and ports to new languages have been submitted to the project in the meantime.
Your article has gained high visibility on search engines, and quite some fame — it wouldn't be exaggerated to speak of a "legacy" being born around that article and the algorithms here presented. Many fuzzy matching libraries and tools were built on your algorithms, even though in the course of time they might have moved to other algorithms.
If you ever decide to get back working on your fuzzy match algorithm, and produce a v0.3.0 thereof, I'm confident that it will receive a lot of attention, and benefit many people approaching this topic.