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.