Sublimetext2 fuzzy search algorithim

[localhost]

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.

[iamntz]

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

[localhost]

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++.

[nick.]

Another collection is the yeti-witch: http://code.google.com/p/yeti-witch/

This thread had a discussion of what the algorithm might be: viewtopic.php?t=5661

[localhost]

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

[svenax]

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