zsh definitely has this command, which I absolutely adore to be honest. ^R is one of my favourite features of the shell in general.