Fuzzy search - Githubissues

DoTheEvo / ANGRYsearch

Linux file search, instant results as you type

GNU General Public License v2.0

1.06k stars 93 forks source link

Fuzzy search #14

Open noodlebreak opened 8 years ago

noodlebreak commented 8 years ago

Hi,

This is absolutely great, almost like Everything. But it's lacking fuzzy search.

DoTheEvo commented 8 years ago

IMO would not work well, thinking about it I see two problems

it would be slow as hell, no indexing to help, its going through raw data, all of them to be any useful and then its some ranking to get the closest matches up top...
results might be overwhelming and mostly useless

but will keep it on my mind, if all would be perfect I could imagine that it would be quite awesome to have red line after the exact results offering fuzzies results, for those cases when you just cant find it...

sammoth commented 6 years ago

I don't think it would have to be slow as hell. I use fzf for a similar purpose, and with around 3 million paths it is still very responsive, taking less than half a second to update results.