Does anyone know how the fuzzy search is implemented? I have’nt been able to find a decent, or any at all, implementation and I was wondering if any of you guys knew how it’s done.
Sublimetext2 fuzzy search algorithim
user1
#1
0 Likes
iamntz
#2
Since you didn’t specify the language, here is one in javascript:
listjs.com/examples/fuzzy-search.html
0 Likes
user1
#3
That looks good, but isn’t as perfect as sublime, maybe it needs some fine tuning? I don’t care in what language it is, but the intended platform is C++.
0 Likes
nick1
#4
Another collection is the yeti-witch: code.google.com/p/yeti-witch/
This thread had a discussion of what the algorithm might be: Fuzzy string matching
0 Likes
user1
#5
Thanks for the links. Maybe someday the MAN will share his code and delight us, until then I’ll start with these resources.
0 Likes
svenax
#6
This looks like the code used in Textmate (C++): github.com/textmate/textmate/bl … /ranker.cc
0 Likes