Home Download Buy Blog Forum Support

Sublimetext2 fuzzy search algorithim

Sublimetext2 fuzzy search algorithim

Postby localhost on Wed Nov 28, 2012 9:20 pm

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. :D
localhost
 
Posts: 3
Joined: Wed Nov 28, 2012 9:17 pm

Re: Sublimetext2 fuzzy search algorithim

Postby iamntz on Wed Nov 28, 2012 9:49 pm

Since you didn't specify the language, here is one in javascript:
http://listjs.com/examples/fuzzy-search.html
iamntz
 
Posts: 910
Joined: Fri Apr 29, 2011 8:52 am
Location: Romania

Re: Sublimetext2 fuzzy search algorithim

Postby localhost on Wed Nov 28, 2012 10:10 pm

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++.
localhost
 
Posts: 3
Joined: Wed Nov 28, 2012 9:17 pm

Re: Sublimetext2 fuzzy search algorithim

Postby nick. on Thu Nov 29, 2012 7:31 pm

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
nick.
 
Posts: 266
Joined: Wed Jan 18, 2012 3:45 am

Re: Sublimetext2 fuzzy search algorithim

Postby localhost on Fri Nov 30, 2012 6:42 pm

Thanks for the links. Maybe someday the MAN will share his code and delight us, until then I'll start with these resources. :D
localhost
 
Posts: 3
Joined: Wed Nov 28, 2012 9:17 pm

Re: Sublimetext2 fuzzy search algorithim

Postby svenax on Sun Dec 02, 2012 10:22 am

This looks like the code used in Textmate (C++): https://github.com/textmate/textmate/bl ... /ranker.cc
svenax
 
Posts: 151
Joined: Tue Dec 20, 2011 12:47 pm


Return to General Discussion

Who is online

Users browsing this forum: Google [Bot] and 12 guests