Fuzzy File Finder.
$ git clone https://github.com/delta4d/fff
$ cd fff
$ make
$ make install
| shortcut | meaning |
|---|---|
| C-C, C-Q | quit without selection |
| ENTER | quit with selection |
| C-J, C-N, DOWN | next matched item |
| C-K, C-P, UP | previous matched item |
| LEFT, C-B | move cursor 1 position left |
| RIGHT, C-F | move cursor 1 position right |
| C-A | move cursor to the beginning |
| C-E | move cursor to the end |
| BACKSPACE | delete character before cursor |
| C-U | clear the current line |
The fuzzy search algorithm is pretty straight forward.
It is just a 2-pointer traversal on pattern and text string.
O(n+m) time complexity.
MIT
Feel free to file an issue, or make a PR.