fzf

fzf is an incremental search tool for the terminal.

Here's a good summary of setup and usage. Just out of the gate, adding it to zsh and knowing that you can type and hit ctrl+r to match is good enough to get rolling.