search

kesselborn / conex

Firefox extension
Mozilla Public License 2.0
173 stars 16 forks source link

Implement Fuzzy Search #298

Closed rdewolff closed 5 years ago

rdewolff commented 5 years ago

Is there any plan to implement fuzzy search when typinh in the Conex popup?

That would help to find your tab when you have many open tabs, and allow to do typo but still finding your tab.

What do you think?

rdewolff commented 5 years ago

ping

kesselborn commented 5 years ago

yeah.. could be a good idea... do you have an idea, how the fuzziness should be like? Not completely sure what exactly you mean.

rdewolff commented 5 years ago

Yeah the idea of fuzzy search, is the following.

If you search for the term "fao" and you have no "fao" elements, the search would return favo*rites.

Note it's different from soundex search, where you try to search for phonetic similarities.

rdewolff commented 5 years ago

A stack overflow discussion that might give you more information : https://stackoverflow.com/questions/23305000/javascript-fuzzy-search-that-makes-sense

kesselborn commented 5 years ago

cheers, that helps. Seems some experimentation is necessary to find out what works best.

rdewolff commented 5 years ago

You're welcome!

kesselborn commented 5 years ago

I tried the approach with fuzzysearch and for conex it seems like a really bad fit (although I like it in other programs as well). Especially when you are searching for multiple occurences (e.g. "github" and "conex" because you know you have somewhere a tab with conex github issues), the fuzzysearch results where really bad (too many hits even with low threshhold). Highlighting matches with multiple searches is impossible as well. If you want to try out yourself, checkout conex commit 73c948fd5718d7f8d9077ab53f10b04386bd5605 and load conex as a debugging extension.

Closing this as wontfix

rdewolff commented 5 years ago

Thanks for the update.