go-prompt icon indicating copy to clipboard operation
go-prompt copied to clipboard

Consider better fuzzy match algorithm.

Open c-bata opened this issue 7 years ago • 1 comments

Suggestions

Fuzzy match filter is added at https://github.com/c-bata/go-prompt/pull/92. This is quite simple but some people might think this is not convenient in some situations.

For example, when you wanna input Cyrillic, matching results are below:

  • Cyrilic
  • ✖️ Cylillic

I think there are better fuzzy match algorithm for most of users, but I don't implement complex algorithm for maintainability. If there are some simple and elegant solutions, I wanna replace current implementation to it.

c-bata avatar Oct 20 '18 06:10 c-bata

The documentation in fyz has discussion and links that might generate some ideas: https://github.com/jhawthorn/fzy/blob/master/ALGORITHM.md

kalafut avatar Nov 25 '18 17:11 kalafut