First, you should install peco: https://github.com/peco/peco. It provide a simple interactive filtering interface in shell.
Here an exemple of usage: we can easily integrate peco into git checkout command when you want quickly search and checkout a branch.
Add a alias in you .gitconfig
[alias]
coi = "!`git checkout $(git branch | peco)`"then you can use like
git coito quickly search and checkout branch in interactive way.