Ctrl+R definitely works that way with bash, but I think he may be referencing tab completion:

    > ell<TAB>
    Completing external command
    git-shell  xdmshell   xkbbell  
    Completing shell function
    _ispell