I am using fish along with fzf[1] and it makes `ctrl-r` even better.

[1] https://github.com/junegunn/fzf