Sublime Forum

Sublimetext2 fuzzy search algorithim

#1

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. :smiley:

0 Likes

#2

Since you didn’t specify the language, here is one in javascript:
listjs.com/examples/fuzzy-search.html

0 Likes

#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

#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

#5

Thanks for the links. Maybe someday the MAN will share his code and delight us, until then I’ll start with these resources. :smiley:

0 Likes

#6

This looks like the code used in Textmate (C++): github.com/textmate/textmate/bl … /ranker.cc

0 Likes