Fzf installs hooks automatically for ctrl+r and a bunch of other stuff
Search for `fzf --bash`. Note that the version in the ubuntu repos is too old to have this feature (I think)