Do you use Ctrl+R a lot? You should give fzf a try: https://github.com/junegunn/fzf

It works for both Vim & Bash.