@b0rk C-r is not really right, it is search history in reverse, depending on your system if you are using #GNU Readline C-s will search it forward (both come from Emacs, and are probably 40 years old or more by now). Most UNIX terminals though hijack C-s to be scroll lock ...